一个自适应预处理的CRS算法

• 作者: 张建华 赵静 高智中
• 来源期刊: 齐齐哈尔大学学报（自然科学版）
• 学科: 数学
• 关键词: Krylov子空间方法 非对称线性系统 CRS算法 GMRES算法
• 年，卷（期）: 2011,（2）
• 页码范围: 61-65
• 分类号: O241.6
• 字数: 2132字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-984X.2011.02.018

摘要

共轭残量平方算法(CRS)是最近提出求解大型稀疏非对称线性方程组的一个有效Krylov子空间方法.然而,在一些实际问题中CRS算法常常收敛不规则、很慢、甚至停滞.为解决此问题,提出一个自适应预处理技术,该技术由CRS算法的迭代过程中嵌入几步GMRES(m)迭代构造而成,最后,数值验证新算法的有效性.