On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces / Peter Benner, Zvonimir Bujanović
Anzeigen / Download582.86 KB
Discovery
870660470
URN
urn:nbn:de:gbv:3:2-64566
DOI
ISBN
ISSN
Autorin / Autor
Beiträger
Erschienen
Magdeburg : Max Planck Institute for Dynamics of Complex Technical Systems, August 14, 2014
Umfang
1 Online-Ressource (28 Seiten = 0,56 MB) : Diagramme
Ausgabevermerk
Sprache
eng
Anmerkungen
Inhaltliche Zusammenfassung
Abstract: This article discusses an approach to solving large-scale algebraic Riccati equations (AREs) by computing a low-dimensional stable invariant subspace of the associated Hamiltonian matrix. We give conditions on AREs to admit solutions of low numerical rank and show that these can be approximated via Hamiltonian eigenspaces. We discuss strategies on choosing the proper eigenspace that yields a good approximation, and different formulas for building the approximation itself. Similarities of our approach with several other methods for solving AREs are shown: closely related are the projection-type methods that use various Krylov subspaces and the qADI algorithm. The aim of this paper is merely to analyze the possibilities of computing approximate Riccati solutions from low-dimensional subspaces related to the corresponding Hamiltonian matrix and to explain commonalities among existing methods rather than providing a new algorithm.
Schriftenreihe
Max Planck Institute Magdeburg Preprints ; 14-15 ppn:870173030