线性互补问题模系多重网格方法的AMSOR光滑算子  

On AMSOR Smoother in Modulus-Based Multigrid Method for Linear Complementarity Problems

作　　者：张丽丽 ZHANG LILI(School of Mathematics and Information Science,Henan University of Economics and Law,Zhengzhou 450046,China)

机构地区：[1]河南财经政法大学数学与信息科学学院,郑州450046

出　　处：《应用数学学报》2021年第1期93-104,共12页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(11301141);河南省高等学校重点科研项目(21A110003);河南财经政法大学信和黄廷方青年学者资助计划;河南省高等学校青年骨干教师资助计划(2015GGJS-006);河南省科技攻关项目(162102310385)资助项目。

摘　　要：为了改进求解大型稀疏线性互补问题模系多重网格方法的收敛速度和计算时间,本文采用加速模系超松弛(AMSOR)迭代方法作为光滑算子.局部傅里叶分析和数值结果表明此光滑算子能有效地改进模系多重网格方法的收敛因子、迭代次数和计算时间.To improve convergence rate and computing time of modulus-based multigrid method for solving large sparse linear complementarity problems,we employ the accelerated modulus-based successive overrelaxation(AMSOR) iteration method as smoother in this paper.The local Fourier analysis and numerical results indicate that this smoother can improve the performance of modulus-based multigrid method in terms of the convergence factor,the iteration number and the computing time.

关 键 词：线性互补问题 模系多重网格方法 AMSOR光滑算子 局部傅里叶分析 收敛因子 

分 类 号：O241.6[理学—计算数学]