On investigating GMRES convergence using unitary matrices

DOI10.1016/j.laa.2014.02.044zbMath1302.65076OpenAlexW2039576693MaRDI QIDQ2448230

Hassane Sadok, Zdeněk Strakoš, Jurjen Duintjer Tebbens, Gérard A. Meurant

Publication date: 30 April 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2014.02.044

zbMATH Keywords

Schur parametersnormal matricesunitary matricesGMRES convergenceKrylov residual subspaceunitary spectra

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Orthogonal matrices (15B10)

Related Items (7)

On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems ⋮ The distance of an eigenvector to a Krylov subspace and the convergence of the Arnoldi method for eigenvalue problems ⋮ On two generalized inverse eigenvalue problems for Hessenberg-upper triangular pencils and their application to the study of GMRES convergence ⋮ Limited‐memory polynomial methods for large‐scale matrix functions ⋮ GMRES algorithms over 35 years ⋮ The role eigenvalues play in forming GMRES residual norms with non-normal matrices ⋮ On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rational Krylov sequence methods for eigenvalue computation
• New convergence results on the global GMRES method for diagonalizable matrices
• The QR algorithm for unitary Hessenberg matrices
• Collinearity and least squares regression
• Schur parameter pencils for the solution of the unitary eigenproblem
• On inverses of Vandermonde and confluent Vandermonde matrices. III
• Comparison of splittings used with the conjugate gradient algorithm
• Krylov sequences of maximal length and convergence of GMRES
• Inverse unitary eigenproblems and related orthogonal functions
• Expressions and bounds for the GMRES residual
• GMRES and the Arioli, Pták, and Strakoš parametrization
• On an inverse eigenvalue problem for unitary Hessenberg matrices
• The worst-case GMRES for normal matrices
• Complete stagnation of GMRES
• Normal Hessenberg and moment matrices
• GMRES and the minimal polynomial
• Analysis of the convergence of the minimal and the orthogonal residual methods
• On GMRES-Equivalent Bounded Operators
• Least Squares Residuals and Minimal Residual Methods
• Convergence of the shifted $QR$ algorithm for unitary Hessenberg matrices
• On Optimal Short Recurrences for Generating Orthogonal Krylov Subspace Bases
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• GMRES/CR and Arnoldi/Lanczos as Matrix Approximation Problems
• A simpler GMRES
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES
• Computable Convergence Bounds for GMRES
• Convergence of the Isometric Arnoldi Process
• Canonical Decomposition of Hessenberg Matrices

This page was built for publication: On investigating GMRES convergence using unitary matrices