Strong stability of singly-diagonally-implicit Runge-Kutta methods

Applied Numerical Mathematics

Volumn 58, Issue 11, 2008, Pages 1675-1686

  Ferracina, L ^a   Spijker, M N ^b  

^a CWI   (Netherlands)

^b LEIDEN UNIVERSITY   (Netherlands)

Author keywords

Initial value problem; Method of lines (MOL); Monotonicity; Ordinary differential equation (ODE); Singly diagonally implicit Runge Kutta method (SDIRK); Strong stability preserving (SSP); Total variation diminishing (TVD)

Indexed keywords

BOUNDARY VALUE PROBLEMS; DECODING; DIFFERENCE EQUATIONS; DIFFERENTIAL EQUATIONS; DIFFERENTIATION (CALCULUS); INITIAL VALUE PROBLEMS; NONLINEAR EQUATIONS; NUMERICAL METHODS; ORDINARY DIFFERENTIAL EQUATIONS; SETTLING TANKS; STABILITY; SYSTEM STABILITY;

BUCKLEY-LEVERETT EQUATION; CLASS OF METHODS; CLOSED-FORM EXPRESSIONS; DISCRETIZATIONS; IMPLICIT RUNGE-KUTTA METHODS; INITIAL VALUE PROBLEM; METHOD OF LINES (MOL); MONOTONICITY; NON-LINEAR STABILITY; NUMERICAL EXPERIMENTS; NUMERICAL SEARCH; NUMERICAL SOLUTIONS; OPTIMAL METHODS; ORDINARY DIFFERENTIAL EQUATION (ODE); RUNGE-KUTTA; SINGLY-DIAGONALLY-IMPLICIT RUNGE-KUTTA METHOD (SDIRK); STEP-SIZE; STRONG STABILITY; STRONG-STABILITY-PRESERVING (SSP); TOTAL-VARIATION-DIMINISHING; TOTAL-VARIATION-DIMINISHING (TVD);

RUNGE KUTTA METHODS;

EID: 52349119458     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2007.10.004     Document Type: Article

References (35)

1. Alexander R.K. Diagonally implicit Runge-Kutta methods for stiff O.D.E.'s. SIAM J. Numer. Anal. 14 (1977) 1006-1021
2. Ascher U.M., Ruuth S.J., and Spiteri R.J. Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations. Appl. Numer. Math. 25 (1997) 151-167
3. Butcher J.C. The Numerical Analysis of Ordinary Differential Equations (1987), John Wiley, Chichester, UK
4. Butcher J.C. Numerical Methods for Ordinary Differential Equations (2003), John Wiley, Chichester, UK
5. Calvo M.P., Frutos J., and de Novo J. Linearly implicit Runge-Kutta methods for advection-diffusion-reaction problems. Appl. Numer. Math. 37 (2001) 535-549
6. M. Crouzeix, Sur l'approximation des équations différentielles opérationelles linéaires par des méthodes de Runge-Kutta, Ph.D. Thesis, Université Paris, 1975
7. Dekker K., and Verwer J.G. Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations (1984), North-Holland Publ. Comp., Amsterdam
8. Ferracina L., and Spijker M.N. Stepsize restrictions for the total-variation-diminishing property in general Runge-Kutta methods. SIAM J. Numer. Anal. 42 (2004) 1073-1093
9. Ferracina L., and Spijker M.N. An extension and analysis of the Shu-Osher representation of Runge-Kutta methods. Math. Comp. 74 (2005) 201-219
10. Gottlieb S. On high order strong stability preserving Runge-Kutta and multi step time discretizations. J. Sci. Computing 25 (2005) 105-128
11. Gottlieb S., and Shu C.-W. Total-variation-diminishing Runge-Kutta schemes. Math. Comp. 67 (1998) 73-85
12. Gottlieb S., Shu C.-W., and Tadmor E. Strong stability-preserving high-order time discretization methods. SIAM Rev. 43 (2001) 89-112
13. Hairer E., and Wanner G. Solving Ordinary Differential Equations. II. Stiff and Differential-Algebraic Problems (1996), Springer-Verlag, Berlin
14. Hairer E., Nørsett S.P., and Wanner G. Solving Ordinary Differential Equations. I. Nonstiff Problems (1987), Springer-Verlag, Berlin
15. Harten A. High resolution schemes for hyperbolic conservation laws. J. Comput. Phys. 49 (1983) 357-393
16. Higueras I. On strong stability preserving time discretization methods. J. Sci. Computing 21 (2004) 193-223
17. Higueras I. Representations of Runge-Kutta methods and strong stability preserving methods. SIAM J. Numer. Anal. 43 (2005) 924-948
18. Higueras I. Strong stability for additive Runge-Kutta methods. SIAM J. Numer. Anal. 44 (2006) 1735-1758
19. Horváth Z. Positivity of Runge-Kutta and diagonally split Runge-Kutta methods. Eighth Conference on the Numerical Treatment of Differential Equations, Alexisbad, 1997. Appl. Numer. Math. 28 (1998) 309-326
20. Hundsdorfer W.H., and Verwer J.G. Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Springer Ser. Comp. Math. vol. 33 (2003), Springer, Berlin
21. D.I. Ketcheson, An algebraic characterization of strong stability preserving Runge-Kutta schemes, Undergraduate Thesis, Brigham Young University, Provo, Utah, USA, 2004
22. Kraaijevanger J.F.B.M. Contractivity of Runge-Kutta methods. BIT 31 (1991) 482-528
23. Kværnø A., Nørsett S.P., and Owren B. Runge-Kutta research in Trondheim. Appl. Numer. Math. 22 (1996) 263-277
24. LeVeque R.J. Finite Volume Methods for Hyperbolic Problems (2002), Cambridge University Press, Cambridge
25. S.P. Nørsett, Semi explicit Runge-Kutta methods, Report Dept. Math. No. 6/74, Univ. Trondheim, 1974
26. Nørsett S.P., and Wolfbrandt A. Attainable order of rational approximations to the exponential function with only real poles. BIT 17 (1977) 200-208
27. Pareschi L., and Russo G. Implicit-Explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation. J. Sci. Computing 25 (2005) 129-155
28. Ruuth S.J. Global optimization of explicit strong-stability-preserving Runge-Kutta methods. Math. Comp. 75 (2006) 183-207
29. Shu C.-W. Total-variation-diminishing time discretizations. SIAM J. Sci. Statist. Comput. 9 (1988) 1073-1084
30. Shu C.-W. A survey of strong stability preserving high-order time discretizations. In: Estep D., and Tavener S. (Eds). Collected Lectures on the Preservation of Stability under Discretization (2002), SIAM, Philadelphia 51-65
31. Shu C.-W., and Osher S. Efficient implementation of essentially nonoscillatory shock-capturing schemes. J. Comput. Phys. 77 (1988) 439-471
32. Spijker M.N. Contractivity in the numerical solution of initial value problems. Numer. Math. 42 (1983) 271-290
33. Spijker M.N. Stepsize conditions for general monotonicity in numerical initial value problems. SIAM J. Numer. Anal. 24 (2007) 1226-1245
34. Spiteri R.J., and Ruuth S.J. A new class of optimal high-order strong-stability-preserving time discretization methods. SIAM J. Numer. Anal. 40 (2002) 469-491
35. Spiteri R.J., and Ruuth S.J. Non-linear evolution using optimal fourth-order strong-stability-preserving Runge-Kutta methods. Math. Comput. Simulation 62 (2003) 125-135