一个自适应预处理的CRS算法 |
| |
引用本文: | 赵静,张建华,高智中.一个自适应预处理的CRS算法[J].齐齐哈尔轻工业学院学报,2011(2):61-65. |
| |
作者姓名: | 赵静 张建华 高智中 |
| |
作者单位: | 安徽科技学院数学系,安徽凤阳233100 |
| |
基金项目: | 安徽省教育厅一般自然科学项目(KJ2009B122Z) |
| |
摘 要: | 共轭残量平方算法(CRS)是最近提出求解大型稀疏非对称线性方程组的一个有效Krylov子空间方法。然而,在一些实际问题中CRS算法常常收敛不规则、很慢、甚至停滞。为解决此问题,提出一个自适应预处理技术,该技术由CRS算法的迭代过程中嵌入几步GMRES(m)迭代构造而成,最后,数值验证新算法的有效性。
|
关 键 词: | Krylov子空间方法 非对称线性系统 CRS算法 GMRES算法 |
An adaptive preconditioned CRS algorithm |
| |
Authors: | ZHAO Jing ZHANG Jian-hua GAO Zhi-zhong |
| |
Affiliation: | (Department of Mathematics,Anhui Science and Technology University,Anhui Fengyang 233100,China) |
| |
Abstract: | Conjugate residual squared algorithm(CRS) was popular Krylov subspace method for large,sparse and nonsymmetric linear systems.However,the CRS may suffer from irregular convergence,slow convergence or be stationary in some applications.In order to remedy this difficulty,we present an adaptive preconditioner,which is constructed in the iteration step of CRS,by several steps of GMRES(m).Finally,numerical experiments show the effectiveness of the new algorithm. |
| |
Keywords: | Krylov subspace nonsymmetric linear systems CRS GMRES |
本文献已被 维普 等数据库收录! |
|