Titel: | Hierarchische Matrizen bei Finite-Differenzen-Verfahren | Sprache: | Deutsch | Autor*in: | Enseleit, Dominik | Schlagwörter: | Hierarchische Matrizen; Finite-Differenzen-Verfahren; Diskrete Poincaré-Ungleichung; Diskrete Cacciopoli-Ungleichung | Erscheinungsdatum: | 2013 | Tag der mündlichen Prüfung: | 2013-09-25 | Zusammenfassung: | Die Technik der Hierarchischen Matrizen (H-Matrizen) ermöglicht die Berechnung einer approximativen H-Inversen oder H-LU-Zerlegung in fast linearer Komplexität und kann auf diese Weise zur effizienten Lösung linearer Gleichungssysteme eingesetzt werden. Vor der Verwendung der H-Matrix-Technik ist zu untersuchen, ob eine H-Matrix Approximation der Inversen bzw. der Faktoren der LU-Zerlegung existiert. Resultate dieser Form konnten bereits für diverse Matrizen (z.B. für Finite-Element-Matrizen) gezeigt werden. Für Gleichungssysteme, die aus der Diskretisierung partieller Differentialgleichungen mittels Finiter-Differenzen-Verfahren resultieren, sind jedoch keine Veröffentlichungen zum Einsatz der H-Matrix-Technik bekannt. Mit der Zielsetzung die Anwendbarkeit der H-Matrix-Technik für Finite-Differenzen-Matrizen aus dem meteorologischen Transport- und Strömungsmodell METRAS zu untersuchen, wird für ein zwei- und ein dreidimensionales Modellproblem die Existenz einer H-Matrix Approximation der Inversen von Finite-Differenzen-Matrizen nachgewiesen. Dazu wird der methodische Ansatz für Finite-Element-Matrizen auf den Fall von Finite-Differenzen-Matrizen übertragen. Zu diesem Zweck ist die Gültigkeit einer diskreten Poincaré- und einer diskreten Cacciopoli-Ungleichung für Gitterfunktionen nachzuweisen, welche in der erforderlichen Form bisher nicht bekannt waren. Diese werden für den Fall von Rechteck- bzw. Quadergittern bewiesen und können unabhängig von dieser Arbeit auch in anderen Zusammenhängen verwendet werden. Die Ergebnisse zur Existenz einer H-Matrix Approximation der Inversen von Finite-Differenzen-Matrizen werden mittels numerischer Tests bestätigt. Bei in Anlehnung an das Gleichungssystem aus dem Modell METRAS aufgestellten Testproblemen lässt sich im Einklang mit den theoretischen Ergebnissen jedoch eine Verschlechterung des Fehlerverlaufs in Abhängigkeit von einem Parameter feststellen. Für diese Fälle wird eine modifizierte Partitionierungsstrategie vorgestellt, deren Verwendung zu deutlich besseren Ergebnissen führt. |
URL: | https://ediss.sub.uni-hamburg.de/handle/ediss/5105 | URN: | urn:nbn:de:gbv:18-63977 | Dokumenttyp: | Dissertation | Betreuer*in: | Struckmeier, Jens (Prof. Dr.) |
Enthalten in den Sammlungen: | Elektronische Dissertationen und Habilitationen |
Dateien zu dieser Ressource:
Datei | Beschreibung | Prüfsumme | Größe | Format | |
---|---|---|---|---|---|
Dissertation.pdf | f1ecea36200a538bb811ea70052b5ad0 | 8.51 MB | Adobe PDF | Öffnen/Anzeigen |
Diese Publikation steht in elektronischer Form im Internet bereit und kann gelesen werden. Über den freien Zugang hinaus wurden durch die Urheberin / den Urheber keine weiteren Rechte eingeräumt. Nutzungshandlungen (wie zum Beispiel der Download, das Bearbeiten, das Weiterverbreiten) sind daher nur im Rahmen der gesetzlichen Erlaubnisse des Urheberrechtsgesetzes (UrhG) erlaubt. Dies gilt für die Publikation sowie für ihre einzelnen Bestandteile, soweit nichts Anderes ausgewiesen ist.
Info
Seitenansichten
221
Letzte Woche
Letzten Monat
geprüft am 18.10.2024
Download(s)
87
Letzte Woche
Letzten Monat
geprüft am 18.10.2024
Werkzeuge