A sparse and high-order accurate line-based discontinuous Galerkin method for unstructured meshes
From MaRDI portal
Publication:2449737
Abstract: We present a new line-based discontinuous Galerkin (DG) discretization scheme for first- and second-order systems of partial differential equations. The scheme is based on fully unstructured meshes of quadrilateral or hexahedral elements, and it is closely related to the standard nodal DG scheme as well as several of its variants such as the collocation-based DG spectral element method (DGSEM) or the spectral difference (SD) method. However, our motivation is to maximize the sparsity of the Jacobian matrices, since this directly translates into higher performance in particular for implicit solvers, while maintaining many of the good properties of the DG scheme. To achieve this, our scheme is based on applying one-dimensional DG solvers along each coordinate direction in a reference element. This reduces the number of connectivities drastically, since the scheme only connects each node to a line of nodes along each direction, as opposed to the standard DG method which connects all nodes inside the element and many nodes in the neighboring ones. The resulting scheme is similar to a collocation scheme, but it uses fully consistent integration along each 1-D coordinate direction which results in different properties for nonlinear problems and curved elements. Also, the scheme uses solution points along each element face, which further reduces the number of connections with the neighboring elements. Second-order terms are handled by an LDG-type approach, with an upwind/downwind flux function based on a switch function at each element face. We demonstrate the accuracy of the method and compare it to the standard nodal DG method for problems including Poisson's equation, Euler's equations of gas dynamics, and both the steady-state and the transient compressible Navier-Stokes equations.
Recommendations
- Sparse grid discontinuous Galerkin methods for high-dimensional elliptic equations
- Arbitrary high order accurate space-time discontinuous Galerkin finite element schemes on staggered unstructured meshes for linear elasticity
- scientific article; zbMATH DE number 589201
- Sparse grid central discontinuous Galerkin method for linear hyperbolic systems in high dimensions
- Discontinuous Galerkin methods with optimal \(L^2\) accuracy for one dimensional linear PDEs with high order spatial derivatives
- Efficacy of line-based explicit and compact high-order finite difference schemes for hybrid unstructured grids
- High-order discontinuous Galerkin methods using an \(hp\)-multigrid approach
- Discontinuous Galerkin methods for linear problems: an introduction
- Accuracy-enhancement of discontinuous Galerkin methods for PDEs containing high order spatial derivatives
- An efficient implicit discontinuous spectral Galerkin method
Cited in
(17)- Tensor-product preconditioners for higher-order space-time discontinuous Galerkin methods
- A third order accurate cellwise relaxation implicit discontinuous Galerkin scheme for unstructured hybrid meshes
- Arbitrary high order accurate space-time discontinuous Galerkin finite element schemes on staggered unstructured meshes for linear elasticity
- Advantages of static condensation in implicit compressible Navier-Stokes DGSEM solvers
- Efficacy of line-based explicit and compact high-order finite difference schemes for hybrid unstructured grids
- A new direct discontinuous Galerkin method with interface correction for two-dimensional compressible Navier-Stokes equations
- High-performance implementation of discontinuous Galerkin methods with application in fluid flow
- Analysis and entropy stability of the line-based discontinuous Galerkin method
- Explicit discontinuous Galerkin methods for unsteady problems
- Mixed-hybrid and vertex-discontinuous-Galerkin finite element modeling of multiphase compositional flow on 3D unstructured grids
- On the connections between discontinuous Galerkin and flux reconstruction schemes: extension to curvilinear meshes
- Dealing with non-linear terms in a modal high-order discontinuous Galerkin method
- On the accuracy and efficiency of discontinuous Galerkin, spectral difference and correction procedure via reconstruction methods
- Efficient Operator-Coarsening Multigrid Schemes for Local Discontinuous Galerkin Methods
- The direct discontinuous Galerkin method with explicit-implicit-null time discretizations for the compressible Navier-Stokes equations
- Half-closed discontinuous Galerkin discretisations
- Dealiasing techniques for high-order spectral element methods on regular and irregular grids
This page was built for publication: A sparse and high-order accurate line-based discontinuous Galerkin method for unstructured meshes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2449737)
