On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES
It is known that in the method of Krylov for solving the linear system \[ Ax = b,\: A\in \mathbb{C}^{n \times n}, \: b\in \mathbb{C}^n \] with a nonsingular, non-Hermitian, sparse and possibly very large matrix \(A\), the \(k\)-th iterate \(x_k\) minimizes the norm of the residual vector \(r_k=b-Ax_k\) over all vectors in the \(k\)-th Krylov subspace \(\mathrm{span}\{r_0, Ar_0,\ldots ,A^{k-1}r_0\}\), leading to nonincreasing residual norms, and the employed basis must in general be generated with long recurrences. In the article, the authors give a characterization of all linear systems such that when restarted GMRES is applied, prescribed admissible residual norms and (harmonic) Ritz values for all iterations inside the individual cycles are generated. With an enviable technique, the authors show that stagnation at the end of a restart cycle must be mirrored at the beginning of the next cycle, which is the only restriction for prescribed residual norms of restarted GMRES. Section~4 addresses the relation of the constructed linear systems with full GMRES. The paper deals with some interesting unsolved problems that may be of interest to specialists working in this area of computational mathematics.
- 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
- A framework for deflated and augmented Krylov subspace methods
- A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems
- A Restarted GMRES Method Augmented with Eigenvectors
- A Theoretical Comparison of the Arnoldi and GMRES Algorithms
- Analysis of acceleration strategies for restarted minimal residual methods
- Analysis of Augmented Krylov Subspace Methods
- Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles.
- Any admissible harmonic Ritz value set is possible for GMRES
- Any finite convergence curve is possible in the initial iterations of restarted FOM
- Any Nonincreasing Convergence Curve is Possible for GMRES
- Any Ritz value behavior is possible for Arnoldi and for GMRES
- Complementary cycles of restarted GMRES
- Complete stagnation of GMRES
- Deflated and Augmented Krylov Subspace Techniques
- Generalization of convergence conditions for a restarted GMRES
- Geometric aspects of the theory of Krylov subspace methods
- GMRES Convergence Analysis for a Convection-Diffusion Model Problem
- GMRES with Deflated Restarting
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- scientific article; zbMATH DE number 663835 (Why is no real title available?)
- Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
- Krylov sequences of maximal length and convergence of GMRES
- Krylov subspace methods. Principles and analysis.
- Matrices with prescribed Ritz values
- Necessary and sufficient conditions for GMRES complete and partial stagnation
- Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
- New conditions for non-stagnation of minimal residual methods
- On investigating GMRES convergence using unitary matrices
- On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems
- On the convergence of restarted Krylov subspace methods
- Prescribing the behavior of early terminating GMRES and Arnoldi iterations
- QMR: A quasi-minimal residual method for non-Hermitian linear systems
- Some remarks on the restarted and augmented GMRES method
- The cycle-convergence of restarted GMRES for normal matrices is sublinear
- The Faber–Manteuffel Theorem for Linear Operators
- The role eigenvalues play in forming GMRES residual norms with non-normal matrices
- The Tortoise and the Hare Restart GMRES
- Truncation Strategies for Optimal Krylov Subspace Methods
- Any admissible harmonic Ritz value set is possible for GMRES
- GMRES algorithms over 35 years
- Explanation of a phenomenon witnessed in pre-processed GMRES
- Ritz and harmonic Ritz values and the convergence of FOM and GMRES
- Any finite convergence curve is possible in the initial iterations of restarted FOM
- Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles.
- The coefficients of the FOM and GMRES residual polynomials
- Complementary cycles of restarted GMRES
- Prescribing the behavior of early terminating GMRES and Arnoldi iterations
- Any Ritz value behavior is possible for Arnoldi and for 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)
