一种GMRES与GMERR的混和算法  

A New Hybrid Algorithm for Solving Large-scale Sparse Nonsymmetric Linear Systems

作　　者：杨海荣[1] 王东奎[1] 李国东[1] 张德富[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京210093

出　　处：《计算机工程与应用》2002年第4期95-97,192,共4页Computer Engineering and Applications

摘　　要：近年来Krylov子空间类算法得到了很大的发展,其中GMRES算法已成为求解大型稀疏非对称线性系统的一种成熟并且很有效的解法。但该算法有时会出现停滞,并且它是以残量来判断收敛,并不能很好地衡量近似解的精确程度。而GMERR算法是最近几年出现的另一种Krylov子空间类算法,它和GMRES算法相比是各有千秋。文章结合两种算法的优点,提出了一种组合算法,它对求解大型稀疏非对称线性系统相当有效。Krylov Subspace methods have been improved greatly these years,especially for the restarted GMRES algo-rithm,but it may encounter the problem of stagnation,and it determines the convergence by the residual.This paper,proposes a hybrid algorithm,which integrates the good qualities of GMERR and GMRES and is efficienct for solving large-scale sparse nonsymmetric linear systems.

关 键 词：KRYLOV子空间 GMERR算法 GMRES算法 混合算法 计算机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]