Deflated and Augmented Krylov Subspace Techniques

DOI10.1002/(SICI)1099-1506(199701/02)4:1%3C43::AID-NLA99%3E3.0.CO;2-ZzbMATH Open0889.65028OpenAlexW2128836543MaRDI QIDQ4383418FDOQ4383418

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

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

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)

Cited In (70)

• Preconditioned Chebyshev BiCG method for parameterized linear systems
• Title not available (Why is that?)
• AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems
• Projections, Deflation, and Multigrid for Nonsymmetric Matrices
• TRPL+K: Thick-Restart Preconditioned Lanczos+K Method for Large Symmetric Eigenvalue Problems
• 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
• New convergence analysis of GMRES with weighted norms, preconditioning, and deflation, leading to a new deflation space
• A survey of subspace recycling iterative methods
• Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem
• Deflated domain decomposition method for structural problems
• s-Step Enlarged Krylov Subspace Conjugate Gradient Methods
• Deflated Krylov subspace methods for nearly singular linear systems
• A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides
• 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
• A Seed Method for Solving Nonsymmetric Linear Systems with Multiple Right-hand Sides
• Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation
• Preconditioning iterative algorithm for the electromagnetic scattering from a large cavity.
• Restarted GMRES augmented with harmonic Ritz vectors for shifted linear systems
• New methods for computing the Drazin-inverse solution of singular linear systems
• A new projected variant of the deflated block conjugate gradient method
• A dynamically deflated GMRES adjoint solver for aerodynamic shape optimization
• Rational approximation preconditioners for sparse linear systems.
• Efficient iterative algorithms for the stochastic finite element method with application to acoustic scattering
• Analysis of acceleration strategies for restarted minimal residual methods
• Deflated and restarted Krylov subspace methods for Sylvester tensor equations
• Non-overlapping domain decomposition methods in structural mechanics
• 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
• Multi Space Reduced Basis Preconditioners for Large-Scale Parametrized PDEs
• 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
• GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem
• Augmented and deflated CMRH method for solving nonsymmetric linear systems
• Accelerated GCRO-DR method for solving sequences of systems of linear equations
• Parallel approaches and technologies of domain decomposition methods
• A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media
• A block GMRES method augmented with eigenvectors
• Deflated and augmented global Krylov subspace methods for the matrix equations
• Deflated BiCG with an application to model reduction
• Weighted Inner Products for GMRES and GMRES-DR
• A finite volume method based on radial basis functions for two-dimensional nonlinear diffusion equations
• Some iterative approaches for Sylvester tensor equations. I: A tensor format of truncated loose simpler GMRES
• On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted 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
• Multi-preconditioned Domain Decomposition Methods in the Krylov Subspaces
• An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction
• Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices
• Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles.
• 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
• Convergence conditions for a restarted GMRES method augmented with eigenspaces
• On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation
• 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
• Iteratively Reweighted FGMRES and FLSQR for Sparse Reconstruction
• GMRES algorithms over 35 years
• An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients
• Krylov-subspace recycling via the POD-augmented conjugate-gradient method
• A Rational Function Preconditioner For Indefinite Sparse Linear Systems
• An Adaptive MultiPreconditioned Conjugate Gradient Algorithm
• Recent advances in adaptive coarse spaces and availability in open source libraries
• Enlarged Krylov subspace conjugate gradient methods for reducing communication
• Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems
• Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections
• The parallel subdomain-levelset deflation method in reservoir simulation

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)