Modulus-based matrix splitting methods for horizontal linear complementarity problems

In this paper, we extend modulus-based matrix splitting iteration methods to horizontal linear complementarity problems. We consider both standard and accelerated methods and analyze their convergence. In this context, we also generalize existing results on modulus-based matrix splitting iteration m...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Numerical algorithms Jg. 83; H. 1; S. 201 - 219
Hauptverfasser: Mezzadri, Francesco, Galligani, Emanuele
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.01.2020
Springer Nature B.V
Schlagworte:
Algebra
Algorithms
Computer Science
Iterative methods
Mathematical analysis
Matrices (mathematics)
Numeric Computing
Numerical Analysis
Numerical methods
Original Paper
Splitting
Theory of Computation
Horizontal complementarity problems
Modulus-based methods
Matrix splitting
ISSN:1017-1398, 1572-9265
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we extend modulus-based matrix splitting iteration methods to horizontal linear complementarity problems. We consider both standard and accelerated methods and analyze their convergence. In this context, we also generalize existing results on modulus-based matrix splitting iteration methods for (non-horizontal) linear complementarity problems. Lastly, we analyze the proposed methods by numerical experiments involving both symmetric and non-symmetric matrices.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1017-1398
1572-9265
DOI:10.1007/s11075-019-00677-y