Deflated GMRES for systems with multiple shifts and multiple right-hand sides

DOI10.1016/j.laa.2008.04.019zbMath1153.65032arXiv0707.0502OpenAlexW2076556622MaRDI QIDQ952035

Walter Wilcox, Ronald B. Morgan, Dean Darnell

Publication date: 6 November 2008

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0707.0502

zbMATH Keywords

numerical exampleseigenvaluesGMRESquantum chromodynamicsdeflationlinear equationsQCDBiCGmultiple right-hand sidesKrylov iterative methodsmultiple shifts

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Strong interaction, including quantum chromodynamics (81V05) Computational methods for problems pertaining to quantum theory (81-08) Linear equations (linear algebraic aspects) (15A06)

Related Items

Analysis and parallel implementation of a forced \(N\)-body problem ⋮ Deflated BiCG with an application to model reduction ⋮ Restarted Hessenberg method for solving shifted nonsymmetric linear systems ⋮ Krylov subspace recycling for evolving structures ⋮ A new shifted block GMRES method with inexact breakdowns for solving multi-shifted and multiple right-hand sides linear systems ⋮ A survey of subspace recycling iterative methods ⋮ A shifted block FOM algorithm with deflated restarting for matrix exponential computations ⋮ A flexible and adaptive simpler GMRES with deflated restarting for shifted linear systems ⋮ GMRES algorithms over 35 years ⋮ Multipreconditioned Gmres for Shifted Systems ⋮ A new family of global methods for linear systems with multiple right-hand sides ⋮ Krylov subspace recycling for sequences of shifted linear systems ⋮ A deflated conjugate gradient method for multiple right hand sides and multiple shifts ⋮ Effective noise reduction techniques for disconnected loops in lattice QCD ⋮ A probing method for computing the diagonal of a matrix inverse ⋮ Generalized global conjugate gradient squared algorithm ⋮ Numerical investigation of ensemble methods with block iterative solvers for evolution problems ⋮ Flexible and deflated variants of the block shifted GMRES method ⋮ On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems ⋮ A flexible global GCRO-DR method for shifted linear systems and general coupled matrix equations ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously ⋮ Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides ⋮ A novel class of block methods based on the blockAA^T-Lanczos bi-orthogonalization process for matrix equations ⋮ Global LSMR(Gl-LSMR) method for solving general linear systems with several right-hand sides

Uses Software

• eigs
• TRLan
• IRAM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• BiCGStab(\(\ell\)) for families of shifted linear systems
• Restarted block-GMRES with deflation of eigenvalues
• A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
• Computing interior eigenvalues of large matrices
• Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment
• On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices
• On the use of rational iterative methods for solving large sparse linear systems
• Quasi-kernel polynomials and their use in non-Hermitian matrix iterations
• Restarted full orthogonalization method for shifted linear systems
• Implicitly restarted and deflated GMRES
• Iterative system solvers for the frequency analysis of linear mechanical systems
• A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides
• Restarted GMRES preconditioned by deflation
• A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity
• Thick-Restart Lanczos Method for Large Symmetric Eigenvalue Problems
• A Krylov--Schur Algorithm for Large Eigenproblems
• Recycling Krylov Subspaces for Sequences of Linear Systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Adaptively Preconditioned GMRES Algorithms
• Truncation Strategies for Optimal Krylov Subspace Methods
• Analysis of Augmented Krylov Subspace Methods
• Analysis of Projection Methods for Solving Linear Systems with Multiple Right-Hand Sides
• Deflated and Augmented Krylov Subspace Techniques
• Restarted GMRES for Shifted Linear Systems
• Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
• GMRES with Deflated Restarting
• Eigenvalue translation based preconditioners for the GMRES(k) method
• An Iterative Method for Nonsymmetric Systems with Multiple Right-Hand Sides
• Approximate solutions and eigenvalue bounds from Krylov subspaces
• A Restarted GMRES Method Augmented with Eigenvectors
• On restarting the Arnoldi method for large nonsymmetric eigenvalue problems
• Harmonic projection methods for large non-symmetric eigenvalue problems