A multisplitting method for symmetric linear complementarity problems
type: Item
instance of: scholarly article
title: A multisplitting method for symmetric linear complementarity problems
zbMATH Open document ID: 0853.65068
DOI: 10.1016/0377-0427(94)00103-2
author: Naoki Machida
author: Masao Fukushima
author: Toshihide Ibaraki
published in: Journal of Computational and Applied Mathematics
publication date: 1997-01-05T00:00:00Z
review text: The symmetric linear complementarity problem (LCP) is to find an \(n\)-dimensional vector \(z\) such that \(Mz+ q\geq 0\), \(z\geq 0\), \(z^T(Mz+ q)= 0\) for given \(M\) and \(q\). Most of the known methods have their origin in the solution of a system of linear equations and may be classified into pivoting methods and iterative methods. Effective methods are the so-called splitting methods and the multisplitting methods which are parallel iterative methods for solving a system of linear equations. The last methods are able to be implemented on multiprocessors. In the present paper the idea of multisplitting is extended to the symmetric LCP. Convergence theorems are given. Then the multisplitting method is applied to the parallel successive overrelaxation. The effectiveness of multisplitting is examined by some computational experiments.
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 90C33
zbMATH DE Number: 903474
zbMATH Keywords: numerical examples
zbMATH Keywords: convergence
zbMATH Keywords: symmetric linear complementarity problem
zbMATH Keywords: pivoting methods
zbMATH Keywords: iterative methods
zbMATH Keywords: splitting methods
zbMATH Keywords: multisplitting methods
zbMATH Keywords: parallel successive overrelaxation
reviewed by: Werner H. Schmidt
MaRDI profile type: Publication
full work available at URL: 0377-0427(94)00103-2
OpenAlex ID: W1971440565
cites work: On the solution of large, structured linear complementarity problems: the block partitioned case
cites work: On the convergence of a block successive over-relaxation method for a class of linear complementarity problems
cites work: Q4003375
cites work: The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
cites work: Comparisons of weak regular splittings and multisplitting methods
cites work: Convergence of relaxed parallel multisplitting methods
cites work: On the theory and practice of multisplitting methods in parallel computation
cites work: On the convergence of iterative methods for symmetric linear complementarity problems
cites work: On the Convergence of a Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
cites work: Solution of symmetric linear complementarity problems by iterative methods
cites work: Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs
cites work: Convergence of parallel multisplitting iterative methods for M-matrices
cites work: Multi-Splittings of Matrices and Parallel Solution of Linear Systems
cites work: Parallel algorithms and architectures for multisplitting iterative methods
cites work: Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
cites work: On the convergence of the parallel multisplitting AOR algorithm
cites work: Multisplitting with Different Weighting Schemes
cites work: Multisplitting of a Symmetric Positive Definite Matrix
Recommended article: A multiplicative multisplitting method for solving the linear complementarity problem
Recommended article: Inexact multisplitting methods for linear complementarity problems
Recommended article: Matrix multisplitting relaxation methods for linear complementarity problems
Recommended article: A class of generalized multisplitting relaxation methods for linear complementarity problems
Recommended article: Q5440492
Recommended article: Multisplitting iteration schemes for solving a class of nonlinear complementarity problems
Recommended article: Q5291197
Recommended article: On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
Recommended article: Splitting methods for a class of horizontal linear complementarity problems
Recommended article: Q5699403
description: scientific article; zbMATH DE number 903474