Preprint No. MPIMD/11-10

Title: On optimality of interpolation-based low-rank approximations of large-scale matrix equations

Author(s): Peter Benner, Tobias Breiten

Email: breiten@mpi-magdeburg.mpg.de

Date: 2011-12-15

Revised: 2012-02-03

Abstract:

In this paper, we will discuss some optimality results for the approximation of large-scale matrix equations. In particular, this will include the special case of Lyapunov and Sylvester equations, respectively. We show a relation between the iterative rational Krylov algorithm and a Riemannian optimization method which recently has been shown to locally minimize a certain energy norm of the underlying Lyapunov operator. Moreover, we extend the results for a more general setting leading to a slight modification of IRKA. By means of some numerical test examples, we will show the efficiency of the proposed methods.

BibTeX:

@TECHREPORT{MPIMD11-10,
author = {Peter Benner and Tobias Breiten},
title = {On optimality of interpolation-based low-rank approximations of large-scale matrix equations},
number = {MPIMD/11-10},
month = dec,
year = 2011,
institution = {Max Planck Institute Magdeburg},
type = {Preprint},
note = {Available from \url{http://www.mpi-magdeburg.mpg.de/preprints/}},
}


Download MPIMD/11-10