Titelaufnahme

Titel
Low-rank Newton-ADI methods for large nonsymmetric algebraic Riccati equations / Peter Benner, Patrick Kürschner, Jens Saak
VerfasserBenner, Peter ; Kürschner, Patrick ; Saak, Jens
KörperschaftMax-Planck-Institut für Dynamik Komplexer Technischer Systeme
ErschienenMagdeburg : Max Planck Institute for Dynamics of Complex Technical Systems, November 20, 2014
Umfang1 Online-Ressource (23 Seiten = 0,41 MB) : Diagramme
SpracheEnglisch
SerieMax Planck Institute Magdeburg Preprints ; 14-21
URNurn:nbn:de:gbv:3:2-64622 
Zugriffsbeschränkung
 Das Dokument ist frei verfügbar
Dateien
Low-rank Newton-ADI methods for large nonsymmetric algebraic Riccati equations [0.41 mb]
Links
Nachweis
Klassifikation
Keywords
Abstract: The numerical treatment of large-scale nonsymmetric algebraic Riccati equations (NAREs) by a low-rank variant of Newton\'s method is considered. We discuss a method to compute approximations to the solution of the NARE in a factorized form of low rank. The occurring large-scale Sylvester equations are dealt with using the factored alternating direction implicit iteration (fADI). Several performance enhancing strategies available for the factored ADI as well as the related Newton-ADI for symmetric algebraic Riccati equations are generalized to this combination. This includes the efficient computation of the norm of the residual matrix adapted shift parameters strategies for fADI and an acceleration of the Newton\'s scheme by means of a Galerkin projection. Numerical experiments illustrate the capabilities of the proposed method to solve high-dimensional NAREs.