Prescribing the behavior of early terminating GMRES and Arnoldi iterations
From MaRDI portal
Publication:393756
DOI10.1007/S11075-013-9695-XzbMATH Open1288.65037OpenAlexW2084864145MaRDI QIDQ393756FDOQ393756
Authors: Jurjen Duintjer Tebbens, G. Meurant
Publication date: 24 January 2014
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11075-013-9695-x
Recommendations
- Any Ritz value behavior is possible for Arnoldi and for GMRES
- On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES
- GMRES and the Arioli, Pták, and Strakoš parametrization
- Any Nonincreasing Convergence Curve is Possible for GMRES
- Admissible and attainable convergence behavior of block Arnoldi and GMRES
generalized minimal residual (GMRES) methodArnoldi iterationsearly terminationprescribed eigenvaluesprescribed residualsprescribed Ritz values
Cites Work
- Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Parallel iterative methods for sparse linear systems
- Constraint Preconditioning for Indefinite Linear Systems
- A Note on Preconditioning for Indefinite Linear Systems
- Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices
- Krylov sequences of maximal length and convergence of GMRES
- GMRES and the Arioli, Pták, and Strakoš parametrization
- Title not available (Why is that?)
- 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
- The principle of minimized iterations in the solution of the matrix eigenvalue problem
- Deflation Techniques for an Implicitly Restarted Arnoldi Iteration
- Ritz and harmonic Ritz values and the convergence of FOM and GMRES
- Title not available (Why is that?)
- Computable Convergence Bounds for GMRES
- Convergence of Polynomial Restart Krylov Methods for Eigenvalue Computations
Cited In (16)
- Any admissible harmonic Ritz value set is possible for GMRES
- Necessary and sufficient conditions for GMRES complete and partial stagnation
- On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems
- GMRES convergence bounds for eigenvalue problems
- Properties of Worst-Case GMRES
- Admissible and attainable convergence behavior of block Arnoldi and GMRES
- GMRES and the Arioli, Pták, and Strakoš parametrization
- Any Ritz value behavior is possible for Arnoldi and for GMRES
- On fixed-point, Krylov, and \(2\times 2\) block preconditioners for nonsymmetric problems
- On prescribing the convergence behavior of the conjugate gradient algorithm
- On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES
- The role eigenvalues play in forming GMRES residual norms with non-normal matrices
- Multistep matrix splitting iteration preconditioning for singular linear systems
- GMRES algorithms over 35 years
- Convergence of inner-iteration GMRES methods for rank-deficient least squares problems
- Preconditioning for Nonsymmetry and Time-Dependence
Uses Software
This page was built for publication: Prescribing the behavior of early terminating GMRES and Arnoldi iterations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q393756)