Krylov subspace recycling for sequences of shifted linear systems

DOI10.1016/J.APNUM.2014.02.006zbMath1291.65108arXiv1301.2650OpenAlexW2066166862WikidataQ115156429 ScholiaQ115156429MaRDI QIDQ2451760

Fei Xue, Kirk M. Soodhalter, Daniel B. Szyld

Publication date: 4 June 2014

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

convergencenumerical examplesKrylov subspace methodslattice quantum chromodynamicsshifted linear systemssubspace recycling

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Strong interaction, including quantum chromodynamics (81V05)

Related Items (31)

An efficient two-level preconditioner for multi-frequency wave propagation problems ⋮ Low rank approximation in \(G_0W_0\) calculations ⋮ Nested Krylov Methods for Shifted Linear Systems ⋮ BiCR-type methods for families of shifted linear systems ⋮ Restarted Hessenberg method for solving shifted nonsymmetric linear systems ⋮ Infinite GMRES for Parameterized Linear Systems ⋮ A new shifted block GMRES method with inexact breakdowns for solving multi-shifted and multiple right-hand sides linear systems ⋮ On an integrated Krylov-ADI solver for large-scale Lyapunov equations ⋮ Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ A survey of subspace recycling iterative methods ⋮ Preconditioned Chebyshev BiCG method for parameterized linear systems ⋮ 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 ⋮ A flexible and adaptive simpler GMRES with deflated restarting for shifted linear systems ⋮ GMRES algorithms over 35 years ⋮ Multipreconditioned Gmres for Shifted Systems ⋮ KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners ⋮ Mstab: Stabilized Induced Dimension Reduction for Krylov Subspace Recycling ⋮ Hybrid Projection Methods with Recycling for Inverse Problems ⋮ A FEM for an optimal control problem subject to the fractional Laplace equation ⋮ Subspace Acceleration for a Sequence of Linear Systems and Application to Plasma Simulation ⋮ Flexible and deflated variants of the block shifted GMRES method ⋮ 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 ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ 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 ⋮ Computing Partial Spectra with Least-Squares Rational Filters ⋮ Hybrid Projection Methods with Recycling for Inverse Problems

Uses Software

• SparseMatrix

Cites Work

• Unnamed Item
• Unnamed Item
• BiCGStab(\(\ell\)) for families of shifted linear systems
• Deflated GMRES for systems with multiple shifts and multiple right-hand sides
• The superlinear convergence behaviour of GMRES
• Restarted full orthogonalization method for shifted linear systems
• Analysis of acceleration strategies for restarted minimal residual methods
• Nested Krylov methods based on GCR
• GMRES and the minimal polynomial
• The university of Florida sparse matrix collection
• Interpreting IDR as a Petrov–Galerkin Method
• Computing and Deflating Eigenvalues While Solving Multiple Right-Hand Side Linear Systems with an Application to Quantum Chromodynamics
• Recent computational developments in Krylov subspace methods for linear systems
• IDR(s): A Family of Simple and Fast Algorithms for Solving Large Nonsymmetric Systems of Linear Equations
• Recycling Krylov Subspaces for Sequences of Linear Systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Truncation Strategies for Optimal Krylov Subspace Methods
• Fast CG-Based Methods for Tikhonov--Phillips Regularization
• Analysis of Augmented Krylov Subspace Methods
• Analysis of Projection Methods for Solving Linear Systems with Multiple Right-Hand Sides
• Restarted GMRES for Shifted Linear Systems
• The Solution of Parametrized Symmetric Linear Systems
• Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
• Deflation Techniques for an Implicitly Restarted Arnoldi Iteration
• GMRES with Deflated Restarting
• A Preconditioned and Shifted GMRES Algorithm for the PageRank Problem with Multiple Damping Factors
• Discrete Inverse Problems
• On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods
• A Technique for Accelerating the Convergence of Restarted GMRES
• Recycling Subspace Information for Diffuse Optical Tomography

This page was built for publication: Krylov subspace recycling for sequences of shifted linear systems