e6e02150756f2e9e.tex
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: