Krylov subspace recycling for sequences of shifted linear systems
From MaRDI portal
Publication:2451760
DOI10.1016/j.apnum.2014.02.006zbMath1291.65108arXiv1301.2650WikidataQ115156429 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
convergence; numerical examples; Krylov subspace methods; lattice quantum chromodynamics; shifted linear systems; subspace recycling
65F10: Iterative numerical methods for linear systems
81V05: Strong interaction, including quantum chromodynamics
Related Items
Mstab: Stabilized Induced Dimension Reduction for Krylov Subspace Recycling, Hybrid Projection Methods with Recycling for Inverse Problems, 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 survey of subspace recycling iterative methods, Preconditioned Chebyshev BiCG method for parameterized linear systems, Low rank approximation in \(G_0W_0\) calculations, 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, On an integrated Krylov-ADI solver for large-scale Lyapunov equations, GMRES algorithms over 35 years, Computing Partial Spectra with Least-Squares Rational Filters, Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics, Nested Krylov Methods for Shifted Linear Systems
Uses Software
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
