Deflated GMRES for systems with multiple shifts and multiple right-hand sides
From MaRDI portal
(Redirected from Publication:952035)
Abstract: We consider solution of multiply shifted systems of nonsymmetric linear equations, possibly also with multiple right-hand sides. First, for a single right-hand side, the matrix is shifted by several multiples of the identity. Such problems arise in a number of applications, including lattice quantum chromodynamics where the matrices are complex and non-Hermitian. Some Krylov iterative methods such as GMRES and BiCGStab have been used to solve multiply shifted systems for about the cost of solving just one system. Restarted GMRES can be improved by deflating eigenvalues for matrices that have a few small eigenvalues. We show that a particular deflated method, GMRES-DR, can be applied to multiply shifted systems. In quantum chromodynamics, it is common to have multiple right-hand sides with multiple shifts for each right-hand side. We develop a method that efficiently solves the multiple right-hand sides by using a deflated version of GMRES and yet keeps costs for all of the multiply shifted systems close to those for one shift. An example is given showing this can be extremely effective with a quantum chromodynamics matrix.
Recommendations
- A deflated conjugate gradient method for multiple right hand sides and multiple shifts
- Flexible and deflated variants of the block shifted GMRES method
- A new shifted block GMRES method with inexact breakdowns for solving multi-shifted and multiple right-hand sides linear systems
- Deflated and restarted symmetric Lanczos methods for eigenvalues and linear equations with multiple right-hand sides
- A block GMRES method with deflated restarting for solving linear systems with multiple shifts and multiple right-hand sides.
Cites work
- scientific article; zbMATH DE number 592768 (Why is no real title available?)
- scientific article; zbMATH DE number 1406963 (Why is no real title available?)
- A Krylov--Schur algorithm for large eigenproblems
- A Restarted GMRES Method Augmented with Eigenvectors
- A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
- A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity
- A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides
- Adaptively Preconditioned GMRES Algorithms
- An Iterative Method for Nonsymmetric Systems with Multiple Right-Hand Sides
- Analysis of Augmented Krylov Subspace Methods
- Analysis of Projection Methods for Solving Linear Systems with Multiple Right-Hand Sides
- Approximate solutions and eigenvalue bounds from Krylov subspaces
- Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment
- BiCGStab() for families of shifted linear systems
- Computing interior eigenvalues of large matrices
- Deflated and Augmented Krylov Subspace Techniques
- Eigenvalue translation based preconditioners for the GMRES(k) method
- GMRES with Deflated Restarting
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Harmonic projection methods for large non-symmetric eigenvalue problems
- Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
- Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
- Implicitly restarted and deflated GMRES
- Iterative system solvers for the frequency analysis of linear mechanical systems
- On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices
- On restarting the Arnoldi method for large nonsymmetric eigenvalue problems
- On the use of rational iterative methods for solving large sparse linear systems
- Parallel iterative methods for sparse linear systems
- Quasi-kernel polynomials and their use in non-Hermitian matrix iterations
- Recycling Krylov Subspaces for Sequences of Linear Systems
- Restarted GMRES for Shifted Linear Systems
- Restarted GMRES preconditioned by deflation
- Restarted block-GMRES with deflation of eigenvalues
- Restarted full orthogonalization method for shifted linear systems
- Thick-restart Lanczos method for large symmetric eigenvalue problems
- Truncation Strategies for Optimal Krylov Subspace Methods
Cited in
(28)- Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously
- Effective noise reduction techniques for disconnected loops in lattice QCD
- A new shifted block GMRES method with inexact breakdowns for solving multi-shifted and multiple right-hand sides linear systems
- Deflated and restarted symmetric Lanczos methods for eigenvalues and linear equations with multiple right-hand sides
- Krylov subspace recycling for sequences of shifted linear systems
- Multipreconditioned GMRES for shifted systems
- A new family of global methods for linear systems with multiple right-hand sides
- Global LSMR(Gl-LSMR) method for solving general linear systems with several right-hand sides
- Numerical investigation of ensemble methods with block iterative solvers for evolution problems
- Flexible and deflated variants of the block shifted GMRES method
- Generalized global conjugate gradient squared algorithm
- 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
- A flexible and adaptive simpler GMRES with deflated restarting for shifted linear systems
- A survey of subspace recycling iterative methods
- A probing method for computing the diagonal of a matrix inverse.
- Projections, deflation, and multigrid for nonsymmetric matrices
- Deflated BiCG with an application to model reduction
- Krylov subspace recycling for evolving structures
- A novel class of block methods based on the block \(AA^T\)-Lanczos bi-orthogonalization process for matrix equations
- A deflated conjugate gradient method for multiple right hand sides and multiple shifts
- Analysis and parallel implementation of a forced N-body problem
- A rational filtering algorithm for sequences of shifted symmetric linear systems with applications to frequency response analysis
- A shifted block FOM algorithm with deflated restarting for matrix exponential computations
- Restarted Hessenberg method for solving shifted nonsymmetric linear systems
- GMRES algorithms over 35 years
- Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides.
- Computing and deflating eigenvalues while solving multiple right-hand side linear systems with an application to quantum chromodynamics
This page was built for publication: Deflated GMRES for systems with multiple shifts and multiple right-hand sides
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q952035)
