Volume 21, Issue 6
A Class of Asynchronous Parallel Multisplitting Relaxation Methods for Large Sparse Linear Complementarity Problems

Zhong-zhi Bai & Yu-guang Huang

DOI:

J. Comp. Math., 21 (2003), pp. 773-790

Published online: 2003-12

Preview Full PDF 111 1348
Export citation
  • Abstract

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. Mumerical results show that these new methods can achieve high parallel efficiency for solving the large sparse linear complementarity problems on multiprocessor systems.

  • Keywords

Linear complementarity problem Matrix multisplitting Relaxation method Asynchronous iteration Convergence theory

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-21-773, author = {Zhong-zhi Bai and Yu-guang Huang }, title = {A Class of Asynchronous Parallel Multisplitting Relaxation Methods for Large Sparse Linear Complementarity Problems}, journal = {Journal of Computational Mathematics}, year = {2003}, volume = {21}, number = {6}, pages = {773--790}, abstract = { 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. Mumerical results show that these new methods can achieve high parallel efficiency for solving the large sparse linear complementarity problems on multiprocessor systems. }, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/10234.html} }
TY - JOUR T1 - A Class of Asynchronous Parallel Multisplitting Relaxation Methods for Large Sparse Linear Complementarity Problems AU - Zhong-zhi Bai & Yu-guang Huang 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 KW - Matrix multisplitting KW - Relaxation method KW - Asynchronous iteration KW - Convergence theory AB - 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. Mumerical results show that these new methods can achieve high parallel efficiency for solving the large sparse linear complementarity problems on multiprocessor systems.
Zhong-zhi Bai & Yu-guang Huang . (1970). A Class of Asynchronous Parallel Multisplitting Relaxation Methods for Large Sparse Linear Complementarity Problems. Journal of Computational Mathematics. 21 (6). 773-790. doi:
Copy to clipboard
The citation has been copied to your clipboard