Convergence analysis of Krylov subspace methods

DOI10.1002/gamm.201490008zbMath1071.65041OpenAlexW1486449984MaRDI QIDQ4681595

Petr Tichý, Jörg Liesen

Publication date: 24 June 2005

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

Full work available at URL: https://doi.org/10.1002/gamm.201490008

zbMATH Keywords

conjugate gradient methoditerative methodssurvey paperKrylov subspace methodsGMRES methodMINRES methodlarge and sparse systems

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10)

Related Items

Numerical simulation of influence of surface features on the elastohydrodynamic lubrication of sliding line contact using Krylov subspace method, Enabling off-design linearised aerodynamics analysis using Krylov subspace recycling technique, Parameter-robust methods for the Biot-Stokes interfacial coupling without Lagrange multipliers, Reliability Investigation of BiCGStab and IDR Solvers for the Advection-Diffusion-Reaction Equation, One-step convergence of inexact Anderson acceleration for contractive and non-contractive mappings, Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency?, Multigrid approach in shifted linear systems for the non-degenerated twisted mass operator, Preconditioners for Krylov subspace methods: An overview, Deflation for the Off-Diagonal Block in Symmetric Saddle Point Systems, Fully iterative ILU preconditioning of the unsteady Navier-Stokes equations for GPGPU, GMRES algorithms over 35 years, Goal-Oriented Optimal Approximations of Bayesian Linear Inverse Problems, On the condition number of high order finite element methods: influence of \(p\)-refinement and mesh distortion, An analysis for the DIIS acceleration method used in quantum chemistry calculations, On the choice of preconditioner for minimum residual methods for non-Hermitian matrices, Accelerating the solution of linear systems appearing in two-phase reservoir simulation by the use of POD-based deflation methods, Newton projection with proportioning using iterative linear algebra for model predictive control with long prediction horizon, The role eigenvalues play in forming GMRES residual norms with non-normal matrices, An EM-based iterative method for solving large sparse linear systems, An integral equation formulation of the N-body dielectric spheres problem. Part II: complexity analysis, Recent computational developments in Krylov subspace methods for linear systems, Unified computational framework for the efficient solution of \(n\)-field coupled problems with monolithic schemes, Preconditioners for Saddle Point Systems with Trace Constraints Coupling 2D and 1D Domains, A GMRES Convergence Analysis for Localized Invariant Subspace Ill-Conditioning, A novel decomposition as a fast finite difference method for second derivatives

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The rate of convergence of conjugate gradients
• Chebyshev polynomials are not always optimal
• Fields of values and iterative methods
• Comparison of splittings used with the conjugate gradient algorithm
• Krylov sequences of maximal length and convergence of GMRES
• Block triangular preconditioners for nonsymmetric saddle point problems: Field-of-values analysis
• Iterative solution of large sparse systems of equations. Transl. from the German
• A hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equations
• A note on conjugate gradient convergence
• A new taxonomy of conjugate gradient methods
• Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems
• The polynomial numerical hulls of Jordan blocks and related matrices.
• A stopping criterion for the conjugate gradient algorithm in a finite element method framework
• The conformal `bratwurst' maps and associated Faber polynomials
• Minimal decompositions and iterative methods
• Iterative solution of linear systems in the 20th century
• Generalizations of the field of values useful in the study of polynomial functions of a matrix
• Some theoretical results derived from polynomial numerical hulls of Jordan blocks
• The worst-case GMRES for normal matrices
• Superlinear CG convergence for special right-hand sides
• On parameter choice and iterative convergence for stabilised discretisations of advection-diffusion problems
• Stopping criteria for iterative methods: applications to PDE's
• Superlinear Convergence of Conjugate Gradients
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• GMRES vs. Ideal GMRES
• A Taxonomy for Conjugate Gradient Methods
• Geometric aspects of the theory of Krylov subspace methods
• Numerical solution of saddle point problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Some Superlinear Convergence Results for the Conjugate Gradient Method
• Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
• The Lanczos Biorthogonalization Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetric Systems
• How Fast are Nonsymmetric Matrix Iterations?
• Solution of Sparse Indefinite Systems of Linear Equations
• Max-Min Properties of Matrix Factor Norms
• GMRES/CR and Arnoldi/Lanczos as Matrix Approximation Problems
• A Robust GMRES-Based Adaptive Polynomial Preconditioning Algorithm for Nonsymmetric Linear Systems
• A Note on the Superlinear Convergence of GMRES
• Error Analysis of Krylov Methods In a Nutshell
• Card Shuffling and the Polynomial Numerical Hull of Degree k
• Residual-Minimizing Krylov Subspace Methods for Stabilized Discretizations of Convection-Diffusion Equations
• Convergence of GMRES for Tridiagonal Toeplitz Matrices
• Minimal Residual Method Stronger than Polynomial Preconditioning
• Iterative Krylov Methods for Large Linear Systems
• Relations between Galerkin and Norm-Minimizing Iterative Methods for Solving Linear Systems
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Computable Convergence Bounds for GMRES
• GMRES Convergence Analysis for a Convection-Diffusion Model Problem
• Methods of conjugate gradients for solving linear systems
• On the sublinear and superlinear rate of convergence of conjugate gradient methods