Convergence analysis for operator-splitting methods applied to conservation laws with stiff source terms

SIAM Journal on Numerical Analysis

Volumn 35, Issue 5, 1998, Pages 1939-1968

  Tang, Tao ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Conservation laws; Error estimates; Splitting methods; Stiff source terms

Indexed keywords

EID: 0001274411     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142996308927     Document Type: Article

References (43)

1. A. CHALABI, On convergence of numerical schemes for hyperbolic conservation laws with stiff source terms, Math. Comp., 66 (1997), pp. 527-545.
2. G. Q. CHEN, C. D. LEVERMORE, AND T. P. LIU, Hyperbolic conservation laws with stiff relaxation terms and entropy, Comm. Pure Appl. Math., 47 (1994), pp. 787-830.
3. B. COCKBURN AND P.-A. GREMAUD, A priori error estimates for numerical methods for scalar conservation laws. Part I: The general approach, Math. Comp., 65 (1996), pp. 533-573.
4. M. CRANDALL AND A. MAJDA, The method of fractional steps for conservation laws, Numer. Math., 34 (1980), pp. 285-314.
5. B. ENGQUIST AND B. SJOGREEN, Robust difference approximation of stiff inviscid detonation waves, manuscript.
6. B. ENGQUIST AND S.-H. YU, Convergence of Finite Difference Schemes for Piecewise Smooth Solutions with Shocks, Department of Mathematics, University of California at Los Angeles, preprint, 1997.
7. E. HEWITT AND K. STROMBERG, Real and Abstract Analysis, Springer-Verlag, Berlin 1965.
8. S. K. GODUNOV, Finite difference methods for numerical computations of discontinuous solutions of the equations of fluid dynamics, Math. USSRSb., 47 (1959), pp. 271-295 (in Russian).
9. 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.
10. P. GORA AN A. BOYARSKY, On functions of bounded variation in high dimensions, Amer. Math. Monthly, 99 (1992), pp. 159-160.
11. A. HARTEN, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys., 49 (1983), pp. 357-393.
12. A. HARTEN, B. ENGQUIST, S. OSHER, AND S. R. CHAKRAVARTHY, Uniformly high order accurate essentially non-oscillatory schemes, III, J. Comput. Phys., 71 (1987), pp. 231-303.
13. H. HOLDEN AND N. H. RISEBRO, A method of fractional steps for scalar conservation laws without the CFL condition, Math. Comp., 60 (1993), pp. 221-232.
14. S. JIN, Implicit numerical schemes for hyperbolic conservation laws with stiff relaxation terms, J. Comput. Phys., 122 (1995), pp. 51-67.
15. P. KLINGENSTEIN, Hyperbolic Conservation Laws with Source Terms: Errors of the Shock Location, preprint, Seminar fur Angewandte Mathematik, ETH Zurich, Switzerland, 1997.
16. S. N. KRUZKOV. First order quasilinear equations with several space variables, Math. USSR Sb., 10 (1970), pp. 217-243.
17. N. N. KUZNETSOV, Accuracy of some approximate methods for computing the weak solutions of a first-order quasi-linear equation, USSR Comput. Math. and Math. Phys., 16 (1976), pp. 105-119.
18. J. O. LANGSETH, A. TVEITO, AND R. WINTHER, On the convergence of operator splitting applied to conservation laws with source terms, SIAM J. Numer. Anal., 33 (1996), pp. 843-863.
19. P. D. LAX, Hyperbolic systems of conservation laws II, Comm. Pure Appl. Math., 10 (1957), pp. 537-566.
20. R. J. LEVEQUE, CLAWPACK - A Software Package for Solving Multi-Dimensional Conservation Laws, ftp://amath.washington.edu/pub/rjl/programs/claw.
21. R. J. LEVEQUE AND H. C. YEE, A study of numerical methods for hyperbolic conservation laws with stiff source terms, J. Comput. Phys., 86 (1990), pp. 187-210.
22. 1 stability of stationary discrete shocks, Math. Comp., 60 (1993), pp. 233-244.
23. T. P. Liu, Hyperbolic conservation laws with relaxation, Comm. Math. Phys., 108 (1987), pp. 153-175.
24. B. J. LUCIER, Error bounds for the methods of Glimm, Godunov and LeVeque, SIAM J. Numer. Anal., 22 (1985), pp. 1074-1081.
25. A. MAJDA, A qualitative model for dynamic combustion, SIAM J. Appl. Math., 40 (1981), pp. 70-93.
26. H. NESSYAHU AND E. TADMOR, The convergence rate of approximate olutions for nonlinear scalar conservation laws, SIAM J. Numer. Anal., 29 (1992), pp. 1505-1519.
27. H. NESSYAHU AND T. TASSA, Convergence rate of approximate solutions to conservation laws with initial rarefactions, SIAM J. Numer. Anal., 31 (1994), pp. 628-654.
28. R. B. PEMBER, Numerical Methods for Hyperbolic Conservation Laws with Stiff Relaxation I. Spurious Solutions, preprint, Center for Pure and Applied Math., University of California, Berkley, CA, 1992.
29. R. B. PEMBER, Numerical methods for hyperbolic conservation laws with stiff relaxation II. Higher-order Godunov methods, SIAM J. Sci. Comput., 14 (1993), pp. 824-859.
30. R. SANDERS, On convergence of monotone finite difference schemes with variable spatial differencing, Math. Comp., 40 (1983), pp. 91-106.
31. H. J. SCHROLL, A. TVEITO, AND R. WINTHER, An error bound for a finite difference scheme applied to a stiff system of conservation laws, SIAM J. Numer. Anal., 34 (1997), pp. 1152-1166.
32. H. J. SCHROLL AND R. WINTHER, Finite-difference schemes for scalar conservation laws with source terms, IMA J. Numer. Anal., 16 (1996), pp. 201-215.
33. C. W. SHU AND S. OSHER, Efficient implementation of essentially non-oscillatory shock capturing schemes, J. Comput. Phys., 77 (1988), pp. 439-471.
34. G. A. SOD, A numerical study of a converging shock, J. Fluid Mech., 83 (1977), pp. 785-794.
35. G. STRANG, On the construction and comparison of difference schemes, SIAM J. Numer. Anal., 5 (1968), pp. 506-517.
36. E. TADMOR, Local error estimates for discontinuous solutions of nonlinear hyperbolic equations, SIAM J. Numer. Anal., 28 (1991), pp. 891-906.
37. E. TADMOR AND T. TANG, Pointwise Convergence Rate for Scalar Conservation Laws with Piecewise Smooth Solutions, Computational and Applied Mathematics Report 98-3, University of California at Los Angeles, 1998.
38. 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.
39. T. TANG AND Z.-H. TENG, Viscosity methods for piecewise smooth solutions to scalar conservation laws, Math. Comp., 66 (1997), pp. 495-526.
40. Z. -H. TENG, On the accuracy of fractional step method for conservation laws in two dimensions, SIAM J. Numer. Anal., 31 (1994), pp. 43-63.
41. 1-rate of convergence for viscosity method and monotone scheme to piecewise constant solutions with shocks, SIAM J. Numer. Anal., 34 (1997), pp. 959-978.
42. A. I. VOL'PERT, The spaces BV and quasilinear equations. Math. USSR Sb., 2 (1967), pp. 225-267.
43. G. WHITHAM, Linear and Nonlinear Waves, Wiley-Interscience, New York, 1974.