Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES

DOI10.1137/110843666zbMath1266.65060OpenAlexW1999476674MaRDI QIDQ4902929

Jurjen Duintjer Tebbens, Gérard A. Meurant

Publication date: 18 January 2013

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/eecda11508a117e51d65fef0579ca987f0c0a836

zbMATH Keywords

conjugate gradient methodRitz valuesnon-Hermitian matricesgeneralized minimal residual methodArnoldi processinterlacing propertiesLanczos processprescribed convergence

Mathematics Subject Classification ID

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

Related Items

Preconditioning for Nonsymmetry and Time-Dependence ⋮ 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 ⋮ When does the Lanczos algorithm compute exactly? ⋮ Ritz values of normal matrices and Ceva's theorem ⋮ On the permissible arrangements of Ritz values for normal matrices in the complex plane ⋮ Prescribing the behavior of early terminating GMRES and Arnoldi iterations ⋮ Limited‐memory polynomial methods for large‐scale matrix functions ⋮ Augmented and deflated CMRH method for solving nonsymmetric linear systems ⋮ The Coefficients of the FOM and GMRES Residual Polynomials ⋮ Admissible and Attainable Convergence Behavior of Block Arnoldi and GMRES ⋮ GMRES algorithms over 35 years ⋮ On investigating GMRES convergence using unitary matrices ⋮ Necessary and sufficient conditions for GMRES complete and partial stagnation ⋮ Unstable modes in projection-based reduced-order models: how many can there be, and what do they tell you? ⋮ Some observations on weighted GMRES ⋮ An optimal Q-OR Krylov subspace method for solving linear systems ⋮ GMRES and the Arioli, Pták, and Strakoš parametrization ⋮ Using automatic differentiation to compute periodic orbits of delay differential equations ⋮ Continuity of submatrices and Ritz sets associated to a point in the numerical range ⋮ The role eigenvalues play in forming GMRES residual norms with non-normal matrices ⋮ Block imbedding and interlacing results for normal matrices ⋮ 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 ⋮ Polynomial Preconditioned Arnoldi with Stability Control ⋮ Location of Ritz values in the numerical range of normal matrices

Uses Software

• Eigtool

This page was built for publication: Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES