Stepsize restrictions for the total-variation-diminishing property in general Runge-kutta methods

SIAM Journal on Numerical Analysis

Volumn 42, Issue 3, 2004, Pages 1073-1093

  Ferracina, L ^a   Spijker, M N ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

Author keywords

Conservation law; Initial value problem; Method of lines; Monotonicity; Runge kutta formula; Strong stability preserving (ssp); Total variation diminishing (tvd)

Indexed keywords

DIFFERENTIAL EQUATIONS; FUNCTIONS; INITIAL VALUE PROBLEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; NONLINEAR EQUATIONS;

CONSERVATION LAW; METHOD OF LINES; MONOTONICITY; STRONG-STABILITY-PRESERVING (SSP); TOTAL-VARIATION-DIMINISHING (TVD);

RUNGE KUTTA METHODS;

EID: 14844318467     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902415584     Document Type: Article

References (25)

1. K. BURRAGE AND J.C. BUTCHER (1980), Non-linear stability of a general class of differential equation methods, BIT, 20, pp. 185-203.
2. J. C. BUTCHER (1987), The Numerical Analysis of Ordinary Differential Equations, John Wiley, Chichester, UK.
3. K. DEKKER AND J. G. VERWER (1984), Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations, North-Holland, Amsterdam.
4. S. GOTTLIEB AND C.-W. SHU (1998), Total-variation-diminishing Runge-Kutta schemes, Math. Comp., 67, pp. 73-85.
5. S. GOTTLIEB, C.-W. SHU, AND E. TADMOR (2001), Strong-stability-preserving high-order time discretization methods, SIAM Rev., 43, pp. 89-112.
6. E. HAIRER AND G. WANNER (1996), Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, 2nd revised ed., Springer-Verlag, Berlin.
7. A. HARTEN (1983), High resolution schemes for hyperbolic conservation laws, J. Comput. Phys., 49, pp. 357-393.
8. W. HUNDSDORFER, S. J. RUUTH, AND R. J. SPITERI (2003), Monotonicity-preserving linear multistep methods, SIAM J. Numer. Anal., 41, pp. 605-623.
9. W. HUNDSDORFER AND J. G. VERWER (2003), Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations, Springer Ser. Comput. Math. 33, Springer-Verlag, Berlin.
10. R. JELTSCH AND O. NEVANLINNA (1981), Stability of explicit time discretizations for solving initial value problems, Numer. Math., 37, pp. 61-91.
11. C. K. KENNEDY, M. H. CARPENTER, AND R. M. LEWIS (2000), Low-storage, explicit Runge-Kutta schemes for the compressible Navier-Stokes equations, Appl. Numer. Math, 35, pp. 177-219.
12. J. F. B. M KRAAIJEVANGER (1991), Contractivity of Runge-Kutta methods, BIT, 31, pp. 482-528.
13. J. F. B. M. KRAAIJEVANGER (1986), Absolute monotonicity of polynomials occurring in the numerical solution of initial value problems, Numer. Math., 48, pp. 303-322.
14. D. KRÖNER (1997), Numerical Schemes for Conservation Laws, Wiley, Chichester, UK, and Teubner, Stuttgart, Germany.
15. C. B. LANEY (1998), Computational Gasdynamics, Cambridge University Press, Cambridge, UK.
16. R. J. LEVEQUE (2002), Finite Volume Methods for Hyperbolic Problems, Cambridge University Press, Cambridge, UK.
17. K. W. MORTON (1980), Stability of difference approximations to a diffusion-convection equation, Internat. J. Numer. Methods Engrg., 15, pp. 677-683.
18. S. RUUTH AND R. SPITERI (2002), Two barriers on strong-stability- preserving time discretization methods, J. Sci. Comput., 17, pp. 211-220.
19. S. O. SCHÖNBECK (1967), On the extension of Lipschitz maps, Ark. Mat., 7, pp. 201-209.
20. C.-W. SHU (2002), A survey of strong stability preserving high-order time discretizations, in Collected Lectures on the Preservation of Stability Under Discretization, D. Estep and S. Tavener, eds., SIAM, Philadelphia, pp. 51-65.
21. C.-W. SHU AND S. OSHER (1988), Efficient implementation of essentially non-oscillatory shock-capturing schemes, J. Comput. Phys., 77, pp. 439-471.
22. M. N. SPIJKER (1983), Contractivity in the numerical solution of initial value problems, Numer. Math., 42, pp. 271-290.
23. M. N. SPIJKER (1986), Monotonicity and boundedness in implicit Runge-Kutta methods, Numer. Math., 50, pp. 97-109.
24. R. SPITERI AND S. RUUTH (2002), A new class of optimal high-order strong-stability-preserving time discretization methods, SIAM J. Numer. Anal., 40, pp. 469-491.
25. E. F. TORO (1999), Riemann Solvers and Numerical Methods for Fluid Dynamics, 2nd ed., Springer-Verlag, Berlin.