On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES

DOI10.1007/S11075-019-00846-ZzbMATH Open1444.65011OpenAlexW2994740981WikidataQ126578171 ScholiaQ126578171MaRDI QIDQ780393FDOQ780393

Authors: Jurjen Duintjer Tebbens, G. Meurant 

Publication date: 15 July 2020

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-019-00846-z

Recommendations

• Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles.
• Any admissible harmonic Ritz value set is possible for GMRES
• Discussion on convergence conditions for restarted GMRES
• Ritz and harmonic Ritz values and the convergence of FOM and GMRES
• Generalization of convergence conditions for a restarted GMRES

zbMATH Keywords

Ritz valuesrestarted GMRESGMRES stagnationprescribed convergence

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10)

Cites Work

• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Truncation Strategies for Optimal Krylov Subspace Methods
• Krylov sequences of maximal length and convergence of GMRES
• On investigating GMRES convergence using unitary matrices
• The role eigenvalues play in forming GMRES residual norms with non-normal matrices
• On the convergence of restarted Krylov subspace methods
• On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems
• Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles.
• Geometric aspects of the theory of Krylov subspace methods
• Prescribing the behavior of early terminating GMRES and Arnoldi iterations
• Title not available (Why is that?)
• GMRES with Deflated Restarting
• 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
• Any finite convergence curve is possible in the initial iterations of restarted FOM
• A Restarted GMRES Method Augmented with Eigenvectors
• Deflated and Augmented Krylov Subspace Techniques
• A framework for deflated and augmented Krylov subspace methods
• A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems
• Krylov subspace methods. Principles and analysis.
• Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
• Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
• The Faber–Manteuffel Theorem for Linear Operators
• The Tortoise and the Hare Restart GMRES
• Analysis of acceleration strategies for restarted minimal residual methods
• Complete stagnation of GMRES
• Matrices with prescribed Ritz values
• Complementary cycles of restarted GMRES
• New conditions for non-stagnation of minimal residual methods
• GMRES Convergence Analysis for a Convection-Diffusion Model Problem
• The cycle-convergence of restarted GMRES for normal matrices is sublinear
• Analysis of Augmented Krylov Subspace Methods
• Any admissible harmonic Ritz value set is possible for GMRES
• Necessary and sufficient conditions for GMRES complete and partial stagnation
• Generalization of convergence conditions for a restarted GMRES
• Some remarks on the restarted and augmented GMRES method

Cited In (10)

• The coefficients of the FOM and GMRES residual polynomials
• Any admissible harmonic Ritz value set is possible for GMRES
• Prescribing the behavior of early terminating GMRES and Arnoldi iterations
• Any finite convergence curve is possible in the initial iterations of restarted FOM
• Any Ritz value behavior is possible for Arnoldi and for GMRES
• Ritz and harmonic Ritz values and the convergence of FOM and GMRES
• Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles.
• Complementary cycles of restarted GMRES
• GMRES algorithms over 35 years
• Explanation of a phenomenon witnessed in pre-processed GMRES

This page was built for publication: On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q780393)