Article ID: | iaor2013596 |
Volume: | 62 |
Issue: | 1 |
Start Page Number: | 59 |
End Page Number: | 77 |
Publication Date: | Jan 2013 |
Journal: | Numerical Algorithms |
Authors: | Bai Zhong-Zhi, Zhang Li-Li |
Keywords: | linear complementarity, parallel algorithms |
In order to solve large sparse linear complementarity problems on parallel multiprocessor systems, we construct modulus‐based synchronous two‐stage multisplitting iteration methods based on two‐stage multisplittings of the system matrices. These iteration methods include the multisplitting relaxation methods such as Jacobi, Gauss–Seidel, SOR and AOR of the modulus type as special cases. We establish the convergence theory of these modulus‐based synchronous two‐stage multisplitting iteration methods and their relaxed variants when the system matrix is an