On strong stability preserving time discretization methods

Journal of Scientific Computing

Volumn 21, Issue 2, 2004, Pages 193-223

  Higueras, Inmaculada ^a  

^a PUBLIC UNIVERSITY OF NAVARRE   (Spain)

Author keywords

Monotonicity; Runge Kutta methods; SSP; Strong stability preserving

Indexed keywords

APPROXIMATION THEORY; INTEGRATION; LINEAR EQUATIONS; NONLINEAR EQUATIONS; ORDINARY DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

MONOTONICITY; NONLINEAR PROBLEMS; STABILITY PROPERTY; STRONG-STABILITY PRESERVING (SSP);

RUNGE KUTTA METHODS;

EID: 3042714776     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOMP.0000030075.59237.61     Document Type: Article

References (18)

1. Butcher, J. (1987). The Numerical Analysis of Ordinary Differential Equations, Wiley.
2. Dekker, K., and Verwer, J. G. (1984). Stability of Runge-Kutta Methods for Stiff Non-linear Differential Equations, CWI Monographs, Amsterdam.
3. Ferrracina, L., and Spijker, M. N. (2002). Stepsize restrictions for the total-variationdiminishing property in general Runge-Kutta methods. Report No. MI 2002-21, September 2002, Mathematical Institute, University of Leiden, to appear in Mathematics of Computation.
4. Ferrracina, L., and Spijker, M. N. (2003). An extension and analysis of the Shu-Osher representation of Runge-Kutta methods. Report No. MI 2003-08, March 2003, Mathematical Institute, University of Leiden.
5. Gottlieb, S., Shu, C. W., and Tadmor, E. (2001). Strong stability-preserving high order time discretization methods. SIAM Rev. 43, 89-112.
6. Gottlieb, S., and Shu, C. W. (1998). Total variation diminishing Runge-Kutta schemes. Math. Comp. 67, 73-85.
7. Gottlieb, S., and Gottlieb, L. J. (2003). Strong stability preserving properties of Runge-Kutta time discretization methods for linear constant coefficient operators. J. Sci. Comput. 18, 83-109.
8. Higueras, I. (2003). Monotonicity for Runge-Kutta methods: Inner product norms. Submitted for publication in J. Sci. Comput.
9. Higueras, I. (2003). Representations of Runge-Kutta methods and strong stability preserving methods. Preprint 2 (2003), Section 1. Departamento de Matemática e Informática. Universidad Pública de Navarra. Submitted for publication in SIAM J. Numer. Anal.
10. Kraaijevanger, J. F. B. M. (1986). Absolute monotonicity of polynomials occurring in the numerical solution of initial value problems. Numer. Math. 48, 303-322.
11. Kraaijevanger, J. F. B. M. (1991). Contractivity of Runge-Kutta methods. BIT 31, 482-528.
12. Ruuth, S. J., and Spiteri, R. J. (2002). Two barriers on strong stability preserving time discretization methods. J. Sci. Comput. 17, 211-220.
13. Shu, C. W., and Osher, S. (1988). Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439-471.
14. Shu, C. W. (1988). Total variation diminishing time discretizations. SIAM J. Sci. Stat. Comput. 9, 1073-1084.
15. Shu, C. W. (2002). A survey of strong stability preserving high order time discretizations. Collected lectures on the preservation of stability under discretization. In Estep, D., and Tavener, S. (eds.), Proceedings in Applied Mathematics, Vol. 109, SIAM, pp. 51-65.
16. Spijker, M. N. (1983). Contractivity in the numerical solution of initial value problems. Numer. Math. 42, 271-290.
17. Spijker, M. N. (1985). Stepsize restrictions for stability of one-step methods in the numerical solution of initial value problems. Math. Comp. 45, 377-392.
18. Spiteri, R. J., and Ruuth, S. J. (2002). A new class of optimal high order strong stability preserving time discretization methods. SIAM J. Numer. Anal. 40, 469-491.