A framework for deflated and augmented Krylov subspace methods
From MaRDI portal
Publication:2848622
Abstract: We consider deflation and augmentation techniques for accelerating the convergence of Krylov subspace methods for the solution of nonsingular linear algebraic systems. Despite some formal similarity, the two techniques are conceptually different from preconditioning. Deflation (in the sense the term is used here) "removes" certain parts from the operator making it singular, while augmentation adds a subspace to the Krylov subspace (often the one that is generated by the singular operator); in contrast, preconditioning changes the spectrum of the operator without making it singular. Deflation and augmentation have been used in a variety of methods and settings. Typically, deflation is combined with augmentation to compensate for the singularity of the operator, but both techniques can be applied separately. We introduce a framework of Krylov subspace methods that satisfy a Galerkin condition. It includes the families of orthogonal residual (OR) and minimal residual (MR) methods. We show that in this framework augmentation can be achieved either explicitly or, equivalently, implicitly by projecting the residuals appropriately and correcting the approximate solutions in a final step. We study conditions for a breakdown of the deflated methods, and we show several possibilities to avoid such breakdowns for the deflated MINRES method. Numerical experiments illustrate properties of different variants of deflated MINRES analyzed in this paper.
Recommendations
- Deflated and Augmented Krylov Subspace Techniques
- Deflated Krylov subspace methods for nearly singular linear systems
- Deflated and augmented Krylov subspace methods: A framework for deflated BiCG and related solvers
- Deflation and Balancing Preconditioners for Krylov Subspace Methods Applied to Nonsymmetric Matrices
- Analysis of Augmented Krylov Subspace Methods
Cited in
(52)- Randomized flexible GMRES with deflated restarting
- On applying deflation and flexible preconditioning to the adaptive simpler GMRES method for Sylvester tensor equations
- Deflation in Krylov subspace methods and distance to uncontrollability
- New convergence analysis of GMRES with weighted norms, preconditioning, and deflation, leading to a new deflation space
- Some iterative approaches for Sylvester tensor equations. I: A tensor format of truncated loose simpler GMRES
- Iterative preconditioned methods in Krylov spaces: trends of the 21st century
- Deflated Krylov subspace methods for nearly singular linear systems
- A flexible and adaptive simpler GMRES with deflated restarting for shifted linear systems
- Accelerating the solution of linear systems appearing in two-phase reservoir simulation by the use of POD-based deflation methods
- Deflated Krylov Iterations in Domain Decomposition Methods
- A survey of subspace recycling iterative methods
- On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems
- On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES
- Acceleration of implicit schemes for large linear systems of differential-algebraic equations
- Two-level Nyström-Schur preconditioner for sparse symmetric positive definite matrices
- A framework for studying the regularizing properties of Krylov subspace methods
- Spectral deflation in Krylov solvers: a theory of coordinate space based methods
- Mstab: stabilized induced dimension reduction for Krylov subspace recycling
- A robust iterative scheme for symmetric indefinite systems
- Automatic Exploration Techniques of Numerical Bifurcation Diagrams Illustrated by the Ginzburg--Landau Equation
- A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity
- Conjugate direction methods for multiple solution of SLAEs
- A domain decomposition Rayleigh-Ritz algorithm for symmetric generalized eigenvalue problems
- A new projected variant of the deflated block conjugate gradient method
- Absorption kinetics of vacancies by cavities in aluminum: numerical characterization of sink strengths and first-passage statistics through Krylov subspace projection and eigenvalue deflation
- Augmented and deflated CMRH method for solving nonsymmetric linear systems
- Deflated and augmented Krylov subspace methods: A framework for deflated BiCG and related solvers
- A note on augmented unprojected Krylov subspace methods
- On the spectrum of deflated matrices with applications to the deflated shifted Laplace preconditioner for the Helmholtz equation
- A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides
- Deflation for the Off-Diagonal Block in Symmetric Saddle Point Systems
- Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method
- Projections, deflation, and multigrid for nonsymmetric matrices
- An adaptive multipreconditioned conjugate gradient algorithm
- An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction
- A quasi-minimal residual variant of the BiCORSTAB method for nonsymmetric linear systems
- GMRES with multiple preconditioners
- GMRES algorithms over 35 years
- Subspace Recycling--Based Regularization Methods
- Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics
- A breakdown-free block conjugate gradient method
- A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems
- A transpose-free quasi-minimal residual variant of the CORS method for solving non-Hermitian linear systems
- The deflated conjugate gradient method: convergence, perturbation and accuracy
- A new quasi-minimal residual method based on a biconjugate \(A\)-orthonormalization procedure and coupled two-term recurrences
- A dynamically deflated GMRES adjoint solver for aerodynamic shape optimization
- Block conjugate gradient algorithms for least squares problems
- Deflated and restarted Krylov subspace methods for Sylvester tensor equations
- Numerical solution of singular Sylvester equations
- Deflated and augmented global Krylov subspace methods for the matrix equations
- Preconditioners for Krylov subspace methods: An overview
- Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices.
This page was built for publication: A framework for deflated and augmented Krylov subspace methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2848622)
