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

An adaptive preconditioned CRS algorithm

作　　者：赵静[1] 张建华[1] 高智中[1] 

机构地区：[1]安徽科技学院数学系,安徽凤阳233100

出　　处：《齐齐哈尔大学学报（自然科学版）》2011年第2期61-65,共5页Journal of Qiqihar University(Natural Science Edition)

基　　金：安徽省教育厅一般自然科学项目(KJ2009B122Z)

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

关 键 词：KRYLOV子空间方法 非对称线性系统 CRS算法 GMRES算法 

分 类 号：O241.6[理学—计算数学]