改进的分块模方法求解对角占优线性互补问题

来源：计算数学杂志2021年第3期北京时间：

作者：张丽丽, 任志茹

单位：1. 河南财经政法大学数学与信息科学学院, 郑州 450046;2. 中央财经大学统计与数学学院, 北京 100081

摘要：为了高效求解中小型线性互补问题，本文提出了改进的分块模方法，并证明了关于严格对角占优（对角元素均为正数）线性互补问题的收敛性.对于广义对角占优线性互补问题，先将其转化为严格对角占优线性互补问题，再采用改进的分块模方法求解.数值结果表明，改进的分块模方法在求解广义对角占优线性互补问题时在内迭代次数和计算时间上均明显优于分块模方法.

关键词：线性互补问题,分块模方法,对角占优矩阵,收敛性

基金资助：河南省高等学校重点科研项目（21A110003），河南财经政法大学信和·黄廷方青年学者资助计划，国家自然科学基金（11771467），中央财经大学学科建设经费和中央高校基本科研业务费专项资金资助.