KIT | KIT-Bibliothek | Impressum | Datenschutz

The Peaceman–Rachford ADI-dG method for linear wave-type problems

Köhler, Jonas

Abstract (englisch):

In this thesis the discretization in space and time of a broad class of linear first order wave-type problems is investigated. The full discretization is achieved by using a method of lines approach utilizing a central-fluxes discontinuous Galerkin (dG) method in space and the Peaceman–Rachford scheme in time. Rigorous error bounds are derived, which show full order of convergence in space and time if the exact solution is sufficiently regular.

Additionally, despite the fact that the Peaceman–Rachford scheme is an implicit method exhibiting unconditional stability, it is shown that by combining it with an alternating direction implicit (ADI) approach, it can be applied to certain problems at roughly the cost of an explicit time integration scheme. Problems for which this is possible are characterized precisely, and the implementation used to achieve this efficiency is described in detail. This class of problems comprises, e.g., the 2D advection and wave equations and the 3D Maxwell's equations, for which the ADI method was previously proposed in literature.


Volltext §
DOI: 10.5445/IR/1000089271
Veröffentlicht am 10.01.2019
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Angewandte und Numerische Mathematik (IANM)
Publikationstyp Hochschulschrift
Publikationsjahr 2019
Sprache Englisch
Identifikator urn:nbn:de:swb:90-892718
KITopen-ID: 1000089271
Verlag Karlsruher Institut für Technologie (KIT)
Umfang VI, 114 S.
Art der Arbeit Dissertation
Fakultät Fakultät für Mathematik (MATH)
Institut Institut für Angewandte und Numerische Mathematik (IANM)
Prüfungsdatum 26.09.2018
Schlagwörter ADI, alternating direction implicit, Peaceman–Rachford, implicit time integration, linear complexity, efficient implementation, unconditional stability, linear wave-type problems, Friedrich's operator, dG, discontinuous Galerkin, central fluxes
Referent/Betreuer Hochbruck, M.
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page