Cheap error estimation for Runge-Kutta methods

SIAM Journal of Scientific Computing

Volumn 20, Issue 6, 1999, Pages 2067-2088

  Tsitouras, Ch ^a   Papakostas, S N ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; EXTRAPOLATION; FUNCTION EVALUATION; INITIAL VALUE PROBLEMS; ORDINARY DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

ONE STEP METHOD; RUNGE-KUTTA PAIRS; STEPSIZE CHANGE CONTROL ALGORITHM; TOLERANCE PROPORTIONALITY;

RUNGE KUTTA METHODS;

EID: 0033294722     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827596302230     Document Type: Article

References (33)

1. J. C. BUTCHER, On the attainable order of Runge-Kutta methods, Math. Comp., 19 (1965), pp. 408-417.
2. J. C. BUTCHER, The non-existence of ten stage eighth order explicit Runge-Kutta methods, BIT, 25 (1985), pp. 521-540.
3. J. C. BUTCHER, The Numerical Analysis of Ordinary Differential Equations, John Wiley and Sons, Chichester, 1987.
4. M. CALVO, J. I. MONTIJANO, AND L. RANDEZ, A new embedded pair of Runge-Kutta formulas of order 5 and 6, Comput. Math. Appl., 20 (1990), pp. 15-24.
5. A. R. CURTIS, An eighth order Runge-Kutta process with eleven function evaluations per step, Numer. Math., 16 (1970), pp. 268-277.
6. A. R. CURTIS, High order explicit Runge-Kutta formulae, their uses and their limitations, J. Inst. Math. Appl., 16 (1975), pp. 35-55.
7. J. R. DORMAND, M. E. EL-MIKKAWY, AND P. J. PRINCE, High order embedded Runge-Kutta-Nystrorn formulae, IMA J. Numer. Anal., 7 (1987), pp. 423-430.
8. J. R. DORMAND, M. R. LOCKYER, N. E. MCCORRIGAN, AND P. J. PRINCE, Global error estimation with Runge-Kutta triples, J. Comput. Appl. Math., 7 (1989), pp. 835-846.
9. J. R. DORMAND AND P. J. PRINCE, A family of embedded Runge-Kutta formulae, J. Comput. Appl. Math., 6 (1980), pp. 19-26.
10. W. H. ENRIGHT, A new error control for initial value solvers, Appl. Math. Comput., 31 (1989), pp. 288-301.
11. W. H. ENRIGHT AND D. J. HIGHAM, Parallel Defect Control, Tech. report TR 237/90, University of Toronto, Ontario, 1990.
12. W. H. ENRIGHT AND J. D. PRYCE, Two FORTRAN packages for assessing initial value methods, ACM Trans. Math. Software, 13 (1987), pp. 1-27.
13. E. FEHLBERG, Classical Fifth, Sixth, Seventh, and Eighth Order Runge-Kutta Formulas with Step-Size Control, Tech. report TR R-287, NASA, 1968.
14. E. FEHLBERG, Low Order Classical Runge-Kutta Formulas with Stepsize Control and Their Application to Some Heat-Transfer Problems, Tech. report TR R-315, NASA, 1969.
15. E. HAIRER, A Runge-Kutta method of order 10, J. Inst. Math. Appl., 21 (1978), pp. 47-59.
16. E. HAIRER, S. P. NÖRSETT, AND G. WANNER, Solving Ordinary Differential Equations I, 2nd ed., Springer, Berlin, 1993.
17. T. E. HULL, W. H. ENRIGHT, B. M. FELLEN, AND A. E. SEDGWICK, Comparing numerical methods for ordinary differential equations, SIAM J. Numer. Anal., 9 (1972), pp. 603-637.
18. S. N. PAPAKOSTAS, On a class of families of high order Runge-Kutta methods and pairs, 1996, submitted.
19. S. N. PAPAKOSTAS AND G. PAPAGEORGIOU, A family of fifth order Runge-Kutta pairs, Math. Comp., 65 (1996), pp. 1165-1181.
20. S. N. PAPAKOSTAS, CH. TSITOURAS, AND G. PAPAGEORGIOU, A general family of explicit Runge-Kutta pairs of orders 6(5), SIAM J. Nurner. Anal., 33 (1996), pp. 917-936.
21. P. J. PRINCE AND J. R. DORMAND, High order embedded Runge-Kutta formulae, J. Comput. Appl. Math., 7 (1981), pp. 67-75.
22. L. F. SHAMPINE, Local extrapolation in the solution of ordinary differential equations, Math. Comp., 27 (1973), pp. 91-97.
23. L. F. SHAMPINE, Quadrature and Runge-Kutta formulas, Appl. Math. Comput., 2 (1976), pp. 161-171.
24. L. F. SHAMPINE, Local error estimation by doubling, Computing, 34 (1985), pp. 179-190.
25. L. F. SHAMPINE, Some practical Runge-Kutta formulas, Math. Comp., 46 (1986), pp. 135-150.
26. L. F. SHAMPINE, Numerical Solution of Ordinary Differential Equations, Chapman and Hall, New York, 1994.
27. B. E. SHANKS, Solutions of differential equations by evaluations of functions, Math. Comp., 20 (1966), pp. 21-38.
28. P. SHARP, Numerical comparisons of some explicit Runge-Kutta pairs of orders 4 through 8, ACM Trans. Math. Software, 17 (1991), pp. 387-409.
29. P. W. SHARP AND E. SMART, Explicit Runge-Kutta pairs with one more derivative evaluation than the minimum, SIAM J. Sci. Statist. Comput., 14 (1993), pp. 338-348.
30. J. H. VERNER, Explicit Runge-Kutta methods with estimates of the local truncation error, SIAM J. Numer. Anal., 15 (1978), pp. 772-790.
31. J. H. VERNER, A contrast of some Runge-Kutta formula pairs, SIAM J. Numer. Anal., 27 (1990), pp. 1332-1344.
32. J. H. VERNER, Some Runge-Kutta formula pairs, SIAM J. Numer. Anal, 28 (1991), pp. 496-511.
33. J. H. VERNER, Strategies for deriving new explicit Runge-Kutta pairs, Ann. Numer. Math., 1 (1994), pp. 225-244.