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

• 作者: 张丽丽 任志茹
• 来源期刊: 计算数学
• 关键词: 线性互补问题 分块模方法 对角占优矩阵 收敛性
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 论文|Articles
• 页码范围: 401-412
• 页数: 12页
• 语种: 中文
• DOI: 10.12286/jssx.j2021-0774

摘要

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