A new approach to the algebraic structures for integration methods

BIT Numerical Mathematics

Volumn 42, Issue 3, 2002, Pages 477-489

  Butcher, J C ^a   Chan, T M H ^b  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

^b NATIONAL TAICHUNG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

B series; C simplifying assumptions; Composition rule; D simplifying assumptions; Dual forest; Dual space; Elementary weight function; Forest space; Tree space

Indexed keywords

EID: 0043236606     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Ch. Brouder, Runge-Kutta methods and renormalization, European Phys. J. C., 12 (2000), pp. 521-534.
2. P. Albrecht, The common basis of the theories of linear cyclic methods and Runge-Kutta methods, Special issue celebrating the centenary of Runge-Kutta methods. Appl. Numer. Math. 22:1-3 (1996), pp. 3-21.
3. J. C. Butcher, Coefficients for the study of Runge-Kutta integration processes, J. Austral. Math. Soc., 3 (1963), pp. 185-201.
4. J. C. Butcher, An algebraic theory of integration methods, Math. Comp., 26 (1972), pp. 79-106.
5. J. C. Butcher, A convergence criterion for a class of integration methods, Math. Comp. 26 (1972), pp. 107-117.
6. J. C. Butcher, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods, Wiley, Chichester, 1987.
7. T. M. H. Chan, Algebraic structures for the analysis of numerical methods, Ph. D. thesis, University of Auckland, New Zealand, 1998.
8. E. Hairer, Méthodes de Nyström pour l'équation différentielle y″ = f(x, y), Numer. Math. 27:3 (1976/77), pp. 283-300.
9. E. Hairer and G. Wanner, Multistep-multistage-multiderivative methods of ordinary differential equations, Computing, 11:3 (1973), pp. 287-303.
10. E. Hairer and G. Wanner, On the Butcher group and general multi-value methods, Computing, 13:1 (1974), pp. 1-15.
11. E. Hairer and G. Wanner, A theory for Nyström methods, Numer. Math. 25:4 (1975/76), pp. 383 400.
12. A. Murua and J. M. Sanz-Serna, Order conditions for numerical integrators obtained by composing simpler integrators, Roy. Soc. London Philos. Trans. Ser. A., Math. Phys. Eng. Sci., 357:1754 (1999), pp. 1079-1100.
13. J. D. Lambert, Numerical Methods for Ordinary Differential Systems. The Initial Value Problem, Wiley, Chichester, 1991.