Local-error estimates for variable-step Runge-Kutta methods

  • A. Prothero
Conference paper
Part of the Lecture Notes in Mathematics book series (LNM, volume 109)


Estimates of the local errors arising in the solution of initial-value problems by Runge-Kutta methods may be obtained without additional computation by considering two or more integration steps together. For a given Runge-Kutta method, the parameters occurring in the local-error formula must satisfy a given set of linear equations. General solutions for second-, third- and fourth-order Runge-Kutta methods are given. Typical integration times for a variable-step fourth-order Runge-Kutta method incorporating such an error estimate are 30% shorter than those for the same method using the well-known step-halving estimates.


Local Error Integration Step Aberdeen Prove Ground Additional Function Evaluation Typical Integration Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

6. References

  1. BUTCHER, J.C. J. Australian Math. Soc., 3, 185, 1963.MathSciNetCrossRefGoogle Scholar
  2. BUTCHER, J.C. Math. Comp., 19, 408, 1965.MathSciNetCrossRefGoogle Scholar
  3. GORBUNOV, A.D. and SAHOV, Jn, A. Ž. Vysicl. Mat. i. Mat. Fiz., 3, 239, 1963.MathSciNetGoogle Scholar
  4. GORN, S. and MOORE, R. Rept. No. 893, Ballistic Research Labs., Aberdeen Proving Ground, Maryland, 1953.Google Scholar
  5. GREENSPAN, H., HAFNER, W. and RIBARIC, M. Num. Math., 7, 286, 1965.MathSciNetCrossRefGoogle Scholar
  6. HENRICI, P. Discrete variable methods in ordinary differential equations. J. Wiley and Sons, New York and London, p.131, 1962.zbMATHGoogle Scholar
  7. MARTIN, W.C., PAULSON, K.C. and SASHKIN, L. Comm. ACM, 9, 754, 1966.CrossRefGoogle Scholar
  8. MORRISON, D. J. Assoc. Comp. Mach., 9, 98, 1962.CrossRefGoogle Scholar
  9. SCRATON, R. Comp. J., 7, 246, 1964.MathSciNetCrossRefGoogle Scholar
  10. SHINTANI, H. J. Sci. Hiroshima Univ., Series A-1, 30, 91, 1966.MathSciNetGoogle Scholar
  11. ZONNEFELD, J.A. Automatic integration of ordinary differential equations. Stiching Mathematisch Centrum, Amsterdam, R.743, 1963.Google Scholar

Copyright information

© Springer-Verlag 1969

Authors and Affiliations

  • A. Prothero

There are no affiliations available

Personalised recommendations