Deflated and Augmented Krylov Subspace Techniques

DOI10.1002/(SICI)1099-1506(199701/02)4:1%3C43::AID-NLA99%3E3.0.CO;2-ZMaRDI QIDQ4383418zbMATH OpenOpenAlexFDO

Authors A. M. Chapman, Y. Saad

Publication date 1 April 1998

Full work available at URL https://doi.org/10.1002/(sici)1099-1506(199701/02)4:1%3C43::aid-nla99%3E3.0.co;2-z

zbMATH Keywords

convergenceKrylov subspacesinvariant subspacenumerical experimentsGMRESconjugate gradientsdeflationunsymmetric linear systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10)

Recommendations

• A framework for deflated and augmented Krylov subspace methods
• Analysis of Augmented Krylov Subspace Methods
• Deflated and augmented Krylov subspace methods: A framework for deflated BiCG and related solvers
• Deflated Krylov subspace methods for nearly singular linear systems

Cited in

(81)

• Deflated Krylov subspace methods for nearly singular linear systems
• The parallel subdomain-levelset deflation method in reservoir simulation
• Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems
• A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides
• Deflated and augmented Krylov subspace methods: A framework for deflated BiCG and related solvers
• Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems
• Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation: extensions and improvements
• Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation
• A Seed Method for Solving Nonsymmetric Linear Systems with Multiple Right-hand Sides
• Preconditioning iterative algorithm for the electromagnetic scattering from a large cavity.
• Multi-preconditioned domain decomposition methods in the Krylov subspaces
• Restarted GMRES augmented with harmonic Ritz vectors for shifted linear systems
• New methods for computing the Drazin-inverse solution of singular linear systems
• Preconditioned Chebyshev BiCG method for parameterized linear systems
• scientific article; zbMATH DE number 5772902 (Why is no real title available?)
• A new projected variant of the deflated block conjugate gradient method
• Rational approximation preconditioners for sparse linear systems.
• A dynamically deflated GMRES adjoint solver for aerodynamic shape optimization
• Two-grid deflated Krylov methods for linear equations
• AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems
• Efficient iterative algorithms for the stochastic finite element method with application to acoustic scattering
• Augmented MGS-CGS block-Arnoldi recycling solvers
• An adaptive multipreconditioned conjugate gradient algorithm
• Analysis of acceleration strategies for restarted minimal residual methods
• TRPL+K: Thick-Restart Preconditioned Lanczos+K Method for Large Symmetric Eigenvalue Problems
• s-step enlarged Krylov subspace conjugate gradient methods
• A framework for deflated and augmented Krylov subspace methods
• Iteratively reweighted FGMRES and FLSQR for sparse reconstruction
• Improved error bounds for the deflated multi-preconditioned CG method
• Non-overlapping domain decomposition methods in structural mechanics
• Deflated and restarted Krylov subspace methods for Sylvester tensor equations
• On the spectrum of deflated matrices with applications to the deflated shifted Laplace preconditioner for the Helmholtz equation
• An automatic Krylov subspaces recycling technique for the construction of a global solution basis of non-affine parametric linear systems
• Problems of parallel solution of large systems of linear algebraic equations
• A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
• Restarted block-GMRES with deflation of eigenvalues
• A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity
• Memory efficient hybrid algebraic solvers for linear systems arising from compressible flows
• Deflated Krylov Iterations in Domain Decomposition Methods
• Usage of the convergence test of the residual norm in the Tsuno-Nodera version of the GMRES algorithm
• GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem
• Numerical study of mixed precision GMRES(m) preconditioned by deflation
• Augmented and deflated CMRH method for solving nonsymmetric linear systems
• A note on augmented unprojected Krylov subspace methods
• Parallel approaches and technologies of domain decomposition methods
• Accelerated GCRO-DR method for solving sequences of systems of linear equations
• A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media
• Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices.
• A block GMRES method augmented with eigenvectors
• Deflated and augmented global Krylov subspace methods for the matrix equations
• New convergence analysis of GMRES with weighted norms, preconditioning, and deflation, leading to a new deflation space
• A survey of subspace recycling iterative methods
• Projections, deflation, and multigrid for nonsymmetric matrices
• Deflated BiCG with an application to model reduction
• A finite volume method based on radial basis functions for two-dimensional nonlinear diffusion equations
• Weighted Inner Products for GMRES and GMRES-DR
• Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem
• On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES
• Some iterative approaches for Sylvester tensor equations. I: A tensor format of truncated loose simpler GMRES
• Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics
• 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
• Deflated domain decomposition method: algorithm and its application to analysis of reinforced concrete building
• Deflated domain decomposition method for structural problems
• The deflated conjugate gradient method: convergence, perturbation and accuracy
• Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles.
• Convergence conditions for a restarted GMRES method augmented with eigenspaces
• 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
• Deflated GMRES for systems with multiple shifts and multiple right-hand sides
• Simultaneous solution of large-scale linear systems and eigenvalue problems with a parallel GMRES method
• Complementary cycles of restarted GMRES
• Multi space reduced basis preconditioners for large-scale parametrized PDEs
• An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients
• GMRES algorithms over 35 years
• Spectral deflation in Krylov solvers: a theory of coordinate space based methods
• Krylov-subspace recycling via the POD-augmented conjugate-gradient method
• A Rational Function Preconditioner For Indefinite Sparse Linear Systems
• Block generalized minimal residual method
• Recent advances in adaptive coarse spaces and availability in open source libraries
• Enlarged Krylov subspace conjugate gradient methods for reducing communication
• Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections

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)