Convergence Rates for Relaxation Schemes Approximating Conservation Laws

In this paper, we prove a global error estimate for a relaxation scheme approximating scalar conservation laws. To this end, we decompose the error into a relaxation error and a discretization error. Including an initial error $\omega(\ep)$ we obtain the rate of convergence of $\sqrt{\ep}$ in L1 for the relaxation step. The estimate here is independent of the type of nonlinearity. In the discretization step a convergence rate of $\sqrt{\Del x} $ in L1 is obtained. These rates are independent of the choice of initial error $\omega(\ep)$. Thereby, we obtain the order 1/2 for the total error.

[1]  Florin Sabac,et al.  The Optimal Convergence Rate of Monotone Finite Difference Methods for Hyperbolic Conservation Laws , 1997 .

[2]  Tao Tang,et al.  The sharpness of Kuznetsov's O D x L 1 -error estimate for monotone difference schemes , 1995 .

[3]  Z. Xin,et al.  The relaxation schemes for systems of conservation laws in arbitrary space dimensions , 1995 .

[4]  Aslak Tveito,et al.  An L 1 --Error Bound for a Semi-Implicit Difference Scheme Applied to a Stiff System of Conservation Laws , 1997 .

[5]  C. D. Levermore,et al.  Hyperbolic conservation laws with stiff relaxation terms and entropy , 1994 .

[6]  Jinghua Wang,et al.  CONVERGENCE OF RELAXING SCHEMES FOR CONSERVATION LAWS , 1998 .

[7]  Tao Tang,et al.  Pointwise Error Estimates for Relaxation Approximations to Conservation Laws , 2000, SIAM J. Math. Anal..

[8]  R. Natalini A Discrete Kinetic Approximation of Entropy Solutions to Multidimensional Scalar Conservation Laws , 1998 .

[9]  B. Perthame,et al.  A kinetic equation with kinetic entropy functions for scalar conservation laws , 1991 .

[10]  R. Natalini Convergence to equilibrium for the relaxation approximations of conservation laws , 1996 .

[11]  Y. Giga,et al.  A kinetic construction of global solutions of first order quasilinear equations , 1983 .

[12]  J. Smoller Shock Waves and Reaction-Diffusion Equations , 1983 .

[13]  Roberto Natalini,et al.  Discrete Kinetic Schemes for Multidimensional Systems of Conservation Laws , 2000, SIAM J. Numer. Anal..

[14]  Eitan Tadmor,et al.  Pointwise Error Estimates for Scalar Conservation Laws with Piecewise Smooth Solutions , 1999 .

[15]  A. Tzavaras,et al.  Contractive relaxation systems and the scalar multidimensional conservation law , 1997 .

[16]  Eitan Tadmor,et al.  The convergence rate of approximate solutions for nonlinear scalar conservation laws. Final Report , 1991 .

[17]  Tai-Ping Liu Hyperbolic conservation laws with relaxation , 1987 .

[18]  R. Natalini,et al.  Convergence of relaxation schemes for conservation laws , 1996 .

[19]  K. W. Morton,et al.  Characteristic Galerkin methods for scalar conservation laws in one dimension , 1990 .

[20]  N. N. Kuznetsov Accuracy of some approximate methods for computing the weak solutions of a first-order quasi-linear equation , 1976 .

[21]  C. Makridakis,et al.  Convergence and error estimates of relaxation schemes for multidimensional conservation laws , 1999 .

[22]  B. Perthame,et al.  A kinetic formulation of multidimensional scalar conservation laws and related equations , 1994 .

[23]  C. Cercignani The Boltzmann equation and its applications , 1988 .

[24]  E. Giusti Minimal surfaces and functions of bounded variation , 1977 .

[25]  S. Kružkov FIRST ORDER QUASILINEAR EQUATIONS IN SEVERAL INDEPENDENT VARIABLES , 1970 .

[26]  A. Tzavaras,et al.  CONTRACTIVE RELAXATION SYSTEMS AND THE SCALARMULTIDIMENSIONAL CONSERVATION , 1997 .

[27]  Zhen–Huan Teng First‐order L1‐convergence for relaxation approximations to conservation laws , 1998 .

[28]  B. Lucier Error Bounds for the Methods of Glimm, Godunov and LeVeque , 1985 .

[29]  N. SIAMJ.,et al.  THE OPTIMAL CONVERGENCE RATE OF MONOTONE FINITE DIFFERENCE METHODS FOR HYPERBOLIC CONSERVATION LAWS∗ , 1997 .

[30]  B. Perthame,et al.  Kruzkov's estimates for scalar conservation laws revisited , 1998 .

[31]  R. Winther,et al.  A system of conservation laws with a relaxation term , 1996 .

[32]  E. Tadmor,et al.  Stiff systems of hyperbolic conservation laws: convergence and error estimates , 1997 .