-
Conditional a priori error estimates of finite volume and Runge-Kutta discontinuous Galerkin methods with abstract limiting for hyperbolic systems of conservation laws in 1D
Authors:
Fabio Leotta
Abstract:
We derive conditional a priori error estimates of a wide class of finite volume and Runge-Kutta discontinuous Galerkin methods with abstract limiting for hyperbolic systems of conservation laws in 1D via the verification of weak consistency and entropy stability, as recently proposed by Bressan et al.~\cite{BressanChiriShen21}. Convergence in $L^\infty L^1$ with rate $h^{1/3}$ is obtained under a…
▽ More
We derive conditional a priori error estimates of a wide class of finite volume and Runge-Kutta discontinuous Galerkin methods with abstract limiting for hyperbolic systems of conservation laws in 1D via the verification of weak consistency and entropy stability, as recently proposed by Bressan et al.~\cite{BressanChiriShen21}. Convergence in $L^\infty L^1$ with rate $h^{1/3}$ is obtained under a time step restriction $τ\leq ch$, provided the following conditions hold: the exact solution is piecewise Lipschitz continuous, its (finitely many and isolated) shock curves can be traced with precision $h^{2/3}$ and, outside of these shock tracing tubular neighborhoods the numerical solution -- assumed to be uniformly small in BV -- has oscillation strength $h$ across each mesh cell and cell boundary.
△ Less
Submitted 20 June, 2025; v1 submitted 16 June, 2025;
originally announced June 2025.
-
A priori error estimates of Runge-Kutta discontinuous Galerkin schemes to smooth solutions of fractional conservation laws
Authors:
Fabio Leotta,
Jan Giesselmann
Abstract:
We give a priori error estimates of second order in time fully explicit Runge-Kutta discontinuous Galerkin schemes using upwind fluxes to smooth solutions of scalar fractional conservation laws in one space dimension. Under the time step restrictions $τ\leq c h$ for piecewise linear and $τ\lesssim h^{4/3}$ for higher order finite elements, we prove a convergence rate for the energy norm…
▽ More
We give a priori error estimates of second order in time fully explicit Runge-Kutta discontinuous Galerkin schemes using upwind fluxes to smooth solutions of scalar fractional conservation laws in one space dimension. Under the time step restrictions $τ\leq c h$ for piecewise linear and $τ\lesssim h^{4/3}$ for higher order finite elements, we prove a convergence rate for the energy norm $\|\cdot\|_{L^\infty_tL^2_x}+|\cdot|_{L^2_tH^{λ/2}_x}$ that is optimal for solutions and flux functions that are smooth enough. Our proof relies on a novel upwind projection of the exact solution.
△ Less
Submitted 26 February, 2024; v1 submitted 23 February, 2024;
originally announced February 2024.
-
Second-order accurate normal reconstruction from volume fractions on unstructured meshes with arbitrary polyhedral cells
Authors:
Johannes Kromer,
Fabio Leotta,
Dieter Bothe
Abstract:
This paper introduces a novel method for the efficient second-order accurate computation of normal fields from volume fractions on unstructured polyhedral meshes. Locally, i.e. in each mesh cell, an averaged normal is reconstructed by fitting a plane in a least squares sense to the volume fraction data of neighboring cells while implicitly accounting for volume conservation in the cell at hand. Th…
▽ More
This paper introduces a novel method for the efficient second-order accurate computation of normal fields from volume fractions on unstructured polyhedral meshes. Locally, i.e. in each mesh cell, an averaged normal is reconstructed by fitting a plane in a least squares sense to the volume fraction data of neighboring cells while implicitly accounting for volume conservation in the cell at hand. The resulting minimization problem is solved approximately by employing a Newton-type method. Moreover, applying the Reynolds transport theorem allows to assess the regularity of the derivatives. Since the divergence theorem implies that the volume fraction can be cast as a sum of face-based quantities, our method considerably simplifies the numerical procedure for applications in three spatial dimensions while demonstrating an inherent ability to robustly deal with unstructured meshes. We discuss the theoretical foundations, regularity and appropriate error measures, along with the details of the numerical algorithm. Finally, numerical results for convex and non-convex hypersurfaces embedded in cuboidal and tetrahedral meshes are presented, where we obtain second-order convergence for the normal alignment and symmetric volume difference. Moreover, the findings are substantiated by completely new deep insights into the minimization procedure.
△ Less
Submitted 23 December, 2021;
originally announced December 2021.
