Error bounds for fractional step methods for conservation laws with source terms

Fractional step methods have been used to approximate solutions of scalar conservation laws with source terms. In this paper, the stability and accuracy of the basic fractional step algorithms are analyzed when these algorithms are used to compute discontinuous solutions of nonhomogeneous scalar conservation laws. The authors show that time-splitting methods for conservation laws with source terms always converge to the unique weak solution satisfying the entropy condition. In particular, it is proved that the $L^1 $ errors in the splitting methods are bounded by $O(\sqrt {\Delta t} )$, where $\Delta t$ is the splitting time step. The $L^1 $ convergence rate of a class of fully discrete splitting methods is also investigated.

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

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

[3]  M. Crandall,et al.  The method of fractional steps for conservation laws , 1980 .

[4]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

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

[6]  M. Crandall,et al.  Monotone difference approximations for scalar conservation laws , 1979 .

[7]  G. Strang On the Construction and Comparison of Difference Schemes , 1968 .

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

[9]  Existence, uniqueness, and continuous dependence for a system of hyperbolic conservation laws modeling polymer flooding , 1991 .

[10]  Z. Teng,et al.  On the accuracy of fractional step methods for conservation laws in two dimensions , 1994 .

[11]  On functions of bounded variation in higher dimensions , 1992 .

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

[13]  Ying Lung-an,et al.  Global solutions of the cauchy problem for a nonhomogeneous quasilinear hyperbolic system , 1980 .

[14]  E. Tadmor Local error estimates for discontinuous solutions of nonlinear hyperbolic equations , 1991 .

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

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

[17]  Tai-Ping Liu Quasilinear hyperbolic systems , 1979 .

[18]  An error estimate for a finite difference scheme approximating a hyperbolic system of conservation laws , 1993 .

[19]  R. Sanders On convergence of monotone finite difference schemes with variable spatial differencing , 1983 .

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

[21]  M. Lighthill Supersonic Flow and Shock Waves , 1949, Nature.

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