On the numerical integration of ordinary differential equations by symmetric composition methods. (English) Zbl 0821.65048
This paper is concerned with differential equations of the form \(\dot x = X = A + B\). The assumption that the vector fields \(A\) and \(B\) can be integrated exactly enables one to integrate \(X\) by composition of the flows \(A\) and \(B\). Various symmetric compositions are investigated for order, complexity, and reversibility. Free Lie algebra theory leads to simple formulas for the number of determining equations for a method to have a particular order. The author then obtains a new, more accurate way of applying the resulting methods to compositions of an arbitrary first- order integrator, and their implementation and numerical performance is described in detail, using as illustrations separable and non-separable Hamiltonians.
Reviewer: H.Brunner (St.John’s)
MSC:
65L05 | Numerical methods for initial value problems involving ordinary differential equations |
34A30 | Linear ordinary differential equations and systems |
70H05 | Hamilton’s equations |
37J99 | Dynamical aspects of finite-dimensional Hamiltonian and Lagrangian systems |
17B66 | Lie algebras of vector fields and related (super) algebras |