ROOTED TREE ANALYSIS OF AN EXPLICIT FOURTH-STAGE FOURTH ORDER RUNGE- KUTTA METHOD

Authors

  • Esekhaigbe Aigbedion Christopher Department of Mathematics, Aduvie Pre-University College, Jahi, Abuja, Nigeria.

DOI:

https://doi.org/10.53555/nnms.v9i8.1227

Keywords:

Rooted tree diagram, Comparison, Variation, explicit, f(y) functional derivatives, (x,y) functional derivatives Runge-Kutta Method

Abstract

This research paper is aimed at using Butcher’s rooted trees to separate the f(y) functional derivatives from the f(x,y) functional derivatives after applying Taylor series expansion on the general fourth stage fourth order Runge Kutta method. This approach revealed that the f(y) functional derivatives  generated a set of linear/ nonlinear equations that gave birth to a fourth stage fourth order Runge Kutta formula. This idea is derivable from general graphs and combinatorics.

References

Butcher, J. C., (1987);” The Numerical Analysis of Ordinary Differential Equations, Runge-Kutta and General linear methods”, John Wiley & Sons.

Butcher, J.C (1988); “Towards Efficient ImplimentationOf Singly-Implicit Method” ACM Trans. MathsSoftw. 14:68-75, http://dx.doi.org/10.1145/42288.42341.

Butcher J.C., (2009a);” Trees and Numerical methods for ordinary differential equations”, Numerical Algorithms (Springer online).

Butcher J.C., (2009b), “On the fifth and sixth order explicit Runge-Kutta methods. Order conditions and order Barries”, Canadian applied Mathematics quarterly volume 17, numbers pg 433-445.

Butcher J.C., (2010a);” Trees and numerical methods for ordinary differential equations”, IMA J. Numer. Algorithms 53: 153 – 170.

Butcher J.C (2010b) ;” Trees, B- series and exponential integrators” , IMA J. numer. Anal., 30: 131 – 140.

Dekker, K., and Verwer, J.G., (1984), “Stability of Runge-Kutta methods for stiff non-linear differential equations”. Elsevier Science Publishers, B.V.

Donald, K. (1997), “The Art of Computer Programming: Fundamental Algorithm, Third Edition, Addison-Wesley, ISBN 0-201-89683, Section 2.3: Trees, pp. 308-423.

Thomas, H. C, Charles, E. L, Ronald, L. R and Clifford, S (2001), “Representing Rooted Trees,” MIT Press and Mc Graw-Hill, ISBN 0-262-03293-7, PP 214-217.

Turker A. (1980)., “Applied Combinatorics” Wiley, New York.

William W. (2002), “General linear methods with inherent Runge-Kutta stability”, A thesis submitted for the degree of doctor of philosophy of the University of Auckland.

Published

2022-08-22

How to Cite

Christopher, E. A. . (2022). ROOTED TREE ANALYSIS OF AN EXPLICIT FOURTH-STAGE FOURTH ORDER RUNGE- KUTTA METHOD. Journal of Advance Research in Mathematics and Statistics (ISSN 2208-2409), 9(8), 18-26. https://doi.org/10.53555/nnms.v9i8.1227