Theoretical and practical aspects of space-time DG-SEM implementations
From MaRDI portal
Euler equations (35Q31) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Gas dynamics (general theory) (76N15)
Abstract: 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.
Recommendations
- A space-time discontinuous Galerkin spectral element method for nonlinear hyperbolic problems
- An assessment of the efficiency of nodal discontinuous Galerkin spectral element methods
- A space-time discontinuous Galerkin method for first order hyperbolic systems(ENG)
- Explicit discontinuous Galerkin methods for unsteady problems
- Space-time discontinuous Galerkin method for advection-diffusion problems on time-dependent domains
Cites work
- 50 years of time parallel time integration
- \(h\)-multigrid for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
- \(hp\)-Multigrid as Smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. I: Multilevel analysis
- \(hp\)-Multigrid as Smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. II: Optimization of the Runge-Kutta smoother
- A generic interface for parallel and adaptive discretization schemes: Abstraction principles and the DUNE-FEM module
- A multilevel discontinuous Galerkin method
- A New Block Preconditioner for Implicit Runge--Kutta Methods for Parabolic PDE Problems
- A posteriori error analysis for higher order dissipative methods for evolution problems
- A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods
- A space-time adaptive method for reservoir flows: formulation and one-dimensional application
- A space-time discontinuous Galerkin method applied to single-phase flow in porous media
- A space-time finite element method for the nonlinear Schrödinger equation: the discontinuous Galerkin method
- A third-order implicit discontinuous Galerkin method based on a Hermite WENO reconstruction for time-accurate solution of the compressible Navier-Stokes equations
- An Efficient Solution Process for Implicit Runge–Kutta Methods
- An optimization-based framework for anisotropic simplex mesh adaptation
- Analysis of a new space-time parallel multigrid algorithm for parabolic problems
- Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods
- Assimulo: a unified framework for ODE solvers
- Automatic symbolic computation for discontinuous Galerkin finite element methods
- B-convergence of Lobatto IIIC formulas
- Compact and stable discontinuous Galerkin methods for convection-diffusion problems
- Computation of electromagnetic scattering with a non‐conforming discontinuous spectral element method
- Discretely conservative finite-difference formulations for nonlinear conservation laws in split form: theory and boundary conditions
- Encyclopedia of applied and computational mathematics. In 2 volumes
- Energy stable boundary conditions for the nonlinear incompressible Navier–Stokes equations
- Entropy stable space-time discontinuous Galerkin schemes with summation-by-parts property for hyperbolic conservation laws
- Entropy stable spectral collocation schemes for the Navier-Stokes equations: discontinuous interfaces
- Error Estimates to Smooth Solutions of Runge–Kutta Discontinuous Galerkin Method for Symmetrizable Systems of Conservation Laws
- Evaluation of fully implicit Runge Kutta schemes for unsteady flow calculations
- Extendible and efficient Python framework for solving evolution equations with stabilized discontinuous Galerkin methods
- FLEXI: a high order discontinuous Galerkin framework for hyperbolic-parabolic conservation laws
- Foundations of space-time finite element methods: polytopes, interpolation, and integration
- Fourier two‐level analysis for discontinuous Galerkin discretization with linear elements
- High order WENO and DG methods for time-dependent convection-dominated PDEs: A brief survey of several recent developments
- High-order entropy stable finite difference schemes for nonlinear conservation laws: finite domains
- High-order implicit time-marching methods based on generalized summation-by-parts operators
- Higher-order discontinuous finite element methods and dynamic model adaptation for hyperbolic systems of conservation laws
- scientific article; zbMATH DE number 3553701 (Why is no real title available?)
- scientific article; zbMATH DE number 6123269 (Why is no real title available?)
- scientific article; zbMATH DE number 5179816 (Why is no real title available?)
- Implementing Spectral Methods for Partial Differential Equations
- Implicit Runge-Kutta Processes
- Local Fourier analysis of space-time relaxation and multigrid schemes
- Numerical methods for unsteady compressible flow problems
- On an eigenvalue property of summation-by-parts operators
- On pseudo-spectral time discretizations in summation-by-parts form
- On the implementation of implicit Runge-Kutta methods
- On the order of Accuracy of Finite Difference Operators on Diagonal Norm Based Summation-by-Parts Form
- On the quadrature and weak form choices in collocation type discontinuous Galerkin spectral element methods
- Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge--Kutta Schemes for Parabolic PDEs
- Parallel methods for integrating ordinary differential equations
- Properties of Runge-Kutta-summation-by-parts methods
- Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations
- Review of summation-by-parts schemes for initial-boundary-value problems
- Solving Ordinary Differential Equations I
- Solving ordinary differential equations. II: Stiff and differential-algebraic problems.
- Some notes on summation by parts time integration methods
- Space-time computations in practical engineering applications: a summary of the 25-year history
- Space-time discontinuous Galerkin discretizations for linear first-order hyperbolic evolution systems
- Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows. I: General formulation.
- Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows. II: Efficient flux quadrature.
- Space-time discontinuous Galerkin method for advection-diffusion problems on time-dependent domains
- Space-time discontinuous Galerkin method for nonlinear water waves
- Space-time discontinuous Galerkin method for the compressible Navier--Stokes equations
- Space-time finite element methods for second-order hyperbolic equations
- Spectral methods on arbitrary grids
- Stage-parallel fully implicit Runge-Kutta solvers for discontinuous Galerkin fluid simulations
- Subcell finite volume multigrid preconditioning for high-order discontinuous Galerkin methods
- Summation by parts for finite difference approximations for \(d/dx\)
- Summation-by-parts in time
- SUNDIALS
- Superconvergent functional estimates from summation-by-parts finite-difference discretizations
- Tensor-product preconditioners for higher-order space-time discontinuous Galerkin methods
- The \textsc{Dune} framework: basic concepts and recent developments
- The SBP-SAT technique for initial value problems
- Two-Level Fourier Analysis of a Multigrid Approach for Discontinuous Galerkin Discretization
- Two‐level multigrid analysis for the convection–diffusion equation discretized by a discontinuous Galerkin method
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
- Unified form language: a domain-specific language for weak formulations of partial differential equations
- Variational space-time methods for the wave equation
- Well-posed and stable transmission problems
Cited in
(5)- A space-time discontinuous Galerkin spectral element method for nonlinear hyperbolic problems
- Resolving entropy growth from iterative methods
- Locally conservative and flux consistent iterative methods
- A conservative discontinuous-Galerkin-in-time (DGiT) multirate time integration framework for interface-coupled problems with applications to solid-solid interaction and air-sea models
- Stability, convergence, and geometric properties of second-order-in-time space-time discretizations for linear and semilinear wave equations
This page was built for publication: Theoretical and practical aspects of space-time DG-SEM implementations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6105165)
