Abstract
Interpolants locally of the fifth and sixth orders are constructed by means of the boot-strapping method of Enright et al. for the Runge-Kutta pairs (globally) of the fourth and fifth orders of Dormand and Prince DP(4,5)6M, 7M, 7C and 7S. The asymptotic errors in the interpolants are found to be bounded, in the uniform norm in the space of elementary differentials, by the error in the discrete solution. Numerical results corroborate these asymptotic bounds at working step sizes.
Zusammenfassung
Interpolierende von lokal fünfter und sechster Ordnung werden mit Enright's “boot-strapping” Methode für Runge-Kutta Paare vierter und fünfter Ordnung von Dormand und Prince DP(4,5)6M, 7M, 7C und 7S konstruiert. Bezüglich der gleichmäßigen Norm in Raum der elementaren Differentiale erweist sich der asymptotische Fehler der Interpolierenden als beschränkt duch den Fehler der diskreten Lösung. Numerische Ergebnisse bestätigen diese asymptotischen Schranken bei der gewählten Schrittweite.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Calvé, M.: Interpolants d'ordre 5 et 6 pour les méthodes de Dormand-Prince du type Runge-Kutta. M.Sc. thesis, Université d'Ottawa, Ottawa, ON, Canada K1N 6N5, 76 pp. (1989).
Calvo, M., Montijano, J. I., Randez, L.: New continuous extensions for the Dormand and Prince RK method. In: IMA Conference on Computational Ordinary Differential Equations, London, 3–7th July 1987. Oxford: Oxford University Press, to appear.
Dormand, J. C., Prince, P. J.: A family of embedded Runge-Kutta formulae. Comput. Appl. Math.6, 19–26 (1980).
Dormand, J. C., Prince, P. J.: A reconsideration of some embedded Runge-Kutta formulae. Comput Appl. Math.15, 203–211 (1986).
Dormand, J. C., Prince, P. J.: Runge-Kutta triples. Comp. & Maths. with Appls.12A, 1007–1017 (1986).
Enright, W. H., Jackson, K. R., Nørsett, S. P., Thomsen, P. G.: Interpolants for Runge-Kutta formulas. ACM Transactions on Mathematical Software12, 193–218 (1986).
Enright, W. H., Price, J. D.: Two Fortran packages for assessing initial value methods. Rep. 167/83. Dept. of Computer Science, Univ. of Toronto, Toronto, Canada (1983)
Enright, W. H.: Analysis of error control strategies for continuous Runge-Kutta methods. Technical Report 205/87. Dept. of Computer Science, Univ. of Toronto, 23 pp. (October 1986).
Horn, M. K.: Fourth- and fifth-order, scaled, Runge-Kutta algorithms for treating dense output. SIAM J. Numer. Anal.20, 558–568 (1983).
Hull, T. E., Enright, W. H., Fellen, B. M., Sedgwick, A. E.: Comparing numerical methods for ordinary differential equations. SIAM J. Numer. Anal.9, 603–637 (1972).
Shampine, L. F.: Some practical Runge-Kutta formulas. Math. Comp.46, 135–150 (1986).
Author information
Authors and Affiliations
Additional information
This work was supported in part by the Natural Sciences and Engineering Research Council of Canada under grant A 7691.
Rights and permissions
About this article
Cite this article
Calvé, M., Vaillancourt, R. Interpolants for Runge-Kutta pairs of order four and five. Computing 45, 383–388 (1990). https://doi.org/10.1007/BF02238806
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02238806