An Error Analysis for Rational Galerkin Projection Applied to the Sylvester Equation
Author:
- Bernhard BeckermannBBBernhard Beckermann
- 1 January 2011
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 49 (6) , 2430-2450
Abstract
In this paper we suggest a new formula for the residual of Galerkin projection onto rational Krylov spaces applied to a Sylvester equation, and establish a relation to three different underlying extremal problems for rational functions. These extremal problems enable us to compare the size of the residual for the above method with that obtained by ADI. In addition, we deduce several new a priori error estimates for Galerkin projection onto rational Krylov spaces, both for the Sylvester and for the Lyapunov equation.Keywords
This publication has 28 references indexed in Scilit:
- Extremal Rational Functions on Symmetric Discrete Sets and Superlinear Convergence of the ADI MethodConstructive Approximation, 2010
- On the Convergence of Rational Ritz ValuesSIAM Journal on Matrix Analysis and Applications, 2010
- On the ADI method for Sylvester equationsJournal of Computational and Applied Mathematics, 2009
- Error Estimates and Evaluation of Matrix Functions via the Faber TransformSIAM Journal on Numerical Analysis, 2009
- Numerical range and functional calculus in Hilbert spaceJournal of Functional Analysis, 2007
- Image numérique, GMRES et polynômes de FaberComptes Rendus Mathematique, 2005
- Superlinear Convergence of Conjugate GradientsSIAM Journal on Numerical Analysis, 2001
- How and Why to Solve the Operator Equation AX −XB = YBulletin of the London Mathematical Society, 1997
- Application of ADI Iterative Methods to the Restoration of Noisy ImagesSIAM Journal on Matrix Analysis and Applications, 1996
- Implicit alternating direction methodsTransactions of the American Mathematical Society, 1959