Convergence of Godunov-type schemes for scalar conservation laws under large time steps

SIAM Journal on Numerical Analysis

Volumn 46, Issue 5, 2008, Pages 2211-2237

  Qiu, Jing Mei ^a   Shu, Chi Wang ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

Convergence; Entropy solution; Godunov type scheme; High order accuracy; Hyperbolic conservation laws; Total variation bounded; Total variation diminishing

Indexed keywords

CONVERGENCE; ENTROPY SOLUTION; GODUNOV-TYPE SCHEME; HIGH-ORDER ACCURACY; HYPERBOLIC CONSERVATION LAWS; TOTAL VARIATION BOUNDED; TOTAL VARIATION DIMINISHING;

ENTROPY; NUMERICAL METHODS; REPAIR; RESTORATION; SOLUTIONS; THEOREM PROVING; TRAJECTORIES;

CONVERGENCE OF NUMERICAL METHODS;

EID: 55349130686     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/060657911     Document Type: Article

References (24)

1. F. BOUCHUT, An antidiffusive entropy scheme for monotone scalar conservation laws, J. Sci. Comput., 21 (2004), pp. 1-30.
2. F. BOUCHUT, C. BOURDARIAS, AND B. PERTHAME, A MUSCL method satisfying all the numerical entropy inequalities, Math. Comp., 65 (1996), pp. 1439-1461.
3. E. CARLINI, R. FERRETTI, AND G. RUSSO, A weighted essentially nonoscillatory, large time-step scheme for Hamilton-Jacobi equations, SIAM J. Sci. Comput., 27 (2005), pp. 1071-1091.
4. L. CORRIAS, M. FALCONE, AND R. NATALINI, Numerical schemes for conservation laws via Hamilton-Jacobi equations, Math. Comp., 64 (1995), pp. 555-580.
5. R. FERRETTI, Convergence of semi-Lagrangian approximation to convex Hamilton-Jacobi equations under (very) large Courant numbers, SIAM J. Numer. Anal., 40 (2003), pp. 2240-2253.
6. J. GOODMAN AND R. LEVEQUE, On the accuracy of stable schemes for 2D scalar conservation laws, Math. Comp., 45 (1985), pp. 15-21.
7. A. HARTEN, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys., 49 (1983), pp. 357-393.
8. A. HARTEN, B. ENGQUIST, S. OSHER, AND S. CHAKRAVARTHY, Uniformly high order accurate essentially nonoscillatory schemes, III, J. Comput. Phys., 71 (1987), pp. 231-303.
9. G.-S. JIANG AND C.-W. SHU, On cell entropy inequality for discontinuous Galerkin methods, Math. Comp., 62 (1994), pp. 531-538.
10. G.-S. JIANG AND C.-W. SHU, Efficient implementation of weighted ENO schemes, J. Comput. Phys., 126 (1996), pp. 202-228.
11. P. LAX, Hyperbolic systems of conservation laws II, Comm. Pure Appl. Math., 10 (1957), pp. 537-566.
12. P. D. LAX, Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves, CBMS-NSF Regional Conf. Ser. Appl. Math. 11, SIAM, Philadelphia, 1973.
13. R. J. LFVEQUE, A large time step generalization of Godunov's method for systems of conservation laws, SIAM J. Numer. Anal., 22 (1985), pp. 1051-1073.
14. R. J. LEVEQUE, Numerical Methods for Conservation Laws, Birkhäuser-Verlag, Basel, 1990.
15. X.-D. LIU AND S. OSHER, Nonoscillatory high order accurate self-similar maximum principle satisfying shock capturing schemes I, SIAM J. Numer. Anal., 33 (1996), pp. 760-779.
16. P.-L. LIONS AND P. E. SOUGANIDIS, Convergence of MUSCL and filtered schemes for scalar conservation law and Hamilton-Jacobi equations, Numer. Math., 69 (1995), pp. 441-470.
17. S. OSHER AND S. CHAKRAVARTHY, Very high order accurate TVD schemes, in Oscillation Theory, Computation, and Methods of Compensated Compactness, C. Dafermos, J. L. Ericksen, D. Kinderlehrer, and M. Slemrod, eds., IMA Vol. Math. Appl. 2, Springer-Verlag, 1986, pp. 229-274.
18. S. OSHER AND E. TADMOR, On the convergence of the difference approximations to scalar conservation laws, Math. Comp., 50 (1988), pp. 19-51.
19. R. SANDERS, A third-order accurate variation nonexpansive difference scheme for single non-linear conservation law, Math. Comp., 51 (1988), pp. 535-558.
20. C.-W. SHU, TVB uniformly high order schemes for conservation laws, Math. Comp., 49 (1987), pp. 105-121.
21. C.-W. SHU, Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws, in Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, A. Quarteroni, ed., Lecture Notes in Math. 1697, Springer-Verlag, Berlin, 1998, pp. 325-432.
22. B. VAN LEER, Towards the ultimate conservative difference scheme V. A second order sequel to Godunov's method, J. Comput. Phys., 32 (1979), pp. 101-136.
23. H. YANG, Convergence of Godunov type schemes, Appl. Math. Lett., 9 (1996), pp. 63-67.
24. H. YANG, On wavewise entropy inequality for high resolution schemes II: Fully discrete MUSCL schemes with exact evolution in small time, SIAM J. Numer. Anal., 36 (1998), pp. 1-31.