Deflated and Augmented Krylov Subspace Techniques
From MaRDI portal
[Shortened review. The full version is available at Zbl ] The paper deals with the general framework of augmenting the Krylov subspace method when solving large and sparse nonsymmetric systems of linear algebraic equations. Three techniques proposed in order to increase the robustness of Krylov subspace methods are explained from the unifying point of view. These three methods are deflation, block versions of Krylov subspace methods and inner-outer methods of the conjugate gradient type. The paper also presents some theoretical considerations and results of a few numerical experiments.
Recommendations
Cited in
(82)- Simultaneous solution of large-scale linear systems and eigenvalue problems with a parallel GMRES method
- A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media
- Non-overlapping domain decomposition methods in structural mechanics
- An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients
- Deflated Krylov subspace methods for nearly singular linear systems
- Rational approximation preconditioners for sparse linear systems.
- Analysis of acceleration strategies for restarted minimal residual methods
- Deflated BiCG with an application to model reduction
- A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity
- New methods for computing the Drazin-inverse solution of singular linear systems
- A dynamically deflated GMRES adjoint solver for aerodynamic shape optimization
- A block GMRES method augmented with eigenvectors
- An automatic Krylov subspaces recycling technique for the construction of a global solution basis of non-affine parametric linear systems
- Some iterative approaches for Sylvester tensor equations. I: A tensor format of truncated loose simpler GMRES
- Recent advances in adaptive coarse spaces and availability in open source libraries
- A note on augmented unprojected Krylov subspace 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
- The parallel subdomain-levelset deflation method in reservoir simulation
- Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation
- Memory efficient hybrid algebraic solvers for linear systems arising from compressible flows
- Spectral deflation in Krylov solvers: a theory of coordinate space based methods
- Accelerated GCRO-DR method for solving sequences of systems of linear equations
- Efficient iterative algorithms for the stochastic finite element method with application to acoustic scattering
- A finite volume method based on radial basis functions for two-dimensional nonlinear diffusion equations
- The role eigenvalues play in forming GMRES residual norms with non-normal matrices
- An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction
- GMRES algorithms over 35 years
- Enlarged Krylov subspace conjugate gradient methods for reducing communication
- Krylov-subspace recycling via the POD-augmented conjugate-gradient method
- A framework for deflated and augmented Krylov subspace methods
- Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles.
- Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation: extensions and improvements
- Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems
- Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics
- Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices.
- Preconditioning iterative algorithm for the electromagnetic scattering from a large cavity.
- Problems of parallel solution of large systems of linear algebraic equations
- Usage of the convergence test of the residual norm in the Tsuno-Nodera version of the GMRES algorithm
- scientific article; zbMATH DE number 5772902 (Why is no real title available?)
- Complementary cycles of restarted GMRES
- Convergence conditions for a restarted GMRES method augmented with eigenspaces
- Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections
- Analysis of Augmented Krylov Subspace Methods
- Restarted Gmres Augmented With Eigenvectors For Shifted Linear Systems * Supported by the National Natural Science Foundation of China and the Science and Technology Developing Foundation of University in Shanghai of China
- A Seed Method for Solving Nonsymmetric Linear Systems with Multiple Right-hand Sides
- On the spectrum of deflated matrices with applications to the deflated shifted Laplace preconditioner for the Helmholtz equation
- Multi space reduced basis preconditioners for large-scale parametrized PDEs
- TRPL+K: Thick-Restart Preconditioned Lanczos+K Method for Large Symmetric Eigenvalue Problems
- The deflated conjugate gradient method: convergence, perturbation and accuracy
- Augmented and deflated CMRH method for solving nonsymmetric linear systems
- Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems
- Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem
- Iteratively reweighted FGMRES and FLSQR for sparse reconstruction
- s-step enlarged Krylov subspace conjugate gradient methods
- Projections, deflation, and multigrid for nonsymmetric matrices
- Deflated and augmented Krylov subspace methods: A framework for deflated BiCG and related solvers
- Multi-preconditioned domain decomposition methods in the Krylov subspaces
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
- Deflated Krylov Iterations in Domain Decomposition Methods
- Weighted Inner Products for GMRES and GMRES-DR
- Restarted GMRES augmented with harmonic Ritz vectors for shifted linear systems
- GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem
- Restarted block-GMRES with deflation of eigenvalues
- An adaptive multipreconditioned conjugate gradient algorithm
- A survey of subspace recycling iterative methods
- Preconditioned Chebyshev BiCG method for parameterized linear systems
- AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems
- Deflated and restarted Krylov subspace methods for Sylvester tensor equations
- Deflated domain decomposition method for structural problems
- New convergence analysis of GMRES with weighted norms, preconditioning, and deflation, leading to a new deflation space
- A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
- Deflated domain decomposition method: algorithm and its application to analysis of reinforced concrete building
- Block generalized minimal residual method
- Two-grid deflated Krylov methods for linear equations
- Augmented MGS-CGS block-Arnoldi recycling solvers
- Improved error bounds for the deflated multi-preconditioned CG method
- Numerical study of mixed precision GMRES(m) preconditioned by deflation
- 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
- Parallel approaches and technologies of domain decomposition methods
- Deflated GMRES for systems with multiple shifts and multiple right-hand sides
This page was built for publication: Deflated and Augmented Krylov Subspace Techniques
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4383418)
