Deflated and Augmented Krylov Subspace Techniques
Deflated and Augmented Krylov Subspace Techniques
复制标题
紧缩和增广 Krylov 子空间技术
DOI：
--
复制
发表时间：
1997
影响因子：
4.3
通讯作者：
Y. Saad
中科院分区：
文献类型：
--
作者：
Andrew Chapman;Y. Saad
我们提出了一个一般的框架，一些技术的基础上投影方法的“增强Krylov子空间”。这些方法包括紧缩GMRES算法、内-外FGMRES迭代算法和块Krylov方法类。增广Krylov子空间方法往往表现出显着的改善收敛速度时，与他们的标准同行使用相同的维度的子空间。这些方法都可以用FGMRES算法的变体来实现。© 1997年由John Wiley & Sons，Ltd.
We present a general framework for a number of techniques based on projection methods on ‘augmented Krylov subspaces’. These methods include the deflated GMRES algorithm, an inner–outer FGMRES iteration algorithm, and the class of block Krylov methods. Augmented Krylov subspace methods often show a significant improvement in convergence rate when compared with their standard counterparts using the subspaces of the same dimension. The methods can all be implemented with a variant of the FGMRES algorithm. © 1997 by John Wiley & Sons, Ltd.