Abstract:We present a graph-based numerical method for solving hyperbolic systems of conservation laws using discontinuous finite elements. This work fills important gaps in the theory as well as practice of graph-based schemes. In particular, four building blocks required for the implementation of flux-limited graph-based methods are developed and tested: a first-order method with mathematical guarantees of robustness; a high-order method based on the entropy viscosity technique; a procedure to compute local bounds; and a convex limiting scheme. Two important features of the current work are the fact that (i) boundary conditions are incorporated into the mathematical theory as well as the implementation of the scheme. For instance, the first-order version of the scheme satisfies pointwise entropy inequalities including boundary effects for any boundary data that is admissible; (ii) sub-cell limiting is built into the convex limiting framework. This is in contrast to the majority of the existing methodologies that consider a single limiter per cell providing no sub-cell limiting capabilities. From a practical point of view, the implementation of graph-based methods is algebraic, meaning that they operate directly on the stencil of the spatial discretization. In principle, these methods do not need to use or invoke loops on cells or faces of the mesh. Finally, we verify convergence rates on various well-known test problems with differing regularity. We propose a simple test in order to verify the implementation of boundary conditions and their convergence rates.

Diffusive Discrete Bgk Schemes For Nonlinear Hyperbolic-Parabolic Systems

Explicit Diffusive Kinetic Schemes for Nonlinear Degenerate Parabolic Systems

Entropy-dissipating semi-discrete Runge-Kutta schemes for nonlinear diffusion equations

Geometric numerical schemes for the KdV equation

Implicit-Explicit Runge-Kutta schemes for hyperbolic systems with stiff relaxation and applications

Non-oscillatory entropy stable DG schemes for hyperbolic conservation law

A Fully Implicit Domain Decomposition Algorithm for Discrete-velocity BGK Equation

Numerical schemes for coupled systems of nonconservative hyperbolic equations

An Asymptotic Preserving Scheme for the ES-BGK model

A Local Discontinuous Galerkin Method for Nonlinear Parabolic SPDEs

On the Construction of BGK-type Schemes for Compressible Flow Simulations

Discontinuous Galerkin Methods for Nonlinear Parabolic Delay-Equations of Nonmonotone Type

High Resolution Schemes for Conservation Laws and Convection-Diffusion Equations with Varying Time and Space Grids

Discrete Bgk Models For Dynamic Phase Transitions In One-Dimension

Parallel Kinetic Schemes for Conservation Laws, with Large Time Steps

A Discontinuous Galerkin Method Based On A Bgk Scheme For The Navier-Stokes Equations On Arbitrary Grids

Completely discrete schemes for 2D Sobolev equations with Burgers’ type nonlinearity

On the central relaxing scheme II: Systems of hyperbolic conservation laws

Graph-based methods for hyperbolic systems of conservation laws using discontinuous space discretizations, Part I: building blocks

Stable BDF time discretization of BGN-based parametric finite element methods for geometric flows

High Order Hierarchical Asymptotic Preserving Nodal Discontinuous Galerkin IMEX Schemes For The BGK Equation