文献类型：期刊文献

英文题名：TWO-STEP MODULUS-BASED SYNCHRONOUS MULTISPLITTING ITERATION METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS

作者：Zhang, Lili[1,2]

第一作者：Zhang, Lili;张丽丽

通讯作者：Zhang, LL[1]

机构：[1]Chinese Acad Sci, Acad Math & Syst Sci, LSEC ICMSEC, Beijing 100190, Peoples R China;[2]Henan Univ Econ & Law, Sch Math & Informat Sci, Zhengzhou 450046, Peoples R China

第一机构：Chinese Acad Sci, Acad Math & Syst Sci, LSEC ICMSEC, Beijing 100190, Peoples R China

通讯机构：[1]corresponding author), Chinese Acad Sci, Acad Math & Syst Sci, LSEC ICMSEC, Beijing 100190, Peoples R China.

年份：2015

卷号：33

期号：1

起止页码：100-112

外文期刊名：JOURNAL OF COMPUTATIONAL MATHEMATICS

收录：;Scopus(收录号：2-s2.0-84925671613);WOS:【SCI-EXPANDED(收录号:WOS:000346401000006)】；

基金：This work was supported by the National Natural Science Foundation of China (No. 11301141).

语种：英文

外文关键词：Linear complementarity problem; Modulus-based method; Matrix multisplitting; Convergence

摘要：To reduce the communication among processors and improve the computing time for solving linear complementarity problems, we present a two-step modulus-based synchronous 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. Numerical results show that the symmetric modulus-based multisplitting relaxation methods are effective in actual implementation.