Volltextdatei(en) vorhanden
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 GrößeFormat  
Dissertation.pdf8.51 MBAdobe PDFÖffnen/Anzeigen
Zur Langanzeige

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

29
Letzte Woche
Letzten Monat
geprüft am 11.04.2021

Download(s)

10
Letzte Woche
Letzten Monat
geprüft am 11.04.2021
Werkzeuge

Google ScholarTM

Prüfe