Total variation diminishing Runge-Kutta schemes
Authors:
Sigal Gottlieb and Chi-Wang Shu
Journal:
Math. Comp. 67 (1998), 73-85
MSC (1991):
Primary 65M20, 65L06
DOI:
https://doi.org/10.1090/S0025-5718-98-00913-2
MathSciNet review:
1443118
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
Abstract: In this paper we further explore a class of high order TVD (total variation diminishing) Runge-Kutta time discretization initialized in a paper by Shu and Osher, suitable for solving hyperbolic conservation laws with stable spatial discretizations. We illustrate with numerical examples that non-TVD but linearly stable Runge-Kutta time discretization can generate oscillations even for TVD (total variation diminishing) spatial discretization, verifying the claim that TVD Runge-Kutta methods are important for such applications. We then explore the issue of optimal TVD Runge-Kutta methods for second, third and fourth order, and for low storage Runge-Kutta methods.
- 1. M. Carpenter and C. Kennedy, Fourth-order 2N-storage Runge-Kutta schemes, NASA TM 109112, NASA Langley Research Center, June 1994.
- 2. Bernardo Cockburn and Chi-Wang Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework, Math. Comp. 52 (1989), no. 186, 411–435. MR 983311, https://doi.org/10.1090/S0025-5718-1989-0983311-4
- 3. Bernardo Cockburn, Suchung Hou, and Chi-Wang Shu, The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case, Math. Comp. 54 (1990), no. 190, 545–581. MR 1010597, https://doi.org/10.1090/S0025-5718-1990-1010597-0
- 4. Ami Harten, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys. 49 (1983), no. 3, 357–393. MR 701178, https://doi.org/10.1016/0021-9991(83)90136-5
- 5. Ami Harten, Björn Engquist, Stanley Osher, and Sukumar R. Chakravarthy, Uniformly high-order accurate essentially nonoscillatory schemes. III, J. Comput. Phys. 71 (1987), no. 2, 231–303. MR 897244, https://doi.org/10.1016/0021-9991(87)90031-3
- 6. Z. Jackiewicz, R. Renaut, and A. Feldstein, Two-step Runge-Kutta methods, SIAM J. Numer. Anal. 28 (1991), no. 4, 1165–1182. MR 1111459, https://doi.org/10.1137/0728062
- 7. Masaharu Nakashima, Embedded pseudo-Runge-Kutta methods, SIAM J. Numer. Anal. 28 (1991), no. 6, 1790–1802. MR 1135766, https://doi.org/10.1137/0728089
- 8. Stanley Osher and Sukumar Chakravarthy, High resolution schemes and the entropy condition, SIAM J. Numer. Anal. 21 (1984), no. 5, 955–984. MR 760626, https://doi.org/10.1137/0721060
- 9. Anthony Ralston, A first course in numerical analysis, McGraw-Hill Book Co., New York-Toronto-London, 1965. MR 0191070
- 10. Chi-Wang Shu, TVB uniformly high-order schemes for conservation laws, Math. Comp. 49 (1987), no. 179, 105–121. MR 890256, https://doi.org/10.1090/S0025-5718-1987-0890256-5
- 11. Chi-Wang Shu, Total-variation-diminishing time discretizations, SIAM J. Sci. Statist. Comput. 9 (1988), no. 6, 1073–1084. MR 963855, https://doi.org/10.1137/0909073
- 12. Chi-Wang Shu and Stanley Osher, Efficient implementation of essentially nonoscillatory shock-capturing schemes, J. Comput. Phys. 77 (1988), no. 2, 439–471. MR 954915, https://doi.org/10.1016/0021-9991(88)90177-5
- 13. P. K. Sweby, High resolution schemes using flux limiters for hyperbolic conservation laws, SIAM J. Numer. Anal. 21 (1984), no. 5, 995–1011. MR 760628, https://doi.org/10.1137/0721062
- 14. B. van Leer, Towards the ultimate conservative difference scheme V. A second order sequel to Godunov's method, J. Comput. Phys., v32, 1979, pp.101-136.
- 15. J. H. Williamson, Low-storage Runge-Kutta schemes, J. Comput. Phys. 35 (1980), no. 1, 48–56. MR 566473, https://doi.org/10.1016/0021-9991(80)90033-9
Retrieve articles in Mathematics of Computation with MSC (1991): 65M20, 65L06
Retrieve articles in all journals with MSC (1991): 65M20, 65L06
Additional Information
Sigal Gottlieb
Affiliation:
Division of Applied Mathematics, Brown University, Providence, Rhode Island 02912
Email:
sg@cfm.brown.edu
Chi-Wang Shu
Affiliation:
Division of Applied Mathematics, Brown University, Providence, Rhode Island 02912
Email:
shu@cfm.brown.edu
DOI:
https://doi.org/10.1090/S0025-5718-98-00913-2
Keywords:
Runge-Kutta method,
high order,
TVD,
low storage
Received by editor(s):
June 10, 1996
Additional Notes:
The first author was supported by an ARPA-NDSEG graduate student fellowship.
Research of the second author was supported by ARO grant DAAH04-94-G-0205, NSF grant DMS-9500814, NASA Langley grant NAG-1-1145 and contract NAS1-19480 while the author was in residence at ICASE, NASA Langley Research Center, Hampton, VA 23681-0001, and AFOSR Grant 95-1-0074.
Article copyright:
© Copyright 1998
American Mathematical Society