On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods
From MaRDI portal
Publication:5317151
DOI10.1137/S0036144503424439zbMath1079.65034WikidataQ115156458 ScholiaQ115156458MaRDI QIDQ5317151
Valeria Simoncini, Daniel B. Szyld
Publication date: 16 September 2005
Published in: SIAM Review (Search for Journal in Brave)
numerical examplesKrylov subspace methodsconjugate gradientssuperlinear convergencegeneralized minimal residual methoditerations
Related Items (29)
Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles ⋮ Preconditioning Methods for Thin Scattering Structures Based on Asymptotic Results ⋮ Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations ⋮ The Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and Methodology ⋮ The many proofs of an identity on the norm of oblique projections ⋮ Analysis and parallel implementation of a forced \(N\)-body problem ⋮ One-step convergence of inexact Anderson acceleration for contractive and non-contractive mappings ⋮ Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners ⋮ An efficient Newton-Krylov implementation of the constrained runs scheme for initializing on a slow manifold ⋮ An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction ⋮ Krylov solvability under perturbations of abstract inverse linear problems ⋮ A survey of subspace recycling iterative methods ⋮ Exploiting spatial symmetries for solving Poisson's equation ⋮ A posteriori superlinear convergence bounds for block conjugate gradient ⋮ GMRES with multiple preconditioners ⋮ A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems ⋮ A minimum residual algorithm for solving linear systems ⋮ GMRES algorithms over 35 years ⋮ Krylov subspace recycling for sequences of shifted linear systems ⋮ Some observations on weighted GMRES ⋮ The deflated conjugate gradient method: convergence, perturbation and accuracy ⋮ Block preconditioners for finite element discretization of incompressible flow with thermal convection ⋮ A note on the mesh independence of convergence bounds for additive Schwarz preconditioned GMRES ⋮ Direct methods and ADI‐preconditioned Krylov subspace methods for generalized Lyapunov equations ⋮ Accelerate weighted GMRES by augmenting error approximations ⋮ On the field of values of oblique projections ⋮ The effect of non-optimal bases on the convergence of Krylov subspace methods ⋮ Adaptive Multilevel Krylov Methods ⋮ Some Properties of the Arnoldi-Based Methods for Linear Ill-Posed Problems
Uses Software
This page was built for publication: On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods