TY - JOUR
T1 - A Class of Asynchronous Parallel Multisplitting Relaxation Methods for Large Sparse Linear Complementarity Problems
AU - Bai , Zhongzhi
AU - Huang , Yuguang
JO - Journal of Computational Mathematics
VL - 6
SP - 773
EP - 790
PY - 2003
DA - 2003/12
SN - 21
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jcm/10234.html
KW - Linear complementarity problem, Matrix multisplitting, Relaxation method, Asynchronous iteration, Convergence theory.
AB - <p style="text-align: justify;">Asynchronous parallel multisplitting relaxation methods for solving large sparse linear complementarity problems are presented, and their convergence is proved when the system matrices are H-matrices having positive diagonal elements. Moreover, block and multi-parameter variants of the new methods, together with their convergence properties, are investigated in detail. Numerical results show that these new methods can achieve high parallel efficiency for solving the large sparse linear complementarity problems on multiprocessor systems.</p>