Mathematics of Computation

Author(s): S. N. Papakostas; G. Papageorgiou.
Journal: Math. Comp. 65 (1996), 1165-1181.
MSC (1991): Primary 65L05
Retrieve article in: PDF
This article is available free of charge

Abstract: The construction of a Runge-Kutta pair of order $5(4)$

with the minimal number of stages requires the solution of a nonlinear system of $25$

order conditions in $27$

unknowns. We define a new family of pairs which includes pairs using $6$

function evaluations per integration step as well as pairs which additionally use the first function evaluation from the next step. This is achieved by making use of Kutta's simplifying assumption on the original system of the order conditions, i.e., that all the internal nodes of a method contributing to the estimation of the endpoint solution provide, at these nodes, cost-free second-order approximations to the true solution of any differential equation. In both cases the solution of the resulting system of nonlinear equations is completely classified and described in terms of five free parameters. Optimal Runge-Kutta pairs with respect to minimized truncation error coefficients, maximal phase-lag order and various stability characteristics are presented. These pairs were selected under the assumption that they are used in Local Extrapolation Mode (the propagated solution of a problem is the one provided by the fifth-order formula of the pair). Numerical results obtained by testing the new pairs over a standard set of test problems suggest a significant improvement in efficiency when using a specific pair of the new family with minimized truncation error coefficients, instead of some other existing pairs.

1.: J. C. Butcher, On Runge-Kutta processes of high order, J. Austral. Math. Soc. 4 (1964), 179--194. MR 29:2972
2.: ------, The numerical analysis of ordinary differential equations, John Wiley and Sons, Chichester, 1987. MR 88d:65002
3.: C. R. Cassity, The complete solution of the fifth order Runge-Kutta equations, SIAM J. Numer. Anal. 6 (1969), 432--436. MR 40:8268
4.: A. R. Curtis, High order explicit Runge-Kutta formulae, their uses and their limitations, J. Inst. Math. Appl. 16 (1975), 35--55. MR 52:4630
5.: J. R. Dormand and P. J. Prince, A family of embedded Runge-Kutta formulae, J. Comput. Appl. Math. 6 (1980), 19--26. MR 81g:65098
6.: W. H. Enright and J. D. Pryce, Two FORTRAN packages for assessing initial value methods, ACM Trans. Math. Software 13 (1987), 1--27.
7.: E. Fehlberg, Classical fifth, sixth, seventh, and eighth order Runge-Kutta formulas with stepsize control, TR R--287, NASA, 1968.
8.: ------, Low order classical Runge-Kutta formulas with stepsize control and their application to some heat-transfer problems, TR R--315, NASA, 1969.
9.: E. Hairer, S. P. Nørsett, and G. Wanner, Solving ordinary differential equations I, first ed., Springer, Berlin, 1987. MR 87m:65005
10.: P. J. van der Houwen and B. P. Sommeijer, Explicit Runge-Kutta(-Nyström) methods with reduced phase errors for computing oscillating solutions, SIAM J. Numer. Anal. 24 (1987), 595--617. MR 88e:65088
11.: 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), 603--637. MR 50:3577
12.: W. Kutta, Beitrag zur näherungsweisen Integration totaler Differentialgleichungen, Z. Math. Phys. (1901), 435--453.
13.: J. D. Lawson, An order five Runge-Kutta process with extended region of stability, SIAM J. Numer. Anal. 3 (1966), 593--597. MR 35:7589
14.: G. Papageorgiou, Ch. Tsitouras, and S. N. Papakostas, Runge-Kutta pairs for periodic initial value problems, Rep. NA 93--1, Nat. Tech. Univ. Athens, Dept. Math., 1993.
15.: S. N. Papakostas, Ch. Tsitouras, and G. Papageorgiou, A general family of explicit Runge-Kutta pairs of orders , SIAM J. Numer. Anal. 33 (1996).
16.: L. F. Shampine, Local extrapolation in the solution of ordinary differential equations, Math. Comp. 27 (1973), 91--97. MR 48:10135
17.: B. E. Shanks, Solutions of differential equations by evaluations of functions, Math. Comp. 20 (1966), 21--38. MR 32:4858

S. N. Papakostas
Affiliation: Department of Mathematics, Zografou Campus, National Technical University of Athens, Athens 157 80, Greece
Email: spapakos@theseas.ntua.gr

G. Papageorgiou
Affiliation: Department of Mathematics, Zografou Campus, National Technical University of Athens, Athens 157 80, Greece
Email: papag@nisyros.ntua.gr

DOI: 10.1090/S0025-5718-96-00718-1
PII: S 0025-5718(96)00718-1
Keywords: Initial Value Problems, Runge-Kutta, pairs of embedded methods, phase-lag
Received by editor(s): September 7, 1993
Received by editor(s) in revised form: September 5, 1994 and April 5, 1995
Copyright of article: Copyright 1996, American Mathematical Society

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Previous Article \| Next Article


	Comments: webmaster@ams.org © Copyright 2009, American Mathematical Society Privacy Statement		Search the AMS