On the benefits of the LDLT factorization for large-scale differential matrix equation solvers / Norman Lang, Hermann Mena, Jens Saak
Anzeigen / Download494.41 KB
Discovery
870660179
URN
urn:nbn:de:gbv:3:2-64559
DOI
ISBN
ISSN
Autorin / Autor
Beiträger
Erschienen
Magdeburg : Max Planck Institute for Dynamics of Complex Technical Systems, July 30, 2014
Umfang
1 Online-Ressource (34 Seiten = 0,48 MB) : Diagramme
Ausgabevermerk
Sprache
eng
Anmerkungen
Inhaltliche Zusammenfassung
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.
Schriftenreihe
Max Planck Institute Magdeburg Preprints ; 14-14 ppn:870173030