Robust bounds for Krylov methods

DOI10.1023/A:1022390923774MaRDI QIDQ1577719zbMATH OpenFDO

Authors Saara Hyvönen, Olavi Nevanlinna

Publication date 27 February 2001

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1022390923774

zbMATH Keywords

convergenceHilbert spacesKrylov methodslinear bounded operatorlow rank perturbationsmeromorphic functionsresolvent operator

Mathematics Subject Classification ID

Spectrum, resolvent (47A10) Equations and inequalities involving linear operators, with vector unknowns (47A50) Numerical solutions to equations with linear operators (65J10)

Review text

The authors discuss bounded operators in separable complex Hilbert spaces and present a new approach of convergence analysis of Krylov methods based on some derived bounds for polynomials of operators. The growth of the resolvent function for a linear bounded operator is estimated in terms that are not sensitive to low rank perturbations. The concepts of sequence of monic polynomials and meromorphic functions are used.

Recommendations

• Convergence of Krylov methods for sums of two operators
• Geometric aspects of the theory of Krylov subspace methods
• Error Analysis of Krylov Methods In a Nutshell
• On Krylov Subspace Approximations to the Matrix Exponential Operator

Cited in

(7)

• Convergence of Krylov methods for sums of two operators
• Krylov Approximations for Matrix Square Roots in Stiff Boundary Value Problems
• scientific article; zbMATH DE number 67117 (Why is no real title available?)
• Hessenberg matrices in krylov subspaces and the computation of the spectrum
• Local operators in krylov subspaces
• Stability of linear GMRES convergence with respect to compact perturbations
• Robust bounds for Krylov methods revisited

This page was built for publication: Robust bounds for Krylov methods

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