Two-Grid Deflated Krylov Methods for Linear Equations

Abstract

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.

arXiv comment19 pages, 8 figures

References in corpus (5)

• Adaptive multigrid algorithm for the lattice Wilson-Dirac operator
• Computing and deflating eigenvalues while solving multiple right hand side linear systems in Quantum Chromodynamics
• Deflated Iterative Methods for Linear Equations with Multiple Right-Hand Sides
• Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides
• Deflated GMRES with Multigrid for Lattice QCD