Error estimators for the position of discontinuities in hyperbolic conservation laws with source terms which are solved using operator splitting

Abstract.When computing numerical solutions of hyperbolic conservation laws with source terms, one may obtain spurious solutions — these are unphysical solutions that only occur in numerics such as shock waves moving with wrong speeds, cf. [9], [3], [1], [13], [4]. Therefore it is important to know how errors of the location of a discontinuity can be controlled. To derive appropriate error-estimates and to use them to control such errors, is the aim of our investigations in this paper. We restrict our considerations to numerical solutions which are computed by using a splitting method. In splitting methods, the homogeneous conservation law and an ordinary differential equation (modelling the source term) are solved separately in each time step. Firstly, we derive error-estimates for the scalar Riemann problem. The analysis shows that the local error of the location of a discontinuity mainly consists of two parts. The first part is introduced by the splitting and the second part is due to smearing of the discontinuity. Next, these error-estimates are used to construct an adaptation of the step size so that the error of the location of the discontinuity remains sufficiently small. The adaptation is applied to several examples, which are a scalar problem, a simplified combustion model, and the one-dimensional inviscid reacting compressible Euler equations. All the examples show that the adaptation based on the derived error-estimates works well. The theory can also be extended to planar two-dimensional problems.

[1]  Tao Tang,et al.  Error bounds for fractional step methods for conservation laws with source terms , 1995 .

[2]  Randall J. LeVeque,et al.  A study of numerical methods for hyperbolic conservation laws with stiff source terms , 1990 .

[3]  Aslak Tveito,et al.  On the convergence of operator splitting applied to conservation laws with source terms , 1996 .

[4]  H. C. Yee,et al.  Numerical wave propagation in an advection equation with a nonlinear source term , 1992 .

[5]  Ragnar Winther,et al.  Finite-difference schemes for scalar conservation laws with source terms. , 1996 .

[6]  Richard B. Pember,et al.  Numerical Methods for Hyperbolic Conservation Laws With Stiff Relaxation I. Spurious Solutions , 1993, SIAM J. Appl. Math..

[7]  M. Pandolfi A Contribution to the Numerical Prediction of Unsteady Flows , 1983 .

[8]  Properties of Detonation Waves , 1996 .

[9]  Andrew J. Majda,et al.  Qualitative model for dynamic combustion , 1981 .

[10]  Ac Arco Berkenbosch Capturing detonation waves for the reactive Euler equations , 1995 .

[11]  P. Colella,et al.  Theoretical and numerical structure for reacting shock waves , 1986 .

[12]  H. J. Schroll,et al.  Convergence of implicit finite difference methods applied to nonlinear mixed systems , 1996 .

[13]  A. Chalabi Stable upwind schemes for hyperbolic conservation laws with source terms , 1992 .

[14]  Tao Tang,et al.  Convergence Analysis for Operator-Splitting Methods Applied to Conservation Laws with Stiff Source Terms , 1998 .

[15]  R. LeVeque Numerical methods for conservation laws , 1990 .