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