TWO-STEP MODULUS-BASED SYNCHRONOUS MULTISPLITTING ITERATION METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS

To reduce the communication among processors and improve the computing time for solving linear complementarity problems, we present a two-step modulus-based syn- chronous multisplitting iteration method and the corresponding symmetric modulus-based multisplitting relaxation methods. The convergence...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of computational mathematics Vol. 33; no. 1; pp. 100 - 112
Main Author:	Zhang, Lili
Format:	Journal Article
Language:	English
Published:	Chinese Academy of Mathematices and System Sciences (AMSS) Chinese Academy of Sciences 01-01-2015
Subjects:	同步多分裂迭代法对称系数收敛定理收敛理论模量线性互补问题计算时间
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	To reduce the communication among processors and improve the computing time for solving linear complementarity problems, we present a two-step modulus-based syn- chronous multisplitting iteration method and the corresponding symmetric modulus-based multisplitting relaxation methods. The convergence theorems are established when the system matrix is an H＋-matrix, which improve the existing convergence theory. Numeri- cal results show that the symmetric modulus-based multisplitting relaxation methods are effective in actual implementation.
Bibliography:	11-2126/O1 To reduce the communication among processors and improve the computing time for solving linear complementarity problems, we present a two-step modulus-based syn- chronous multisplitting iteration method and the corresponding symmetric modulus-based multisplitting relaxation methods. The convergence theorems are established when the system matrix is an H＋-matrix, which improve the existing convergence theory. Numeri- cal results show that the symmetric modulus-based multisplitting relaxation methods are effective in actual implementation. Linear complementarity problem, Modulus-based method, Matrix multisplit-ring, Convergence. Lili Zhang（ LSEC. ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China School of Mathematics and Information Science, Henan University of Economics and Law, Zhengzhou450046, China）
ISSN:	0254-9409 1991-7139
DOI:	10.4208/jcm.1403-m4195