Abstract
The object of this work is the estimate of the global error in the numerical solution of the IVP for a system of ODE's. Given a Runge–Kutta formula of order q, which yields an approximation y n to the true value y(x n ), a general, parallel method is presented, that provides a second value y n * of order q+2; the global error e n =y n −y(x n ) is then estimated by the difference y n −y n *. The numerical tests reported, show the very good performance of the procedure proposed. A comparison with the code GEM90 is also appended.
Similar content being viewed by others
References
K. Dekker and J.G. Verwer, Estimating the global error of Runge-Kutta approximations for ordinary differential equations, in: Differential-Difference Equations, eds. L. Collatz et al., International Series of Numerical Mathematics, Vol. 62 (Birkhäuser, Basel, 1983) pp. 55–71.
J.R. Dormand, Numerical Methods for Differential Equations (CRK Press, Boca Raton, 1996).
W.H. Enright and D.J. Higham, Parallel defect control, BIT 31 (1991) 647–663.
E. Hairer, A Runge-Kutta method of order 10, J. Inst. Math. Appl. 21 (1978) 47–59.
E. Hairer, S.P. N¸rsett and J. Wanner, Solving Ordinary Differential Equations I (Springer, Berlin, 1987).
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.
U. Schendel, Introduction to Numerical Methods for Parallel Computers (Ellis Horwood, Chichester, 1984).
L.F. Shampine and S. Baca, Global error estimation for ODE's based on extrapolation methods, SIAM J. Sci. Statist. Comput. 6 (1985) 1–14.
L.F. Shampine and I. Gladwell, Software based on explicit RK formulas, Appl. Numer. Math. 22 (1996) 293–308.
L.F. Shampine and H.A. Watt, Global error estimation for ordinary differential equations, ACMTrans. Math. Software 2 (1976) 200–203.
R.D. Skeel, Thirteen ways to estimate the global error, Numer. Math. 48 (1986) 1–20.
H.J. Stetter, Global error estimation in Adams PC-codes, ACM Trans. Math. Software 5 (1979) 415–430.
R. Tirani and T. Romanò, Parallel interpolation of high-order Runge-Kutta methods, Computing 50 (1993) 175–184.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tirani, R. A Parallel Algorithm for the Estimation of the Global Error in Runge–Kutta Methods. Numerical Algorithms 31, 311–318 (2002). https://doi.org/10.1023/A:1021199921217
Issue Date:
DOI: https://doi.org/10.1023/A:1021199921217