Titelaufnahme

Titel
On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces / Peter Benner, Zvonimir Bujanović
VerfasserBenner, Peter ; Bujanović, Zvonimir
KörperschaftMax-Planck-Institut für Dynamik Komplexer Technischer Systeme
ErschienenMagdeburg : Max Planck Institute for Dynamics of Complex Technical Systems, August 14, 2014
Umfang1 Online-Ressource (28 Seiten = 0,56 MB) : Diagramme
SpracheEnglisch
SerieMax Planck Institute Magdeburg Preprints ; 14-15
URNurn:nbn:de:gbv:3:2-64566 
Zugriffsbeschränkung
 Das Dokument ist frei verfügbar
Dateien
On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces [0.56 mb]
Links
Nachweis
Klassifikation
Keywords
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.