Efficient Explicit Time Stepping of High Order Discontinuous Galerkin Schemes for Waves

DOI10.1137/18M1185399zbMath1414.65021arXiv1805.03981WikidataQ128702529 ScholiaQ128702529MaRDI QIDQ4562333

Svenja Schoeder, Katharina Kormann, Martin Kronbichler, Wolfgang A. Wall

Publication date: 19 December 2018

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1805.03981

zbMATH Keywords

discontinuous Galerkin methodsmatrix-free methodshigh performance computingexplicit time steppingsum factorizationarbitrary high-order

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Complexity and performance of numerical algorithms (65Y20)

Related Items

On stability and error bounds of an explicit in time higher-order vector compact scheme for the multidimensional wave and acoustic wave equations, On construction and properties of compact 4th order finite-difference schemes for the variable coefficient wave equation, The discontinuous Galerkin method: derivation and properties, High-performance implementation of discontinuous Galerkin methods with application in fluid flow, On higher-order compact ADI schemes for the variable coefficient wave equation, Optoacoustic image reconstruction: the full inverse problem with variable bases

Uses Software

• likwid

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal Runge-Kutta schemes for discontinuous Galerkin space discretizations applied to wave propagation problems
• Fast high order ADER schemes for linear hyperbolic equations
• Efficient nonlinear solvers for nodal high-order finite elements in 3D
• Short note on the mass matrix for Gauss-Lobatto grid points
• Spectral methods for problems in complex geometries
• Low-storage, explicit Runge-Kutta schemes for the compressible Navier-Stokes equations
• Space-time adaptive ADER discontinuous Galerkin finite element schemes with \textit{a posteriori} sub-cell finite volume limiting
• Arbitrary high-order explicit hybridizable discontinuous Galerkin methods for the acoustic wave equation
• Explicit discontinuous Galerkin methods for unsteady problems
• A generic interface for parallel cell-based finite element operator application
• High order ADER schemes for a unified first order hyperbolic formulation of continuum mechanics: viscous heat-conducting fluids and elastic solids
• The deal.II library, version 8.5
• Comparison of implicit and explicit hybridizable discontinuous Galerkin methods for the acoustic wave equation
• Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
• Implementing Spectral Methods for Partial Differential Equations
• Influence of Gauss and Gauss‐Lobatto quadrature rules on the accuracy of a quadrilateral finite element method in the time domain
• High-Order Methods for Incompressible Fluid Flow
• A Performance Comparison of Continuous and Discontinuous Galerkin Methods with Fast Multigrid Solvers
• The Mathematical Theory of Finite Element Methods