Bachelorarbeit BCLR-2016-80

Bibliograph.
Daten
Kulischkin, Anna: Die Kombinationstechnik als Zeitintegrator in Parareal.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 80 (2016).
35 Seiten, deutsch.
CR-Klassif.F.2.2 (Nonnumerical Algorithms and Problems)
G.1.1 (Numerical Analysis Interpolation)
G.1.8 (Partial Differential Equations)
G.1.0 (Numerical Analysis General)
G.1.10 (Numerical Analysis Applications)
G.1.m (Numerical Analysis Miscellaneous)
Kurzfassung

Um die Rechenzeit beim Losen zeitabhangiger partieller Di erentialgleichungen zu reduzieren, werden Parallelisierungsmethoden verwendet. Durch die Zeitparallelisierung konnen verschiedene Zeitabschnitte parallel berechnet werden. Dazu wird das Parareal-Verfahren eingesetzt, bei dem grobe und feine Zeitintegratoren eine Zeitparallelisierung ermoglichen. Das Ziel der vorliegenden Bachelorarbeit war es, die Kombinationstechnik als groben Zeitintegrator fur die Parareal-Implementierung zu untersuchen. Bei der Kombinationstechnik werden Linearkombinationen von Losungen auf verschieden groen Gittern gebildet. Dafur wurde die Kombinationstechnik fur das Modellproblem der Warmeleitungsgleichung in der Programmiersprache Python implementiert. Als feiner Zeitintegrator wurde die Losung auf einem vollen Gitter verwendet. Das dafur aufgestellte lineare Gleichungssystem wurde mit dem impliziten Euler-Verfahren gelost. Zum Auswerten der Ergebnisse wurde die Rechenzeit und die Anzahl der Iterationen sowie der dabei entstehende Fehler betrachtet. Ein wichtiger Punkt dabei war die Konvergenzgrenze zu berucksichtigen, die einen Ein uss auf die Anzahl der Iterationen und somit auf die Rechenzeit hat.

Volltext und
andere Links
Volltext
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Simulation großer Systeme
BetreuerPflüger, Jun.-Prof. Dirk; Zimmer, Dr. Stefan
Eingabedatum19. November 2018
   Publ. Informatik