首页 | 本学科首页   官方微博 | 高级检索  
     

一个自适应预处理的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
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号