Optimal L1-Rate of Convergence for the Viscosity Method and Monotone Scheme to Piecewise Constant Solutions with Shocks

SIAM Journal on Numerical Analysis

Volumn 34, Issue 3, 1997, Pages 959-978

  Teng, Zhen Huan ^a   Zhang, Pingwen ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Conservation laws; Convergence rate; Error estimate; Monotone difference scheme; Viscosity method

Indexed keywords

EID: 0000752956     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142995268862     Document Type: Article

References (21)

1. M. CRANDALL AND A. MAJDA, Monotone difference approximations for scalar conservation laws, Math. Comp., 34 (1980), pp. 1-21.
2. B. ENGQUIST AND S. OSHER, One-aide difference approximations for nonlinear conservation laws, Math. Comp., 36 (1981), pp. 321-351.
3. J. GOODMAN AND Z. XIN, Viscous limits for piecewise smooth solutions to systems of conservation laws, Arch. Rational Mech. Anal., 121 (1992), pp. 235-265.
4. A. HARTEN, The artificial compression method for computation of shocks and contact discontinuities, Comm. Pure Appl. Math., 30 (1977), pp. 611-638.
5. A. HARTEN, J. M. HYMAN, AND P. D. LAX, On finite difference approximations and entropy conditions for shocks, Comm. Pure Appl. Math., 29 (1976), pp. 297-322.
6. D. HOFF AND J. SMOLLER, Error bounds for Glimm difference approximations for scalar conservation laws, Trans. Amer. Math. Soc., 289 (1985), pp. 611-642.
7. G. JENNINGS, Discrete shocks, Comm. Pure Appl. Math., 27 (1979), pp. 25-37.
8. S.N. KRUZKOV, First order quasi-linear equations with several variables, Math. USSR-Sb., 10 (1970), pp. 217-243.
9. N.N. KUZNETSOV, Accuracy of some approximate methods for computing the weak solutions of a first-order quasi-linear equation, Comput. Math. Math. Phys., 16 (1976), pp. 105-119.
10. N.N. KUZNETSOV, On stable methods for solving non-linear first order partial differential equations in the class of discontinuous functions, Topics in Numerical Analysis III, J. J. H. Miller, ed., Proc. Royal Irish Academy Conference, Academic Press, London, 1977, pp. 183-197.
11. P.D. LAX, Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves, SIAM Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, 1973.
12. 1-stability of stationary discrete shocks, Math. Comp., 60 (1993), pp. 233-244.
13. J. LIU AND Z. XIN, Nonlinear stability of discrete shocks for system of conservation laws, Arch. Rational Mech. Anal., 125 (1993), pp. 217-256.
14. B.J. LUCIER, Error bounds for the methods of Glimm, Godunov and LeVeque, SIAM J. Numer. Anal., 22 (1985), pp. 1074-1081.
15. O.A. OLEINIK, Uniqueness and stability of the generalized solution of the Cauchy problem for a quasilinear equation, Uspekhi Mat. Nauk, 2 (1959), pp. 165-170. Amer. Math. Soc. Trans. Ser., 2 33, pp. 285-290 (in English).
16. O.A. OLEINIK, Uniqueness and stability of the generalized solution of the Cauchy problem for a quasilinear equation, Uspekhi Mat. Nauk, 2 (1959), pp. 165-170. Amer. Math. Soc. Trans. Ser., 2 33, pp. 285-290 (in English).
17. 1 -error estimate for monotone difference schemes, Math. Comp., 64 (1995), pp. 581-589.
18. T. TANG AND Z.H. TENG, Error bounds for fractional step methods for conservation laws with source terms, SIAM J. Numer. Anal., 32 (1995), pp. 110-127.
19. T. TANG AND Z.H. TENG, Viscosity methods for piecewise smooth solutions to scalar conservation laws, Math. Comp., 66 (1997), to appear.
20. Z.H. TENG, On the accuracy of fractional step methods for conservation laws in two-dimensions, SIAM J. Numer. Anal., 31 (1994), pp. 43-63.
21. A. TVEITO AND R. WINTHER, An error estimate for a finite difference scheme approximating a hyperbolic system of conservation laws, SIAM J. Numer. Anal., 30 (1993), pp. 401-424.