FOM与GMRES算法收敛性分析
作者机构:桂林航天工业学院理学部广西桂林541004 桂林航天工业学院教务处广西桂林541004
出 版 物:《桂林航天工业学院学报》 (Journal of Guilin University of Aerospace Technology)
年 卷 期:2014年第19卷第1期
页 面:62-67页
学科分类:07[理学] 070102[理学-计算数学] 0701[理学-数学]
基 金:广西教育厅科研项目<稀疏线性系统的迭代方法收敛性分析>(编号:201106LX717) 广西高校科研项目<几类特殊矩阵的特殊性质研究>(编号:201106LX723) 桂林航天工业学院科研课题<分块矩阵广义Schur补的性质研究>(编号:X 12Z022)
主 题:线性方程 Krylov子空间 FOM GMRES~收敛
摘 要:求解大型稀疏线性系统一般采用迭代法,FOM与GMRES算法是两个非常重要的Krylov子空间类方法.文章在FOM与GMRES算法误差分析的基础上推导了在相邻的两个Krylov子空间GMRES算法解的误差关系式,以及FOM与GMRES算法误差向量的联系并证明了两算法误差范数的关系.结果表明:在相同的Krylov子空间,GMRES算法给出的解优于FOM算法。