Local Fourier Analysis of a Space-Time Multigrid Method for DG-SEM for the Linear Advection Equation

Versbach, Lea M.; Birken, Philipp; Linders, Viktor; Gassner, Gregor J.

doi:10.48550/arxiv.2112.03115

Search citation statements

Order By: Relevance

Paper Sections

Select...

Cited by 1 publication

(1 citation statement)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[64,24] and the references therein. Solvers utilizing multigrid techniques are discussed and analyzed in [32,75,28].…”

Section: Further Readingmentioning

confidence: 99%

Theoretical and Practical Aspects of Space-Time DG-SEM Implementations

Versbach¹,

Linders²,

Klöfkorn³

et al. 2022

Preprint

Self Cite

View full text Add to dashboard Cite

We discuss two approaches for the formulation and implementation of space-time discontinuous Galerkin spectral element methods (DG-SEM). In one, time is treated as an additional coordinate direction and a Galerkin procedure is applied to the entire problem. In the other, the method of lines is used with DG-SEM in space and the fully implicit Runge-Kutta method Lobatto IIIC in time. The two approaches are mathematically equivalent in the sense that they lead to the same discrete solution. However, in practice they differ in several important respects, including the terminology used to describe them, the structure of the resulting software, and the interaction with nonlinear solvers. Challenges and merits of the two approaches are discussed with the goal of providing the practitioner with sufficient consideration to choose which path to follow. Additionally, implementations of the two methods are provided as a starting point for further development. Numerical experiments validate the theoretical accuracy of these codes and demonstrate their utility, even for 4D problems.

show abstract

“…[64,24] and the references therein. Solvers utilizing multigrid techniques are discussed and analyzed in [32,75,28].…”

Section: Further Readingmentioning

confidence: 99%