Convergence of Restarted Krylov Subspaces to Invariant Subspaces

DOI10.1137/S0895479801398608MaRDI QIDQ4650974zbMATHOpenAlexFDO

Authors Christopher Beattie, Mark Embree, John Rossi

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

convergenceeigenvalueserror boundsKrylov subspace methodsnumerical experimentsperturbation theoryinvariant subspacesLanczos algorithmArnoldi algorithmpseudospectrarestartscontainment gapZolotarev-type polynomial approximation problems

Mathematics Subject Classification ID

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

Recommendations

• Convergence of Polynomial Restart Krylov Methods for Eigenvalue Computations
• On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods
• Convergence analysis of restarted Krylov subspace eigensolvers
• On the convergence of restarted Krylov subspace methods
• Sharp Ritz value estimates for restarted Krylov subspace iterations

Cited in

(28)

• A numerical solution of the constrained energy problem
• The many proofs of an identity on the norm of oblique projections
• Convergence of Arnoldi's method for generalized eigenvalue problems
• A new framework for implicit restarting of the Krylov-Schur algorithm.
• A-posteriori residual bounds for Arnoldi's methods for nonsymmetric eigenvalue problems
• The distance of an eigenvector to a Krylov subspace and the convergence of the Arnoldi method for eigenvalue problems
• A reflection on the implicitly restarted Arnoldi method for computing eigenvalues near a vertical line
• Chebyshev approximation via polynomial mappings and the convergence behaviour of Krylov subspace methods
• Weighted Inner Products for GMRES and GMRES-DR
• Computation of eigenpair partial derivatives by Rayleigh-Ritz procedure
• An iterative technique for construction of invariant subspaces
• On the field of values of oblique projections
• On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods
• An Arnoldi-extrapolation algorithm for computing pagerank
• Convergence analysis of restarted Krylov subspace eigensolvers
• On convergence of iterative projection methods for symmetric eigenvalue problems
• scientific article; zbMATH DE number 697769 (Why is no real title available?)
• Discrete orthogonal polynomials and superlinear convergence of Krylov subspace methods in numerical linear algebra
• Deflated block Krylov subspace methods for large scale eigenvalue problems
• Analysis of acceleration strategies for restarted minimal residual methods
• Polynomial preconditioned Arnoldi with stability control
• Sharp Ritz value estimates for restarted Krylov subspace iterations
• Global convergence of the restarted Lanczos and Jacobi-Davidson methods for symmetric eigenvalue problems
• Convergence of Polynomial Restart Krylov Methods for Eigenvalue Computations
• Convergence of Restarted Krylov Subspace Methods for Stieltjes Functions of Matrices
• Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces
• An invert-free Arnoldi method for computing interior eigenpairs of large matrices
• A posteriori error estimates of Krylov subspace approximations to matrix functions

Describes a project that uses

Uses Software

• JDQR
• JDQZ

This page was built for publication: Convergence of Restarted Krylov Subspaces to Invariant Subspaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4650974)