8,577 research outputs found
A Space-time Smooth Artificial Viscosity Method For Nonlinear Conservation Laws
We introduce a new methodology for adding localized, space-time smooth,
artificial viscosity to nonlinear systems of conservation laws which propagate
shock waves, rarefactions, and contact discontinuities, which we call the
-method. We shall focus our attention on the compressible Euler equations in
one space dimension. The novel feature of our approach involves the coupling of
a linear scalar reaction-diffusion equation to our system of conservation laws,
whose solution is the coefficient to an additional (and artificial)
term added to the flux, which determines the location, localization, and
strength of the artificial viscosity. Near shock discontinuities, is
large and localized, and transitions smoothly in space-time to zero away from
discontinuities. Our approach is a provably convergent, spacetime-regularized
variant of the original idea of Richtmeyer and Von Neumann, and is provided at
the level of the PDE, thus allowing a host of numerical discretization schemes
to be employed. We demonstrate the effectiveness of the -method with three
different numerical implementations and apply these to a collection of
classical problems: the Sod shock-tube, the Osher-Shu shock-tube, the
Woodward-Colella blast wave and the Leblanc shock-tube. First, we use a
classical continuous finite-element implementation using second-order
discretization in both space and time, FEM-C. Second, we use a simplified WENO
scheme within our -method framework, WENO-C. Third, we use WENO with the
Lax-Friedrichs flux together with the -equation, and call this WENO-LF-C.
All three schemes yield higher-order discretization strategies, which provide
sharp shock resolution with minimal overshoot and noise, and compare well with
higher-order WENO schemes that employ approximate Riemann solvers,
outperforming them for the difficult Leblanc shock tube experiment.Comment: 34 pages, 27 figure
A posteriori analysis of fully discrete method of lines DG schemes for systems of conservation laws
We present reliable a posteriori estimators for some fully discrete schemes
applied to nonlinear systems of hyperbolic conservation laws in one space
dimension with strictly convex entropy. The schemes are based on a method of
lines approach combining discontinuous Galerkin spatial discretization with
single- or multi-step methods in time. The construction of the estimators
requires a reconstruction in time for which we present a very general framework
first for odes and then apply the approach to conservation laws. The
reconstruction does not depend on the actual method used for evolving the
solution in time. Most importantly it covers in addition to implicit methods
also the wide range of explicit methods typically used to solve conservation
laws. For the spatial discretization, we allow for standard choices of
numerical fluxes. We use reconstructions of the discrete solution together with
the relative entropy stability framework, which leads to error control in the
case of smooth solutions. We study under which conditions on the numerical flux
the estimate is of optimal order pre-shock. While the estimator we derive is
computable and valid post-shock for fixed meshsize, it will blow up as the
meshsize tends to zero. This is due to a breakdown of the relative entropy
framework when discontinuities develop. We conclude with some numerical
benchmarking to test the robustness of the derived estimator
On the convergence of a shock capturing discontinuous Galerkin method for nonlinear hyperbolic systems of conservation laws
In this paper, we present a shock capturing discontinuous Galerkin (SC-DG)
method for nonlinear systems of conservation laws in several space dimensions
and analyze its stability and convergence. The scheme is realized as a
space-time formulation in terms of entropy variables using an entropy stable
numerical flux. While being similar to the method proposed in [14], our
approach is new in that we do not use streamline diffusion (SD) stabilization.
It is proved that an artificial-viscosity-based nonlinear shock capturing
mechanism is sufficient to ensure both entropy stability and entropy
consistency, and consequently we establish convergence to an entropy
measure-valued (emv) solution. The result is valid for general systems and
arbitrary order discontinuous Galerkin method.Comment: Comments: Affiliations added Comments: Numerical results added,
shortened proo
- …