Krylov sequences of maximal length and convergence of GMRES

DOI10.1007/BF02510405zbMath0916.65031MaRDI QIDQ1279690

Vlastimil Pták, Zdeněk Strakoš, Mario Arioli

Publication date: 6 July 1999

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

convergenceeigenvaluesGMRES methodminimal polynomialgeneralized minimal residual methodKrylov sequences

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)

Related Items (29)

Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles ⋮ On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems ⋮ On two generalized inverse eigenvalue problems for Hessenberg-upper triangular pencils and their application to the study of GMRES convergence ⋮ GMRES convergence bounds for eigenvalue problems ⋮ Functions of a matrix and Krylov matrices ⋮ Prescribing the behavior of early terminating GMRES and Arnoldi iterations ⋮ Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices ⋮ The Coefficients of the FOM and GMRES Residual Polynomials ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Admissible and Attainable Convergence Behavior of Block Arnoldi and GMRES ⋮ GMRES algorithms over 35 years ⋮ An analysis for the DIIS acceleration method used in quantum chemistry calculations ⋮ On investigating GMRES convergence using unitary matrices ⋮ On the choice of preconditioner for minimum residual methods for non-Hermitian matrices ⋮ Necessary and sufficient conditions for GMRES complete and partial stagnation ⋮ Some observations on weighted GMRES ⋮ The block grade of a block Krylov space ⋮ GMRES and the Arioli, Pták, and Strakoš parametrization ⋮ Convergence analysis of Krylov subspace methods ⋮ Towards understanding CG and GMRES through examples ⋮ The role eigenvalues play in forming GMRES residual norms with non-normal matrices ⋮ A GMRES Convergence Analysis for Localized Invariant Subspace Ill-Conditioning ⋮ Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices ⋮ On the cost of iterative computations ⋮ On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES ⋮ On prescribing the convergence behavior of the conjugate gradient algorithm ⋮ An All-at-Once Preconditioner for Evolutionary Partial Differential Equations ⋮ Convergence of Inner-Iteration GMRES Methods for Rank-Deficient Least Squares Problems ⋮ A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices

Cites Work

• Unnamed Item
• Unnamed Item
• GMRES and the minimal polynomial
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Any Nonincreasing Convergence Curve is Possible for GMRES

This page was built for publication: Krylov sequences of maximal length and convergence of GMRES