Volume 42, pp. 147-164, 2014.

Rational interpolation methods for symmetric Sylvester equations

Peter Benner and Tobias Breiten

Abstract

We discuss low-rank approximation methods for large-scale symmetric Sylvester equations. Following similar discussions for the Lyapunov case, we introduce an energy norm by the symmetric Sylvester operator. Given a rank nr, we derive necessary conditions for an approximation being optimal with respect to this norm. We show that the norm minimization problem is related to an objective function based on the H2-inner product for symmetric state space systems. This objective function leads to first-order optimality conditions that are equivalent to the ones for the norm minimization problem. We further propose an iterative procedure and demonstrate its efficiency by means of some numerical examples.

Full Text (PDF) [680 KB], BibTeX

Key words

Sylvester equations, rational interpolation, energy norm

AMS subject classifications

15A24, 37M99

ETNA articles which cite this article

Vol. 62 (2024), pp. 138-162 Christian Bertram and Heike Faßbender: A class of Petrov-Galerkin Krylov methods for algebraic Riccati equations