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.

Computation of fluxes of conservation laws

Conservation Laws with Discontinuous Gradient-Dependent Flux: the Unstable Case

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

On Convergence of a Domain Decomposition Method for a Scalar Conservation Law

On the different types of global and local conservation laws for partial differential equations in three spatial dimensions: Review and recent developments

Asymptotically entropy-conservative and kinetic-energy preserving numerical fluxes for compressible Euler equations

A personal discussion on conservation, and how to formulate it

Convergence of the numerical approximations and well-posedness: Nonlocal conservation laws with rough flux

Active flux methods for hyperbolic conservation laws -- flux vector splitting and bound-preservation: One-dimensional case

Hybridized Formulations of Flux Reconstruction Schemes for Advection-Diffusion Problems

Compactness estimates for difference schemes for conservation laws with discontinuous flux

Convergence of a Finite Volume Scheme for Compactly Heterogeneous Scalar Conservation Laws

A Unifying Algebraic Framework for Discontinuous Galerkin and Flux Reconstruction Methods Based on the Summation-by-Parts Property

A flux identity of scalar conservation laws for lagrangian flux calculation via donating regions

Approximate evolution operators for the Active Flux method

Existence result for a 2 x 2 system of conservation laws with discontinuous flux and applications

Partial Euler operators and the efficient inversion of Div

Entropy stable flux correction for scalar hyperbolic conservation laws

Flux-conservative Hermite methods for simulation of nonlinear conservation laws

A combination of Residual Distribution and the Active Flux formulations or a new class of schemes that can combine several writings of the same hyperbolic problem: application to the 1D Euler equations