Restarted block-GMRES with deflation of eigenvalues
Restarted block-GMRES with deflation of eigenvalues
复制标题
DOI：
10.1016/j.apnum.2004.09.028
复制
发表时间：
2005-07
影响因子：
2.8
通讯作者：
R. Morgan
中科院分区：
文献类型：
--
作者：
R. Morgan
Block-GMRES是一种求解具有多个右端的非对称线性方程组的迭代方法。由于正交化开销或存储空间有限，可能需要重新启动。我们讨论了重新启动对收敛的影响以及小特征值所起的作用。在此基础上，提出了一种压缩特征值的重启块GMRES。结果表明，通货紧缩对于块方法可能特别重要。
Block-GMRES is an iterative method for solving nonsymmetric systems of linear equations with multiple right-hand sides. Restarting may be needed, due to orthogonalization expense or limited storage. We discuss how restarting affects convergence and the role small eigenvalues play. Then a version of restarted block-GMRES that deflates eigenvalues is presented. It is demonstrated that deflation can be particularly important for block methods.