MGMRES(m):算法GMRES(m)的推广

摘要：

求解大型稀疏线性方程组一般采用迭代法,其中算法GMR2s是一个非常有效的算法.为了节省存储量及计算工作量,算法GMRES通常采用再开始技术,即GMRES(m).但是在方程组的系数矩阵为非正实矩阵时,GMRES(m)算法可能会出现停滞.为解决这一问题,通过改善投影空间的方法给出了GMRES(m)的一种推广算法:算法MGMRES(m).理论分析和数值实验表明MGMRES(m)较好地克服了GMRES(m)的缺陷.

关键词：GMRES(m)、Krylov子空间方法、非对称线性方程组

所属期刊栏目：36

分类号：O151.2(代数、数论、组合理论)

在线出版日期：2008-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：45-50