文献类型：期刊文献

英文题名：Modulus-based multigrid methods for linear complementarity problems

作者：Bai, Zhong-Zhi[1,2];Zhang, Li-Li[1,3]

第一作者：Bai, Zhong-Zhi

通讯作者：Bai, ZZ[1]

机构：[1]Chinese Acad Sci, State Key Lab Sci Engn Comp, Inst Computat Math & Sci Engn Comp, Acad Math & Syst Sci, POB 2719, Beijing 100190, Peoples R China;[2]Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China;[3]Henan Univ Econ & Law, Sch Math & Informat Sci, Zhengzhou 450046, Henan, Peoples R China

第一机构：Chinese Acad Sci, State Key Lab Sci Engn Comp, Inst Computat Math & Sci Engn Comp, Acad Math & Syst Sci, POB 2719, Beijing 100190, Peoples R China

通讯机构：[1]corresponding author), Chinese Acad Sci, State Key Lab Sci Engn Comp, Inst Computat Math & Sci Engn Comp, Acad Math & Syst Sci, POB 2719, Beijing 100190, Peoples R China.

年份：2017

卷号：24

期号：6

外文期刊名：NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS

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

基金：National Basic Research Program, Grant/Award Number: 2011CB309703; National Natural Science Foundation, Grant/Award Number: 11671393, 91118001, and 11301141; National Natural Science Foundation for Creative Research Groups, Grant/Award Number: 11321061; Scientific and Technological Research Project of Henan Province, Grant/Award Number: 162102310385; Foundation for University Young Key Teacher Program of Henan Province, China, Grant/Award Number: 2015GGJS-006

语种：英文

外文关键词：asymptotic convergence factor; linear complementarity problem; local Fourier analysis; modulus-based matrix splitting iteration; multigrid method

摘要：By employing modulus-based matrix splitting iteration methods as smoothers, we establish modulus-based multigrid methods for solving large sparse linear complementarity problems. The local Fourier analysis is used to quantitatively predict the asymptotic convergence factor of this class of multigrid methods. Numerical results indicate that the modulus-based multigrid methods of the W-cycle can achieve optimality in terms of both convergence factor and computing time, and their asymptotic convergence factors can be predicted perfectly by the local Fourier analysis of the corresponding modulus-based two-grid methods.