Abstract
The user of a code for solving the initial value problem for ordinary differential systems is normally left with the difficult task of assessing the accuracy of the numerical result returned by the code. Even when the code reports an estimate of the global error, the question may remain whether this estimate is correct, i. e. whether the user can rely on the estimate. This paper proposes a simple idea of measuring the reliability of the global error estimate with the aim of assisting the user in the validation of the numerical result. The idea is put into practice with the existing code GERK (ACM Algorithm 504) developed by Shampine and Watts. This code uses global Richardson extrapolation for the error estimation, which in many cases can also be applied to Runge-Kutta codes for delay equations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arndt, H., Der Einflusz der Interpolation auf den globalen Fehler bei retardierten Differentialgleichungen. These proceedings.
Dekker, K. & J.G. Verwer, Estimating the global error of Runge-Kutta approximations, Report NW 130/82, Mathematical Centre, Amsterdam, 1982.
Fehlberg, E., Low-order classical Runge-Kutta formulas with step-size control and their applications to some heat transfer problems, NASA Tech. Rep. TR R-315, George C. Marshall Space Flight Center, Marshall, Ala.
Henrici, P., Discrete Variable Methods for Ordinary Differential Equations, Wiley, New York, 1962.
Hull, T.E., W.H. Enright, B.M. Fellen & A.E. Sedgwick, Comparing numerical methods for ordinary differential equation, SIAM J. Numer. Anal. 9 (1972), 603–637.
Joubert, G. & A. Maeder, Solution of differential equations with a simple parallel computer, ISNM series Vol. 68, pp. 137-144.
Lambert, J.D., Computational methods in ordinary differential equations, Wiley, New York, 1974.
Lether, F.G., The use of Richardson extrapolation in one-step methods with variable step-size, Math. Computation 20 (1966), 379–385.
Oppelstrup, J., The RKFHB4 method for delay-differential equations, Lecture Notes in Mathematics 631 (1978), 133–147.
Shampine, L.F. & H.A. Watts, Global error estimation for ordinary differential equations, ACM Transactions on Mathematical Software 2 (1976) 172–186.
Stetter, H.J., Analysis of discretization methods for ordinary differential equations, Springer-Verlag, Berlin-Heidelberg-New York, 1973.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer Basel AG
About this chapter
Cite this chapter
Dekker, K., Verwer, J.G. (1983). Estimating the Global Error of Runge-Kutta Approximations for Ordinary Differential Equations. In: Collatz, L., Meinardus, G., Wetterling, W. (eds) Differential-Difference Equations/Differential-Differenzengleichungen. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série internationale d’Analyse numérique, vol 62. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-6767-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-0348-6767-2_6
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-6769-6
Online ISBN: 978-3-0348-6767-2
eBook Packages: Springer Book Archive