Stepsize conditions for general monotonicity in numerical initial value problems

SIAM Journal on Numerical Analysis

Volumn 45, Issue 3, 2007, Pages 1226-1245

  Spijker, M N ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

Author keywords

General linear method; Initial value problem; Method of lines; Monotonicity; Ordinary differential equation; Strong stability preseiving; Total variation diminishing

Indexed keywords

BOUNDARY VALUE PROBLEMS; CANNING; DECODING; DIFFERENTIAL EQUATIONS; EIGENVALUES AND EIGENFUNCTIONS; INITIAL VALUE PROBLEMS; NUMERICAL METHODS; STABILITY; SYSTEM STABILITY; THEOREM PROVING;

APPLIED MATHEMATICS; CONFERENCE REPORT; DISCRETIZATIONS; INITIAL VALUES; LINEAR MULTISTEP METHODS; MONOTONICITY; NON LINEAR STABILITY; NUMERICAL PROCESSING; RUNGE KUTTA METHODS; STABILITY PROPERTIES; STEP SIZE; STRONG-STABILITY-PRESERVING (SSP); TOTAL-VARIATION-DIMINISHING (TVD);

RUNGE KUTTA METHODS;

EID: 46949088290     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/060661739     Document Type: Article

References (31)

1. U. M. ASCHER. S. J. RUUTH. AND R. J. SPITERI, Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations, Appl. Numer. Math., 25 (1997), pp. 151-167.
2. K. BURRAGE AND J. C. BUTCHER, Nonlinear stability of a general class of differential equation methods, BIT, 20 (1980), pp. 185-203.
3. J. C. BUTCHER, On the convergence, of numerical solutions to ordinary differential equations, Math. Comp., 20 (1966), pp. 1 -10.
4. J. C. BUTCHER, The Numerical Analysis of Ordinary Differential Equations, John Wiley, Chichester, UK. 1987.
5. J. C. BUTCHER, Numerical Methods for Ordinary Differential Equations, John Wiley, Chich-ester, UK, 2003.
6. L. FERRACINA AND M. N. SPIJKER, Stepsize restrictions for the total-variation-diminishing property in general Runge-Kutta methods, SIAM J. Numer. Anal., 42 (2004), pp. 1073 1093.
7. L. FERRACINA AND M. N. SPIJKER, An extension and analysts of the Shu-Osher representation o/ Runge-Kutta methods, Math. Comp., 74 (2005), pp. 201-219.
8. S. GOTTLIEB, On high order strong stability preserving Runge-Kutta and multi step time discretizations, J. Sci. Comput., 25 (2005), pp. 105-128.
9. S. GOTTLIEB AND C-W. SHU, Total variation diminishing Runge-Kutta schemes, Math. Comp., 67 (1998), pp. 73 85.
10. S. GOTTLIEB, C.-W. SHU. AND E. TADMOR, Strong stability-preserving high-order time discretization methods, SIAM Rev., 43 (2001), pp. 89 112.
11. E. HAIRER AND G. WANNER, Solving Ordinary Differential Equations. II. Stiff and DifferentialAlgebraic Problems, 2nd ed., Springer-Verlag, Berlin, 1996.
12. E. HAIRER, S. P. NØRSETT, AND G. WANNER, Solving Ordinary Differential Equations. I. Nonstiff Problems, Springer-Verlag, Berlin, 1987.
13. A. HARTEN, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys., 49 (1983), pp. 357-393.
14. I. HIGUERAS, On strong stability preserving time discretization methods, J. Sci. Comput., 21 (2004), pp. 193-223.
15. I. HIGUERAS, Strong stability for additive Runge-Kutta methods, SIAM J. Numer. Anal., 44 (2006), pp. 1735-1758.
16. I. HIGUERAS, Representations of Runge-Kutta methods and strong stability preserving methods, SIAM J. Numer. Anal., 43 (2005), pp. 924-948.
17. R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1988.
18. Z. HORVÁTH, Positivity of Runge-Kutta and diagonally split Runge-Kutta methods, Appl. Numer. Math., 28 (1998), pp. 309-326.
19. W. H. HUNDSDORFER AND S. J. RUUTH, Monotonicity for Time Discretizations, Dundee Conference Report NA/217 2003, D. F. Griffiths and G. A. Watson, eds., University of Dundee, Dundee, UK, 2003, pp. 85-94.
20. W. H. HUNDSDORFER, S. J. RUUTH, AND R. J. SPITERI, Monotonicity-preserving linear multistep methods, SIAM J. Numer. Anal., 41 (2003), pp. 605-623.
21. W. H. HUNDSDORFER AND J. G. VERWER, Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations, Springer Ser. Comput. Math. 33, Springer-Verlag, Berlin, 2003.
22. Z. JACKIEWICZ AND S. TRACOGNA, A general class of two-step Runge-Kutta methods for ordinary differential equations, SIAM J. Numer. Anal., 32 (1995), pp. 1390-1427.
23. C. A. KENNEDY AND M. H. CARPENTER, Additive Runge-Kutta schemes for convectiondiffusion-reaction equations, Appl. Numer. Math., 44 (2003), pp. 139-181.
24. J. F. B. M. KRAAIJEVANGER, Contractivity of Runge-Kutta methods, BIT, 31 (1991), pp. 482-528.
25. H. W. J. LENFERINK, Contractivity-preserving implicit linear multistep methods, Math. Comp., 56 (1991), pp. 177-199.
26. R. J. LEVEQUE, Finite Volume Methods for Hyperbolic Problems, Cambridge University Press, Cambridge, UK, 2002.
27. S. J. RUUTH, Global optimization of explicit strong-stability-preserving Runge-Kutta methods, Math. Comp., 75 (2006), pp. 183-207.
28. C.-W. SHU, Total-variation-diminishing time discretizations, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 1073-1084.
29. C.-W. SHU, 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, 2002, pp. 51-65.
30. C.-W. SHU AND S. OSHER, Efficient implementation of essentially nonoscillatory shockcapturing schemes, J. Comput. Phys., 77 (1988), pp. 439-471.
31. R. J. SPITERI AND S. J. RUUTH, A new class of optimal high-order strong-stability-preserving time discretization methods, SIAM J. Numer. Anal., 40 (2002), pp. 469-491.