ROOTED TREE ANALYSIS OF AN EXPLICIT FOURTH-STAGE FOURTH ORDER RUNGE- KUTTA METHOD
DOI:
https://doi.org/10.53555/nnms.v9i8.1227Keywords:
Rooted tree diagram, Comparison, Variation, explicit, f(y) functional derivatives, (x,y) functional derivatives Runge-Kutta MethodAbstract
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
Issue
Section
License
Copyright (c) 2022 Journal of Advance Research in Mathematics And Statistics
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
You are free to:
- Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
- Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
