Trees and B-series
- 21 Downloads
The connection between trees and differential equations was pointed out in the classic paper by Cayley (Phil. Mag. 13, 172–176 1857). Trees were also used in the work of Merson (1957), on the order of Runge–Kutta methods. The paper by Hairer and Wanner (Computing 13, 1–15 1974), where the term B-series was introduced, followed papers by the present author (Butcher J. Austral. Math. Soc. 3, 185–201 1963, Math. Comput. 26, 79–106 1972). The present paper will survey the use of trees in the formulation of B-series and illustrate the results by constructing and analysing some examples of general linear methods.
Mathematics Subject Classification (2010)65L05
Unable to display preview. Download preview PDF.
I am grateful to an anonymous referee for a helpful review of the paper.
- 6.Łukasiewicz, J., Tarski, J.: Comp. rend. Soc. Sci. Lett. Warsaw 23(Class III), 31–32 (1930)Google Scholar
- 7.Merson, R.H.: An operational method for the study of integration processes. In: Proc. Symp. Data Processing, Weapons Research Establishment. Salisbury (1957)Google Scholar
- 8.Sweedler, M.: Hopf Algebras, Benjamin. New York (1969)Google Scholar