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

一种新型压缩预处理CGS算法
引用本文:全忠,周永雄.一种新型压缩预处理CGS算法[J].数学理论与应用,2005,25(1):77-81.
作者姓名:全忠  周永雄
作者单位:中南大学数学科学与计算技术学院,长沙,410083
摘    要:CGS算法是求解大型非对称线性方程组的常用算法,然而该算法无极小残差性质,因此它常因出现较大的中间剩余向量而出现典型的不规则收敛行为.本根据IRA方法提出了一种压缩预处理CGS方法,数值实验表明这种算法在一定程度上减小了迭代算法在收敛过程中的剩余问题,从而使得算法具有更好的稳定性,该法构造简单,减少了收敛次数,加快了收敛速度.

关 键 词:收敛速度  非对称线性方程组  迭代算法  数值实验  求解  次数  压缩  CGS  预处理  行为

A new deflated preconditioning CGS algorithm
Quan Zhong,Zhou Yongxiong.A new deflated preconditioning CGS algorithm[J].Mathematical Theory and Applications,2005,25(1):77-81.
Authors:Quan Zhong  Zhou Yongxiong
Abstract:CGS algorithm is popular for solving large scale nonsymmetric linear equation.However,it has no minimal residual property and typically exhibit a rather irregulate convergence behavior with wild oscillations in the residual norm.Here a new preconditioned deflated CGS algorithm based on IRA method is presented.Numerical experiments show that the algorithm can work well to lower the norms of the residuals,which make the algorithm performs more stable.And a faster convergent rate of the iterative method is schieved.
Keywords:CGS  GMRES  IRA methods  preconditioner  iterative methods
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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