文献类型：期刊文献

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

英文题名：On AMSOR Smoother in Modulus-Based Multigrid Method for Linear Complementarity Problems

作者：张丽丽[1]

第一作者：张丽丽

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

第一机构：河南财经政法大学数学与信息科学学院

年份：2021

卷号：44

期号：1

起止页码：93-104

中文期刊名：应用数学学报

外文期刊名：Acta Mathematicae Applicatae Sinica

收录：CSTPCD;;北大核心:【北大核心2020】；CSCD:【CSCD2021_2022】；

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

语种：中文

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

外文关键词：linear complementarity problem;modulus-based multigrid method;AMSOR smoother;local Fourier analysis;convergence factor

摘要：为了改进求解大型稀疏线性互补问题模系多重网格方法的收敛速度和计算时间,本文采用加速模系超松弛(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.