Necessary and sufficient conditions for GMRES complete and partial stagnation

DOI10.1016/j.apnum.2013.02.008zbMath1302.65079OpenAlexW2092148050MaRDI QIDQ2448380

Gérard A. Meurant

Publication date: 30 April 2014

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

Full work available at URL: https://doi.org/10.1016/j.apnum.2013.02.008

zbMATH Keywords

GMREScomplete stagnationpartial stagnation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

On two generalized inverse eigenvalue problems for Hessenberg-upper triangular pencils and their application to the study of GMRES convergence, GMRES algorithms over 35 years, On stagnation of the DGMRES method, An optimal Q-OR Krylov subspace method for solving linear systems, Complete stagnation of GMRES for normal matrices, GMRES and the Arioli, Pták, and Strakoš parametrization, On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES

Cites Work

• Unnamed Item
• Prescribing the behavior of early terminating GMRES and Arnoldi iterations
• On a non-stagnation condition for GMRES and application to saddle point matrices
• New conditions for non-stagnation of minimal residual methods
• Reduced storage matrix methods in stiff ODE systems
• Krylov sequences of maximal length and convergence of GMRES
• GMRES and the Arioli, Pták, and Strakoš parametrization
• The worst-case GMRES for normal matrices
• Complete stagnation of GMRES
• The complete stagnation of GMRES for \(n \leq 4\)
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Methods for Modifying Matrix Factorizations
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES
• A Theoretical Comparison of the Arnoldi and GMRES Algorithms