论文标题
线性方程的两个网格放气的Krylov方法
Two-Grid Deflated Krylov Methods for Linear Equations
论文作者
论文摘要
采用了一种方法来解决将Krylov方法与使用两个不同网格水平结合的大型线性系统。特征向量是在粗网格上计算出的，用于在细网格上放气特征值。 GMRES型方法首先在粗网格和细网格上使用。然后给出另一种方法，该方法在细网格上具有重新启动的Bicgstab（或IDR）方法。虽然Bicgstab通常被认为是一种非现场方法，但在这种情况下，它可以通过放气和重新启动来很好地工作。测试表明，对于困难的线性方程问题，这种新方法可能非常有效。
An approach is given for solving large linear systems that combines Krylov methods with use of two different grid levels. Eigenvectors are computed on the coarse grid and used to deflate eigenvalues on the fine grid. GMRES-type methods are first used on both the coarse and fine grids. Then another approach is given that has a restarted BiCGStab (or IDR) method on the fine grid. While BiCGStab is generally considered to be a non-restarted method, it works well in this context with deflating and restarting. Tests show this new approach can be very efficient for difficult linear equations problems.
