GMRES and the minimal polynomial

DOI10.1007/BF01733786zbMath0865.65017MaRDI QIDQ2565269

Stephen L. Campbell, Carl. T. Kelley, Carl D. jun. Meyer, Ilse C. F. Ipsen

Publication date: 11 March 1997

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

convergence; GMRES; minimal polynomial; superlinear convergence; eigenvalue index

Mathematics Subject Classification ID

15A42: Inequalities involving eigenvalues and eigenvectors

65F10: Iterative numerical methods for linear systems

Related Items

Scaling, reordering, and diagonal pivoting in ILU preconditionings, A fast solver for the Ornstein--Zernike equations, Krylov iterative methods and synthetic acceleration for transport in binary statistical media, Krylov sequences of maximal length and convergence of GMRES, Discrete QMR and BCG in the numerical solution of linear systems of ODEs, An efficient method for constructing an ILU preconditioner for solving large sparse nonsymmetric linear systems by the GMRES method, Ritz and pseudo-Ritz values using matrix polynomials, Linear multifrequency-grey acceleration recast for preconditioned Krylov iterations, A well-conditioned integral equation for iterative solution of scattering problems with a variable Leontovitch boundary condition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration
• Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
• The Tchebychev iteration for nonsymmetric linear systems
• Adaptive polynomial preconditioning for Hermitian indefinite linear systems
• The superlinear convergence behaviour of GMRES
• Convergence estimates for solution of integral equations with GMRES
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
• How Fast are Nonsymmetric Matrix Iterations?
• A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations
• The Convergence of Generalized Lanczos Methods for Large Unsymmetric Eigenproblems
• GMRES and Integral Operators