Krylov subspace recycling for sequences of shifted linear systems
From MaRDI portal
Publication:2451760
Abstract: We study the use of Krylov subspace recycling for the solution of a sequence of slowly-changing families of linear systems, where each family consists of shifted linear systems that differ in the coefficient matrix only by multiples of the identity. Our aim is to explore the simultaneous solution of each family of shifted systems within the framework of subspace recycling, using one augmented subspace to extract candidate solutions for all the shifted systems. The ideal method would use the same augmented subspace for all systems and have fixed storage requirements, independent of the number of shifted systems per family. We show that a method satisfying both requirements cannot exist in this framework. As an alternative, we introduce two schemes. One constructs a separate deflation space for each shifted system but solves each family of shifted systems simultaneously. The other builds only one recycled subspace and constructs approximate corrections to the solutions of the shifted systems at each cycle of the iterative linear solver while only minimizing the base system residual. At convergence of the base system solution, we apply the method recursively to the remaining unconverged systems. We present numerical examples involving systems arising in lattice quantum chromodynamics.
Recommendations
- Recycling Krylov Subspaces for Sequences of Linear Systems
- Degree-based function index for graphs with given diameter
- Preconditioned recycling Krylov subspace methods for self-adjoint problems
- Two recursive GMRES-type methods for shifted linear systems with general preconditioning
- Krylov-subspace recycling via the POD-augmented conjugate-gradient method
Cites work
- A preconditioned and shifted GMRES algorithm for the PageRank problem with multiple damping factors
- A Technique for Accelerating the Convergence of Restarted GMRES
- Analysis of acceleration strategies for restarted minimal residual methods
- Analysis of Augmented Krylov Subspace Methods
- Analysis of Projection Methods for Solving Linear Systems with Multiple Right-Hand Sides
- BiCGStab() for families of shifted linear systems
- Computing and deflating eigenvalues while solving multiple right-hand side linear systems with an application to quantum chromodynamics
- Deflated GMRES for systems with multiple shifts and multiple right-hand sides
- Deflation Techniques for an Implicitly Restarted Arnoldi Iteration
- Discrete inverse problems. Insight and algorithms.
- Fast CG-Based Methods for Tikhonov--Phillips Regularization
- GMRES and the minimal polynomial
- GMRES with Deflated Restarting
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- scientific article; zbMATH DE number 3903874 (Why is no real title available?)
- IDR(s): A family of simple and fast algorithms for solving large nonsymmetric systems of linear equations
- Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
- Interpreting IDR as a Petrov-Galerkin method
- Nested Krylov methods based on GCR
- On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods
- Parallel iterative methods for sparse linear systems
- Recent computational developments in Krylov subspace methods for linear systems
- Recycling Krylov Subspaces for Sequences of Linear Systems
- Recycling Subspace Information for Diffuse Optical Tomography
- Restarted full orthogonalization method for shifted linear systems
- Restarted GMRES for Shifted Linear Systems
- The Solution of Parametrized Symmetric Linear Systems
- The superlinear convergence behaviour of GMRES
- The University of Florida sparse matrix collection
- Truncation Strategies for Optimal Krylov Subspace Methods
Cited in
(44)- An efficient two-level preconditioner for multi-frequency wave propagation problems
- Restarted Hessenberg method for solving shifted nonsymmetric 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
- A shifted block FOM algorithm with deflated restarting for matrix exponential computations
- Generalized product-type methods based on bi-conjugate gradient (GPBiCG) for solving shifted linear systems
- Flexible and deflated variants of the block shifted GMRES method
- A FEM for an optimal control problem subject to the fractional Laplace equation
- On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems
- A flexible global GCRO-DR method for shifted linear systems and general coupled matrix equations
- A flexible and adaptive simpler GMRES with deflated restarting for shifted linear systems
- KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
- Finite element model updating for structural applications
- Probabilistic linear solvers: a unifying view
- Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously
- BiCR-type methods for families of shifted linear systems
- A new shifted block GMRES method with inexact breakdowns for solving multi-shifted and multiple right-hand sides linear systems
- Krylov subspace recycling for evolving structures
- On an integrated Krylov-ADI solver for large-scale Lyapunov equations
- GMRES algorithms over 35 years
- Degree-based function index for graphs with given diameter
- Computing partial spectra with least-squares rational filters
- Krylov-subspace recycling via the POD-augmented conjugate-gradient method
- Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics
- Nested Krylov Methods for Shifted Linear Systems
- Low rank approximation in \(G_0W_0\) calculations
- Recycling Krylov Subspaces for Sequences of Linear Systems
- Mstab: stabilized induced dimension reduction for Krylov subspace recycling
- Hybrid projection methods with recycling for inverse problems
- Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems
- Infinite GMRES for parameterized linear systems
- Hybrid Projection Methods with Recycling for Inverse Problems
- Projections, deflation, and multigrid for nonsymmetric matrices
- Multipreconditioned GMRES for shifted systems
- A flexible Krylov solver for shifted systems with application to oscillatory hydraulic tomography
- Kω -- open-source library for the shifted Krylov subspace method of the form (z I - H)x = b
- A survey of subspace recycling iterative methods
- Preconditioned Chebyshev BiCG method for parameterized linear systems
- Subspace Acceleration for a Sequence of Linear Systems and Application to Plasma Simulation
- A robust randomized indicator method for accurate symmetric eigenvalue detection
- Recycling Krylov subspace methods for sequences of linear systems. Analysis and applications
- Chebyshev HOPGD with sparse grid sampling for parameterized linear systems
- Two-grid deflated Krylov methods for linear equations
- Minimal residual rational Krylov subspace method for sequences of shifted linear systems
- Preconditioned recycling Krylov subspace methods for self-adjoint problems
This page was built for publication: Krylov subspace recycling for sequences of shifted linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2451760)
