Abstract
It is shown that forn a non-negative integer, there does not exist an explicit Runge-Kutta method with 10 +n stages and order 8 +n. It follows that for order 8, the minimum number of stages is 11.
Similar content being viewed by others
References
M. Abramowitz and I. A. Stegun,Handbook of Mathematical Functions, Dover Publications, New York (1964).
J. C. Butcher,On Runge-Kutta processes of high order, J. Austral. Math. Soc.4 (1964), 179–194.
J. C. Butcher,On the attainable order of Runge-Kutta methods, Math. Comp.19 (1965), 408–417.
J. C. Butcher,An order bound for Runge-Kutta methods, SIAM J. Numer. Anal.12 (1975), 304–315.
G. J. Cooper and J. H. Verner,Some explicit Runge-Kutta methods of high order, SIAM J. Numer. Anal.9 (1972), 389–405.
A. R. Curtis,An eighth order Runge-Kutta process with eleven function evaluations per step, Numer. Math.16 (1970), 268–277.
A. R. Curtis,High-order explicit Runge-Kutta formulae, their uses, and limitations, J. Inst. Math. Applics.16 (1975), 35–55.
E. Hairer,A Runge-Kutta method of order 10, J. Inst. Math. Applics.21 (1978), 47–59.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Butcher, J.C. The non-existence of ten stage eighth order explicit Runge-Kutta methods. BIT 25, 521–540 (1985). https://doi.org/10.1007/BF01935372
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01935372