Please use this identifier to cite or link to this item: http://dx.doi.org/10.25673/13842
Title: Eine abstrakte Implementierung der Low-Rank ADI Iteration für Lyapunovgleichungen in pyMOR
Author(s): Balicki, Linus
Granting Institution: Otto-von-Guericke-Universität Magdeburg, Fakultät für Mathematik
Issue Date: 2019
Type: Bachelor Thesis
Exam Date: 2019
Language: German
Publisher: Otto von Guericke University Library, Magdeburg, Germany
URN: urn:nbn:de:gbv:ma9:1-1981185920-139685
Subjects: Mathematik
Abstract: Es lässt sich festhalten, dass die Low-Rank ADI Iteration ein effizientes Verfahren zum approximativen Lösen von Lyapunovgleichungen darstellt, welches vor allem davon profitiert, dass in vielen Fällen sowohl die Lösung als auch das Residuum der Lyapunovgleichung durch Faktoren niedrigen Ranges darstellbar sind. Die Tatsache, dass diese Faktoren durch doppelte Iterationsschritte stets als reelle Matrizen angegeben werden können, trägt ausserdem dazu bei, dass in der Praxis deutlich weniger Speicher für die Iteration benötigt wird. Des Weiteren ist die abstrakte Umsetzung des Verfahrens in pyMOR vor allem für verallgemeinerte Lyapunovgleichungen der Schnittstelle zur externen C-M.E.S.S. Bibliothek überlegen. Bei Standard Lyapunovgleichungen sollte jedoch für eine kurze Laufzeit trotzdem auf ebendiese zurückgegriffen werden. In jedem Fall können Lyapunovgleichungen in pyMOR nun weitestgehend unabhängig von externen Implementierungen gelöst werden. In Zukunft könnte pyMOR auch um weitere Algorithmen zum Lösen von Matrixgleichungen wie beispielsweise der algebraischen Riccati-Gleichung ATX + XA - XBR_1BT_X + Q = 0 erweitert werden. Gleichungen dieser Form treten im Kontext der Modellreduktion beispielsweise bei der linear-quadratic Gaussian balanced truncation auf. Ausserdem stellt C-M.E.S.S. mehr Abbruchkriterien und Möglichkeiten zum Generieren von Shiftparametern für die LR ADI Iteration zur Verfügung als die direkte pyMOR Implementierung. Diese könnten im Sinne der Vollständigkeit und Flexibilität zukünftig auch in die pyMOR Implementierung integriert werden.
URI: https://opendata.uni-halle.de//handle/1981185920/13968
http://dx.doi.org/10.25673/13842
Open Access: Open access publication
License: (CC BY-SA 4.0) Creative Commons Attribution ShareAlike 4.0
Appears in Collections:Fakultät für Mathematik

Files in This Item:
File Description SizeFormat 
Balicki_Linus_Bachelor_2019.pdfBachelorarbeit399.8 kBAdobe PDFThumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons