求解非对称线性方程组的QMRGCGS方法  

A QMRGCGS METHOD FOR NONSYMMETRIC LINEAR SYSTEM

作　　者：刘杰[1] 迟利华[1] 胡庆丰[1] 李晓梅[1] 

机构地区：[1]国防科学技术大学计算机学院611研究室,长沙410073

出　　处：《高等学校计算数学学报》2003年第2期175-183,共9页Numerical Mathematics A Journal of Chinese Universities

基　　金："十五"国防预研和应用物理与计算数学研究所计算物理实验室预研基金资助

摘　　要：1 引言 求解非对称线性方程组Ax＝b的双共轭梯度方法(BCG)[3]和它的变形共轭梯度平方方法(CGS)[6]都有典型的不规则收敛行为,后来Freund和Nachtigal提出一种BCG类方法,即拟极小剩余方法(QMR)[7],用来补救BCG方法的收敛性并且产生了光滑的收敛曲线.然而,象BCG方法一样,QMR方法要用到系数矩阵A及其转置AT与向量的乘积,为了解决这一问题,Freund提出TFQMR方法,此方法具有拟极小剩余性,同时不需用到AT与向量的乘积.Recently, Fokkema, Sleijpen and Vorst propose to consider products of two nearly BICG polynomials which leads to generalized CGS method(GCGS method). Just like CGS method and BiCG method, GCGS has no quasi-minimal residual property, so they all typically exhibit a rather irregular convergence behavior with wild oscillations in the residual norm. In this note, it is demonstrated that the quasi-minimal residual approach can also be used to obtain a smoothly convergent GCGS-like algorithm, called QMRGCGS method. QMRGCGS method contains the well known TFQMR and QMRCG STAB method, and at the same time gives two new methods, called QMRGCGS2 and QM RSCGS method. Finally, numerical experiments are reported.

关 键 词：非对称线性方程组 QMRGCGS方法 拟极小剩余性 变形共扼梯度平方方法 矩阵 多项式 收敛性 

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