A survey of subspace recycling iterative methods

DOI10.1002/gamm.202000016arXiv2001.10347OpenAlexW3089315482MaRDI QIDQ6144044

Misha E. Kilmer, Kirk M. Soodhalter, Eric De Sturler

Publication date: 5 January 2024

Published in: GAMM-Mitteilungen (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.10347

zbMATH Keywords

augmentationdeflationrecyclingKrylov subspaces

Mathematics Subject Classification ID

Numerical linear algebra (65Fxx) Numerical methods for partial differential equations, boundary value problems (65Nxx) Computer aspects of numerical algorithms (65Yxx)

Related Items

Deflation for the Off-Diagonal Block in Symmetric Saddle Point Systems

Cites Work

• A Restarted GMRES Method Augmented with Eigenvectors
• GMRESR: a family of nested GMRES methods
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Deflated and Augmented Krylov Subspace Methods: A Framework for Deflated BiCG and Related Solvers
• Block GMRES Method with Inexact Breakdowns and Deflated Restarting
• A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
• On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods
• Integral Equation Based Domain Decomposition Method for Solving Electromagnetic Wave Scattering From Non-Penetrable Objects
• Probabilistic numerics and uncertainty in computations
• Multipreconditioned Gmres for Shifted Systems
• Recycling Subspace Information for Diffuse Optical Tomography
• Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides
• Augmented Implicitly Restarted Lanczos Bidiagonalization Methods
• Computing Reduced Order Models via Inner-Outer Krylov Recycling in Diffuse Optical Tomography
• Methods of conjugate gradients for solving linear systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An augmented LSQR method
• BiCGStab(\(\ell\)) for families of shifted linear systems
• R\(^3\)GMRES: including prior information in GMRES-type methods for discrete inverse problems
• The deflated conjugate gradient method: convergence, perturbation and accuracy
• Two recursive GMRES-type methods for shifted linear systems with general preconditioning
• Restarted block-GMRES with deflation of eigenvalues
• Recycling Krylov subspaces for efficient large-scale electrical impedance tomography
• Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation
• Preconditioned recycling Krylov subspace methods for self-adjoint problems
• Deflated GMRES for systems with multiple shifts and multiple right-hand sides
• The rate of convergence of conjugate gradients
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• A Rayleigh-Ritz preconditioner for the iterative solution to large scale nonlinear problems
• BiCGstab(\(l\)) for linear equations involving unsymmetric matrices with complex spectrum
• An implicit restarted Lanczos method for large symmetric eigenvalue problems
• Restarted full orthogonalization method for shifted linear systems
• Analysis of acceleration strategies for restarted minimal residual methods
• Enabling off-design linearised aerodynamics analysis using Krylov subspace recycling technique
• Robust and efficient adjoint solver for complex flow conditions
• A combination of the fast multipole boundary element method and Krylov subspace recycling solvers
• Accelerating with rank-one updates
• Enriched Krylov subspace methods for ill-posed problems
• Nested Krylov methods based on GCR
• Restarted GMRES preconditioned by deflation
• Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials
• Projection techniques for iterative solution of \(A\underline x=\underline b\) with successive right-hand sides
• Iterative accelerating algorithms with Krylov subspaces for the solution to large-scale nonlinear problems
• A block \(\mathrm{GCROT}(m, k)\) method for linear systems with multiple right-hand sides
• Recycling Krylov subspaces for CFD applications and a new hybrid recycling solver
• An implicitly restarted block Lanczos bidiagonalization method using Leja shifts
• Incremental spectral preconditioners for sequences of linear systems
• Computational aspects of the stochastic finite element method
• Krylov subspace recycling for sequences of shifted linear systems
• Decomposition methods for large linear discrete ill-posed problems
• On the numerical solution of \(AX-XB=C\)
• On the Convergence of Restarted Krylov Subspace Methods
• Flexible Conjugate Gradients
• On the Construction of Deflation-Based Preconditioners
• QMR-Based Projection Techniques for the Solution of Non-Hermitian Systems with Multiple Right-Hand Sides
• Krylov-Subspace Recycling via the POD-Augmented Conjugate-Gradient Method
• A Framework for Deflated and Augmented Krylov Subspace Methods
• GMRES Convergence for Perturbed Coefficient Matrices, with Application to Approximate Deflation Preconditioning
• Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems
• Subspace recycling accelerates the parametric macro-modeling of MEMS
• The adaptive augmented GMRES method for solving ill-posed problems
• Flexible GMRES with Deflated Restarting
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• The Lanczos Method for Parameterized Symmetric Linear Systems with Multiple Right-Hand Sides
• Deflated and Restarted Symmetric Lanczos Methods for Eigenvalues and Linear Equations with Multiple Right-Hand Sides
• Computing and Deflating Eigenvalues While Solving Multiple Right-Hand Side Linear Systems with an Application to Quantum Chromodynamics
• Balancing domain decomposition
• Recycling BiCG with an Application to Model Reduction
• A Simplified and Flexible Variant of GCROT for Solving Nonsymmetric Linear Systems
• A Flexible Generalized Conjugate Residual Method with Inner Orthogonalization and Deflated Restarting
• Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems
• Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
• Augmented GMRES-type methods
• Fast Algorithms for Hyperspectral Diffuse Optical Tomography
• Recycling BiCGSTAB with an Application to Parametric Model Order Reduction
• An Introduction to Domain Decomposition Methods
• An overview of the Trilinos project
• Parallel Domain Decomposition Methods for Stochastic Elliptic Equations
• IDR(s): A Family of Simple and Fast Algorithms for Solving Large Nonsymmetric Systems of Linear Equations
• Large-scale topology optimization using preconditioned Krylov subspace methods with recycling
• Recycling Krylov Subspaces for Sequences of Linear Systems
• Deflation and Balancing Preconditioners for Krylov Subspace Methods Applied to Nonsymmetric Matrices
• Iterative Krylov Methods for Large Linear Systems
• A numerical study of various algorithms related to the preconditioned conjugate gradient method
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems
• Solution of Sparse Indefinite Systems of Linear Equations
• Adaptively Preconditioned GMRES Algorithms
• Truncation Strategies for Optimal Krylov Subspace Methods
• Fast CG-Based Methods for Tikhonov--Phillips Regularization
• A Robust GMRES-Based Adaptive Polynomial Preconditioning Algorithm for Nonsymmetric Linear Systems
• Analysis of Augmented Krylov Subspace Methods
• Analysis of Projection Methods for Solving Linear Systems with Multiple Right-Hand Sides
• Deflated and Augmented Krylov Subspace Techniques
• Restarted GMRES for Shifted Linear Systems
• IRBL: An Implicitly Restarted Block-Lanczos Method for Large-Scale Hermitian Eigenproblems
• Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
• An Augmented Conjugate Gradient Method for Solving Consecutive Symmetric Positive Definite Linear Systems
• A Deflated Version of the Conjugate Gradient Algorithm
• Mstab: Stabilized Induced Dimension Reduction for Krylov Subspace Recycling
• Galerkin Projection Methods for Solving Multiple Linear Systems
• Minimal Residual Method Stronger than Polynomial Preconditioning
• On the Lanczos Method for Solving Symmetric Linear Systems with Several Right-Hand Sides
• GMRES with Deflated Restarting
• Eigenvalue translation based preconditioners for the GMRES(k) method
• An Iterative Method for Nonsymmetric Systems with Multiple Right-Hand Sides