正则化HSS预处理鞍点矩阵的多尺度算法

• 作者: 董朝丽 汪钰斌
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 正则化 鞍点问题 多尺度算法
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 298-301
• 页数: 4页
• 分类号: TP332
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2022.01.063

摘要

针对鞍点求解结果收敛速度慢、CPU消耗时间较长等问题,提出一种正则化HSS预处理鞍点矩阵的多尺度算法.运用最优正则化方法确定正则参数,得到计算最优正则参数公式;通过HSS方法完成系数矩阵预处理,得到新的预处理子NHSS;为了更加具体地分析预处理后的鞍点矩阵多尺度算法特征值分布形态,择优选取预处理子参数,确保算法收敛速率.通过仿真,结果表明所提算法可以提升鞍点矩阵方程求解的收敛速率,减少计算过程的CPU占用率,具有较好的鲁棒性,在大规模线性方程运算中可进行广泛应用.