On maximum-principle-satisfying high order schemes for scalar conservation laws

Journal of Computational Physics

Volumn 229, Issue 9, 2010, Pages 3091-3120

  Zhang, Xiangxiong ^a   Shu, Chi Wang ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

Discontinuous Galerkin method; Essentially non oscillatory scheme; Finite volume scheme; High order accuracy; Hyperbolic conservation laws; Incompressible flow; Maximum principle; Passive convection equation; Strong stability preserving time discretization; Weighted essentially non oscillatory scheme

Indexed keywords

GALERKIN METHODS; HEAT CONVECTION; MAXIMUM PRINCIPLE; NON NEWTONIAN FLOW; NUMERICAL METHODS;

DISCONTINOUS GALERKIN METHODS; ESSENTIALLY NON-OSCILLATORY SCHEMES; FINITE VOLUME SCHEMES; HIGHER ORDER ACCURACY; HYPERBOLIC CONSERVATION LAWS; PASSIVE CONVECTION EQUATIONS; SCALAR CONSERVATION LAWS; STRONG STABILITY PRESERVING TIME DISCRETIZATION; WEIGHTED ESSENTIALLY NON-OSCILLATORY SCHEME;

INCOMPRESSIBLE FLOW;

EID: 77949317923     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.12.030     Document Type: Article

References (26)

1. Carpenter M.H., Gottlieb D., Abarbanel S., Don W.-S. The theoretical accuracy of Runge-Kutta time discretizations for the initial boundary value problem: a study of the boundary error. SIAM Journal on Scientific Computing 1995, 16:1241-1252.
2. Cockburn B., Johnson C., Shu C.-W., Tadmor E. Advanced Numerical Approximation of Nonlinear Hyperbolic Equations. Lecture Notes in Mathematics 1998, vol. 1697. Springer. A. Quarteroni (Ed.).
3. Cockburn B., Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Mathematics of Computation 1989, 52:411-435.
4. Crandall M., Majda A. Monotone difference approximations for scalar conservation laws. Mathematics of Computation 1980, 34:1-21.
5. Dafermos C.M. Hyperbolic Conservation Laws in Continuum Physics 2000, Springer-Verlag, Berlin, Heidelberg, New York.
6. Gottlieb S., Ketcheson D.I., Shu C.-W. High order strong stability preserving time discretizations. Journal of Scientific Computing 2009, 38:251-289.
7. Gottlieb S., Shu C.-W., Tadmor E. Strong stability preserving high order time discretization methods. SIAM Review 2001, 43:89-112.
8. Harten A. High resolution schemes for hyperbolic conservation laws. Journal of Computational Physics 1983, 49:357-393.
9. Harten A., Engquist B., Osher S., Chakravarthy S. Uniformly high order essentially non-oscillatory schemes, III. Journal of Computational Physics 1987, 71:231-303.
10. Helbing D., Hennecke A., Shvetsov V., Treiber M. MASTER: macroscopic traffic simulation based on a gas-kinetic, non-local traffic model. Transportation Research Part B 2001, 35:183-211.
11. Hesthaven J.S., Gottlieb S., Gottlieb D. Spectral Methods for Time-dependent Problems 2007, Cambridge University Press.
12. Jiang G.-S., Shu C.-W. Efficient implementation of weighted ENO schemes. Journal of Computational Physics 1996, 126:202-228.
13. Jiang G.-S., Tadmor E. Nonoscillatory central schemes for multidimensional hyperbolic conservative laws. SIAM Journal on Scientific Computing 1998, 19:1892-1917.
14. Levy D., Tadmor E. Non-oscillatory central schemes for the incompressible 2D Euler equations. Mathematical Research Letters 1997, 4:321-340.
15. Liu J.-G., Shu C.-W. A high-order discontinuous Galerkin method for 2D incompressible flows. Journal of Computational Physics 2000, 160:577-596.
16. Liu X.-D., Osher S. Non-oscillatory high order accurate self similar maximum principle satisfying shock capturing schemes. SIAM Journal on Numerical Analysis 1996, 33:760-779.
17. Liu X.-D., Osher S., Chan T. Weighted essentially non-oscillatory schemes. Journal of Computational Physics 1994, 115:200-212.
18. Lu Y., Wong S.C., Zhang M., Shu C.-W., Chen W. Explicit construction of entropy solutions for the Lighthill-Whitham-Richards traffic flow model with a piecewise quadratic flow-density relationship. Transportation Research Part B 2008, 42:355-372.
19. Osher S., Chakravarthy S. High resolution schemes and the entropy condition. SIAM Journal on Numerical Analysis 1984, 21:955-984.
20. Perthame B., Shu C.-W. On positivity preserving finite volume schemes for Euler equations. Numerische Mathematik 1996, 73:119-130.
21. Sanders R. A third-order accurate variation nonexpansive difference scheme for single nonlinear conservation law. Mathematics of Computation 1988, 51:535-558.
22. Shi J., Hu C., Shu C.-W. A technique of treating negative weights in WENO schemes. Journal of Computational Physics 2002, 175:108-127.
23. Shu C.-W. Total-variation-diminishing time discretizations. SIAM Journal on Scientific and Statistical Computing 1988, 9:1073-1084.
24. Shu C.-W. High order weighted essentially non-oscillatory schemes for convection dominated problems. SIAM Review 2009, 51:82-126.
25. Shu C.-W., Osher S. Efficient implementation of essentially non-oscillatory shock-capturing schemes. Journal of Computational Physics 1988, 77:439-471.
26. X. Zhang, C.-W. Shu, A genuinely high order total variation diminishing scheme for one-dimensional scalar conservation laws, SIAM Journal on Numerical Analysis, submitted for publication.