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
- 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
- A Krylov--Schur algorithm for large eigenproblems
- A Restarted GMRES Method Augmented with Eigenvectors
- 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
- scientific article; zbMATH DE number 592768 (Why is no real title available?)
- scientific article; zbMATH DE number 1406963 (Why is no real title available?)
- Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
- Implicitly restarted and deflated GMRES
- Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
- 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 block-GMRES with deflation of eigenvalues
- Restarted full orthogonalization method for shifted linear systems
- Restarted GMRES for Shifted Linear Systems
- Restarted GMRES preconditioned by deflation
- Thick-restart Lanczos method for large symmetric eigenvalue problems
- Truncation Strategies for Optimal Krylov Subspace Methods
Cited in
(30)- Deflated BiCG with an application to model reduction
- Restarted Hessenberg method for solving shifted nonsymmetric linear systems
- A shifted block FOM algorithm with deflated restarting for matrix exponential computations
- Flexible and deflated variants of the block shifted GMRES method
- Numerical investigation of ensemble methods with block iterative solvers for evolution problems
- 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
- Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously
- Global LSMR(Gl-LSMR) method for solving general linear systems with several right-hand sides
- A new shifted block GMRES method with inexact breakdowns for solving multi-shifted and multiple right-hand sides linear systems
- Krylov subspace recycling for sequences of shifted linear systems
- Krylov subspace recycling for evolving structures
- GMRES algorithms over 35 years
- A novel class of block methods based on the block AA^T-Lanczos bi-orthogonalization process for matrix equations
- Deflated and restarted symmetric Lanczos methods for eigenvalues and linear equations with multiple right-hand sides
- Computing and deflating eigenvalues while solving multiple right-hand side linear systems with an application to quantum chromodynamics
- Analysis and parallel implementation of a forced N-body problem
- A deflated conjugate gradient method for multiple right hand sides and multiple shifts
- A probing method for computing the diagonal of a matrix inverse.
- Projections, deflation, and multigrid for nonsymmetric matrices
- Effective noise reduction techniques for disconnected loops in lattice QCD
- Multipreconditioned GMRES for shifted systems
- Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides.
- A survey of subspace recycling iterative methods
- A new family of global methods for linear systems with multiple right-hand sides
- A rational filtering algorithm for sequences of shifted symmetric linear systems with applications to frequency response analysis
- An implicit evaluation method of vector 2-norms arising from sphere constrained quadratic optimizations
- A new matrix feature selection strategy in machine learning models for certain Krylov solver prediction
- Generalized global conjugate gradient squared algorithm
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)
