预条件广义极小残余新算法  

Preconditioning Generalized Minimal Residual Algorithm

作　　者：于春肖[1] 穆运峰[2] 

机构地区：[1]燕山大学理学院,秦皇岛066004 [2]燕山大学信息科学与工程学院,秦皇岛066004

出　　处：《数学理论与应用》2005年第2期38-42,共5页Mathematical Theory and Applications

基　　金：国家自然科学基金资助项目(50075075);河北省自然科学基金资助项目(E2004000245)

摘　　要：研究Krylov子空间广义极小残余算法(GM RES(m))的基本理论,给出GM RES(m)算法迭代求解所满足的代数方程组.深入探讨算法的收敛性与方程组系数矩阵的密切关系,提出一种改进GM RES(m)算法收敛性的新的预条件方法,并作出相关论证.This paper studies the fun da mental theory of the Generalized Minimal Residual Algorithm (GMRES(m)) in Krylov subspace,and presents the algebraic equations generated from the GMRES(m) algor ithm.The relationship of the algorithm convergence and the coeffieient matrix of the equations is further researched.A new preconditioning method is proposed to improve the convergence of the GMRES(m) algorithm.And it is proved to be correc t.

关 键 词：预条件 残余 极小 广义 GMRES(m)算法 新算法 KRYLOV子空间 代数方程组 算法收敛性 系数矩阵 求解 

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