GMRES(m)算法停滞情形的一种处理方法  

A Method for Handling the Stagnation of GMRES(m)

作　　者：徐明华[1] 许波[1] 

机构地区：[1]江苏石油化工学院信息科学系,江苏常州213016

出　　处：《江苏石油化工学院学报》2002年第2期51-53,共3页Journal of Jiangsu Institute of Petrochemical Technology

基　　金：江苏石油化工学院科研基金项目

摘　　要：GMRES (m)算法是解大型非对称线性方程组的常用算法 ,然而该算法在解方程组时 ,可能发生停滞。为了克服这一缺陷 ,文中提出了一种在GMRES (m)GMRES algorithm is popular for solving large nonsymmetric linear equations Ax=b.It is restarted to reduce storage and computing costs. However, it is possible to show that the restarted GMRES method may not converge, i.e. being stationary. To remedy this difficulty, a new method by means of choosing a proper matrix Q and solving linear systems QAx=Qr s,where r s=b-Ax s,is discussed in this paper.

关 键 词：GMRES(m)算法 停滞 KRYLOV子空间 非对称性线系统 非对称线性方程组 求解方法 自适应预处理 

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