Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
- 1 January 2002
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Mathematics
- Vol. 79 (2), 205-232
- https://doi.org/10.1080/00207160211927
Abstract
We consider parallel matrix multisplitting methods for solving linear complementarity problem that finds a real vector z ] R n such that Mz + q S 0, z S 0 and z T ( Mz + q )=0, where M ] R n 2 n is a given real matrix and q ] R n a given real vector. The recently developed parallel asynchronous multisplitting iterative methods based on fixed-point transformation of the problem, explicit projection of the system and implicit splittings of the matrix are reviewed; their asymptotic convergence properties for some typical matrix class are discussed; and their internal relationships are studied. Therefore, systematic algorithmic models in the sense of multisplitting and reliable theoretical guarantees in the sense of asymptotic convergence are presented for solving the large sparse linear complementarity problems on modern high-speed multiprocessor systems. This paper is a continuity of the recent work of Bai and Evans [18] , which includes the parallel synchronous and chaotic matrix multisplitting iterative methods and their convergence theories.Keywords
This publication has 36 references indexed in Scilit:
- Asynchronous multisplitting relaxation methods for linear complementarity problemsInternational Journal of Computer Mathematics, 1999
- On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problemIMA Journal of Numerical Analysis, 1998
- Chaotic iterative methods for the linear complementarity problemsJournal of Computational and Applied Mathematics, 1998
- Asynchronous multisplitting two-stage iterations for systems of weakly nonlinear equationsJournal of Computational and Applied Mathematics, 1998
- Matrix multisplitting relaxation methods for linear complementarity problemsInternational Journal of Computer Mathematics, 1997
- A multisplitting method for symmetric linear complementarity problemsJournal of Computational and Applied Mathematics, 1995
- Models of asynchronous parallel matrix multisplitting relaxed iterationsParallel Computing, 1995
- A CLASS OF ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING RELAXATION METHODSParallel Algorithms and Applications, 1994
- Accelerated overrelaxation methodMathematics of Computation, 1978
- Solution of symmetric linear complementarity problems by iterative methodsJournal of Optimization Theory and Applications, 1977