Complete stagnation of GMRES

DOI10.1016/S0024-3795(02)00612-2zbMath1025.65022OpenAlexW2109382440MaRDI QIDQ1873705

Ilya Zavorin, Howard C. Elman, Dianne P. O'Leary

Publication date: 27 May 2003

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0024-3795(02)00612-2

zbMATH Keywords

convergencenumerical examplesHermitian matricesiterative methodsGMRESreal symmetric matricesnormal matricesstagnationgeneralized minimalization residual algorithm

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

Complete stagnation of GMRES, A breakdown-free block conjugate gradient method, Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem, On the Forsythe conjecture, An efficient implementation of the generalized minimum residual algorithm with a new preconditioner for the boundary element method, GMRES algorithms over 35 years, On stagnation of the DGMRES method, On investigating GMRES convergence using unitary matrices, Necessary and sufficient conditions for GMRES complete and partial stagnation, Stagnation analysis of DGMRES., New conditions for non-stagnation of minimal residual methods, Some observations on weighted GMRES, Convergence of CG and GMRES on a tridiagonal Toeplitz linear system, Complete stagnation of GMRES for normal matrices, GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem, The analysis of restart DGMRES for solving singular linear systems, The upper and lower bounds for generalized minimal residual method on a tridiagonal Toeplitz linear system, The rate of convergence of GMRES on a tridiagonal Toeplitz linear system, The rate of convergence of GMRES on a tridiagonal Toeplitz linear system. II, On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES, On an iterative method for solving the least squares problem of rank-deficient systems

Uses Software

• POLSYS_PLP
• DQGMRES
• mctoolbox

Cites Work

• Inertia characteristics of self-adjoint matrix polynomials
• Coefficient-parameter polynomial continuation
• Expressions and bounds for the GMRES residual
• Complete stagnation of GMRES
• Scaling of matrices to achieve specified row and column sums
• Geometric aspects of the theory of Krylov subspace methods
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• How Fast are Nonsymmetric Matrix Iterations?
• Solution of Sparse Indefinite Systems of Linear Equations
• Truncation Strategies for Optimal Krylov Subspace Methods
• Algorithm 801: POLSYS_PLP
• The Tortoise and the Hare Restart GMRES
• GMRESR: a family of nested GMRES methods
• Any Nonincreasing Convergence Curve is Possible for GMRES
• A Theoretical Comparison of the Arnoldi and GMRES Algorithms
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item