Strong Stability Preserving Properties of Runge-Kutta Time Discretization Methods for Linear Constant Coefficient Operators

Journal of Scientific Computing

Volumn 18, Issue 1, 2003, Pages 83-109

  Gottlieb, Sigal ^a,b   Gottlieb, Lee Ad J ^a,b  

^a UNIVERSITY OF MASSACHUSETTS DARTMOUTH   (United States)

^b BROWN UNIVERSITY   (United States)

Author keywords

High order accuracy; Runge Kutta methods; Strong stability preserving; Time discretization

Indexed keywords

HIGH ORDER ACCURACY; STRONG STABILITY PRESERVING (SSP); TIME DISCRETIZATION;

APPROXIMATION THEORY; BOUNDARY CONDITIONS; COMPUTATIONAL METHODS; FINITE ELEMENT METHOD; MATHEMATICAL OPERATORS; ORDINARY DIFFERENTIAL EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS; SYSTEM STABILITY;

RUNGE KUTTA METHODS;

EID: 0347900506     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1020338228736     Document Type: Article

References (20)

1. Allen, M. B., and Isaacson, E. L. (1998). Numerical Analysis for Applied Science, John Wiley, New York.
2. Butcher, J. C. (1987). The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods, John Wiley, New York.
3. Cockburn, B., and Shu, C.-W. (1989). TVS Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: General framework. Math. Comp. 52, 411-435.
4. Gottlieb, S., and Shu, C.-W. (1998). Total variation diminishing Runge-Kutta schemes. Math. Comp. 67, 73-85.
5. Gottlieb, S., Shu, C.-W., and Tadmor, E. (2001). Strong stability preserving high order time discretization methods. SIAM Rev. 43(1), 89-112.
6. Gottlieb, D., and Orszag, S. A. (1977). Numerical Analysis of Spectral Methods: Theory and Applications, Society for Industrial and Applied Mathematics, Philadelphia.
7. Gottlieb, D., and Tadmor, E. (1991). The CFL condition for spectral approximations to hyperbolic initial-boundary value problems. Math. Comp. 56, 565-588.
8. Gustafsson, B., Kreiss, H. O., and Oliger, J. (1995). Time Dependent Problems and Difference Methods, John Wiley, New York.
9. Harten, A. (1983). High resolution schemes for hyperbolic conservation laws. J. Comput. Phys. 49, 357-393.
10. Kurganov, A., and Tadmor, E. (1999). New high-resolution schemes for nonlinear conservation laws and related convection-diffusion equations, UCLA CAM Report No. 99-16.
11. Levy, D., and Tadmor, E. (1998). From semi-discrete to fully discrete: Stability of Runge-Kutta schemes by the energy method. SIAM Rev. 40, 40-73.
12. Osher, S., and Chakravarthy, S. (1984). High resolution schemes and the entropy condition. SIAM J. Numer. Anal. 21, 955-984.
13. Osher, S., and Tadmor, E. (1988). On the convergence of difference approximations to scalar conservation laws. Math. Comp. 50, 19-51.
14. Shu, C.-W. (1988). Total-variation-diminishing time discretizations. SIAM J. Sci. Stat. Comput. 9, 1073-1084.
15. Shu, C.-W., and Osher, S. (1988). Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439-471.
16. Ruuth, S. J., and Spited, R. J. (2001). A New Class of Optimal High-Order Strong-Stability-Preserving Methods, Unpublished manuscript (under review).
17. Ruuth, S. J., and Spiteri, R. J. (2001). Two Barriers on Strong Stability Preserving Time Discretization Methods, Unpublished manuscript (under review).
18. Sweby, P. K. (1984). High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. 21, 995-1011.
19. Tadmor, E. (1997). Approximate solutions of nonlinear conservation laws. In Quarteroni, A. (ed.), Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, Lectures Notes from CIME Course Cetraro, Italy, Lecture Notes in Mathematics 1697, Springer-Verlag, 1998, pp. 1-150.
20. Verner, J. H. (1996). High-order explicit Runge-Kutta pairs with low stage order. Appl. Numer. Methods 22, 345-357.