Convergence of Restarted Krylov Subspaces to Invariant Subspaces

DOI10.1137/S0895479801398608zbMath1067.65037OpenAlexW1984263725MaRDI QIDQ4650974

Christopher A. Beattie, John Rossi, Mark Embree

Publication date: 21 February 2005

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

Full work available at URL: https://doi.org/10.1137/s0895479801398608

zbMATH Keywords

convergenceperturbation theoryeigenvaluesnumerical experimentserror boundsinvariant subspacesKrylov subspace methodsLanczos algorithmArnoldi algorithmpseudospectrarestartscontainment gapZolotarev-type polynomial approximation problems

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18) Rate of convergence, degree of approximation (41A25)

Related Items

A numerical solution of the constrained energy problem, An invert-free Arnoldi method for computing interior eigenpairs of large matrices, The many proofs of an identity on the norm of oblique projections, A new framework for implicit restarting of the Krylov-Schur algorithm, Computation of eigenpair partial derivatives by Rayleigh-Ritz procedure, A reflection on the implicitly restarted Arnoldi method for computing eigenvalues near a vertical line, A-posteriori residual bounds for Arnoldi's methods for nonsymmetric eigenvalue problems, Weighted Inner Products for GMRES and GMRES-DR, Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces, Global convergence of the restarted Lanczos and Jacobi-Davidson methods for symmetric eigenvalue problems, Deflated block Krylov subspace methods for large scale eigenvalue problems, On the field of values of oblique projections, An Arnoldi-extrapolation algorithm for computing pagerank, On convergence of iterative projection methods for symmetric eigenvalue problems, Convergence of Arnoldi's method for generalized eigenvalue problems, Polynomial Preconditioned Arnoldi with Stability Control, A posteriori error estimates of Krylov subspace approximations to matrix functions

Uses Software

• JDQR
• JDQZ