Abstract
Almost Runge–Kutta methods (or “ARK methods”) have many of the advantages of Runge–Kutta methods but, for many problems, are capable of greater accuracy. In this paper a complete classification of fourth order ARK methods with 4 stages is presented. The paper also analyzes fifth order methods with 5 or with 6 stages. Some limited numerical experiments show that the new methods are capable of excellent performance, comparable to that of known highly efficient Runge–Kutta methods.
Similar content being viewed by others
References
J.C. Butcher, An algebraic theory of integration methods, Math. Comp. 26 (1972) 79–106.
J.C. Butcher, The order of numerical methods for ordinary differential equations, Math. Comp. 27 (1973) 793–806.
J.C. Butcher, The Numerical Analysis of Ordinary Differential Equations – Runge–Kutta and General Linear Methods (Wiley, Chichester, UK, 1987).
J.C. Butcher, An introduction to “Almost Runge–Kutta methods”, Appl. Numer. Math. 24 (1997) 331–342.
J.R. Dormand and P.J. Prince, A family of embedded Runge–Kutta formulae, J. Comput. Appl. Math. 6 (1980) 19–26.
E. Hairer and G. Wanner, On the Butcher group and general multi-value methods, Computing 13 (1974) 1–15.
W. Kutta, Beitrag zur näherungsweisen Integration totaler Differentialgleichungen, Z. Math. Phys. 46 (1901) 435–453.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Butcher, J. ARK methods up to order five. Numerical Algorithms 17, 193–221 (1998). https://doi.org/10.1023/A:1016640625396
Issue Date:
DOI: https://doi.org/10.1023/A:1016640625396