GMRES算法及其加速收敛现象分析  

作　　者：赵丽萍[1] 舒期梁[1] 刘伟洁[1] 

机构地区：[1]景德镇陶瓷学院信息工程学院,江西景德镇333001

出　　处：《福建电脑》2006年第4期126-128,共3页Journal of Fujian Computer

摘　　要：在对于求解大型非对称线性方程组方面,社会各界已经提出许多行之有效的迭代算法。然而目前由Saad和 Schultz提出的极小残量剩余(GMRES)方法是最为流行并且有效的方法之一。本文主要讨论GMRE(m)算法理论及其收敛现象分析。特别地叙述GMRES方法的收敛率和此斜投影过程中Ritz值对特征值的逼近程度之间的联系。这是分析GMRES的实际收敛行为的有效方法。

关 键 词：Lanczos迭代 Amoldi算法 GMRES GMRES(m) 收敛性分析 收敛率 RITZ值 

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