Titelaufnahme

Titel
On the benefits of the LDLT factorization for large-scale differential matrix equation solvers / Norman Lang, Hermann Mena, Jens Saak
VerfasserLang, Norman ; Mena, Hermann ; Saak, Jens
KörperschaftMax-Planck-Institut für Dynamik Komplexer Technischer Systeme
ErschienenMagdeburg : Max Planck Institute for Dynamics of Complex Technical Systems, July 30, 2014
Umfang1 Online-Ressource (34 Seiten = 0,48 MB) : Diagramme
SpracheEnglisch
SerieMax Planck Institute Magdeburg Preprints ; 14-14
URNurn:nbn:de:gbv:3:2-64559 
Zugriffsbeschränkung
 Das Dokument ist frei verfügbar
Dateien
On the benefits of the LDLT factorization for large-scale differential matrix equation solvers [0.48 mb]
Links
Nachweis
Klassifikation
Keywords
Abstract: We propose efficient algorithms for solving large-scale matrix differential equations. In particular we deal with Riccati differential equations (RDEs) and Lyapunov differential equations (LDEs). We focus on methods based on standard versions of ordinary differential equations in the matrix setting. The application of these methods yields algebraic Lyapunov equations (ALEs) with a certain structure to be solved in every step. The alternating direction implicit (ADI) algorithm and Krylov subspace based methods allow to exploit this special structure. However a direct application of classic low-rank formulations requires the use of complex arithmetic. Using an LDLT -type decomposition of both the right hand side and the solution of the equation we avoid this problem. Thus the proposed methods are a more practical alternative for large-scale problems arising in applications. Also they make feasible the application of higher order methods. The numerical results show the better performance of the proposed methods compared to earlier formulations.