GMRES/CR and Arnoldi/Lanczos as Matrix Approximation Problems

DOI10.1137/0915025zbMath0806.65031OpenAlexW2136866714MaRDI QIDQ4294369

Anne Greenbaum, Lloyd N. Threfethen

Publication date: 9 February 1995

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://hdl.handle.net/1813/5473

zbMATH Keywords

convergenceGMRES algorithmweighted least squareslocation of eigenvaluesconjugate residual methodArnoldi iterationsLanczos iterations

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

Variational analysis of the Ky Fan \(k\)-norm ⋮ Polynomials and lemniscates of indefiniteness ⋮ New bisoliton solutions in dispersion managed systems ⋮ Augmented Lagrangian methods for convex matrix optimization problems ⋮ Some investigations on convergence of GMRES in solving BEM equations for slender beam structures ⋮ Spectral operators of matrices ⋮ Ritz values of normal matrices and Ceva's theorem ⋮ Quadratic Growth Conditions for Convex Matrix Optimization Problems Associated with Spectral Functions ⋮ Numerical analytic continuation ⋮ On the Forsythe conjecture ⋮ Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices ⋮ The Coefficients of the FOM and GMRES Residual Polynomials ⋮ GMRES algorithms over 35 years ⋮ On investigating GMRES convergence using unitary matrices ⋮ An introduction to a class of matrix cone programming ⋮ DGMRES and index numerical range of matrices ⋮ On the convergence rate of DGMRES ⋮ Aspects of nonnormality for iterative methods ⋮ Theoretical and numerical comparisons of GMRES and WZ-GMRES ⋮ Convergence analysis of Krylov subspace methods ⋮ A semismooth Newton-CG based dual PPA for matrix spectral norm approximation problems ⋮ Spectral Operators of Matrices: Semismoothness and Characterizations of the Generalized Jacobian ⋮ Arnoldi method for large quaternion right eigenvalue problem ⋮ A GMRES Convergence Analysis for Localized Invariant Subspace Ill-Conditioning ⋮ Roots of Matrices in the Study of GMRES Convergence and Crouzeix's Conjecture ⋮ Polynomial numerical hulls of matrix polynomials ⋮ Stability of Linear GMRES Convergence with Respect to Compact Perturbations ⋮ Generalizations of the field of values useful in the study of polynomial functions of a matrix