An Error Analysis for Rational Galerkin Projection Applied to the Sylvester Equation

  • Authors:
  • Bernhard Beckermann

  • Affiliations:
  • bbecker@math.univ-lille1.fr

  • Venue:
  • SIAM Journal on Numerical Analysis
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.