A framework for deflated and augmented Krylov subspace methods
From MaRDI portal
(Redirected from 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
(59)- Deflation in Krylov subspace methods and distance to uncontrollability
- Deflated Krylov subspace methods for nearly singular linear systems
- A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity
- GMRES with multiple preconditioners
- A dynamically deflated GMRES adjoint solver for aerodynamic shape optimization
- A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems
- Conjugate direction methods for multiple solution of SLAEs
- On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems
- 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
- Absorption kinetics of vacancies by cavities in aluminum: numerical characterization of sink strengths and first-passage statistics through Krylov subspace projection and eigenvalue deflation
- A note on augmented unprojected Krylov subspace methods
- A flexible and adaptive simpler GMRES with deflated restarting for shifted linear systems
- Acceleration of implicit schemes for large linear systems of differential-algebraic equations
- Accelerating the solution of linear systems appearing in two-phase reservoir simulation by the use of POD-based deflation methods
- A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides
- A new projected variant of the deflated block conjugate gradient method
- A breakdown-free block conjugate gradient method
- A quasi-minimal residual variant of the BiCORSTAB method for nonsymmetric linear systems
- Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method
- Spectral deflation in Krylov solvers: a theory of coordinate space based methods
- An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction
- GMRES algorithms over 35 years
- Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics
- Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices.
- A transpose-free quasi-minimal residual variant of the CORS method for solving non-Hermitian linear systems
- Analysis of Augmented Krylov Subspace Methods
- Deflated and Augmented Krylov Subspace Techniques
- On the spectrum of deflated matrices with applications to the deflated shifted Laplace preconditioner for the Helmholtz equation
- Mstab: stabilized induced dimension reduction for Krylov subspace recycling
- The deflated conjugate gradient method: convergence, perturbation and accuracy
- Subspace Recycling--Based Regularization Methods
- Augmented and deflated CMRH method for solving nonsymmetric linear systems
- Block conjugate gradient algorithms for least squares problems
- Two-level Nyström-Schur preconditioner for sparse symmetric positive definite matrices
- Automatic Exploration Techniques of Numerical Bifurcation Diagrams Illustrated by the Ginzburg--Landau Equation
- Projections, deflation, and multigrid for nonsymmetric matrices
- A robust iterative scheme for symmetric indefinite systems
- Deflated and augmented Krylov subspace methods: A framework for deflated BiCG and related solvers
- Deflated Krylov Iterations in Domain Decomposition Methods
- A framework for studying the regularizing properties of Krylov subspace methods
- An adaptive multipreconditioned conjugate gradient algorithm
- A domain decomposition Rayleigh-Ritz algorithm for symmetric generalized eigenvalue problems
- Numerical solution of singular Sylvester equations
- Preconditioners for Krylov subspace methods: An overview
- A survey of subspace recycling iterative methods
- Deflated and restarted Krylov subspace methods for Sylvester tensor equations
- Deflation for the Off-Diagonal Block in Symmetric Saddle Point Systems
- New convergence analysis of GMRES with weighted norms, preconditioning, and deflation, leading to a new deflation space
- Randomized flexible GMRES with deflated restarting
- On applying deflation and flexible preconditioning to the adaptive simpler GMRES method for Sylvester tensor equations
- Two-grid deflated Krylov methods for linear equations
- On deflated CGW methods for solving nonsymmetric positive definite linear systems
- A new matrix feature selection strategy in machine learning models for certain Krylov solver prediction
- Improved error bounds for the deflated multi-preconditioned CG method
- Implicitly restarted global Krylov subspace methods for matrix equations AXB = C
- On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES
- Deflated and augmented global Krylov subspace methods for the matrix equations
- A new quasi-minimal residual method based on a biconjugate A-orthonormalization procedure and coupled two-term recurrences
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)
