Variable step size commutator free Lie group integrators
- 4 Downloads
We introduce variable step size commutator free Lie group integrators, where the error control is achieved using embedded Runge–Kutta pairs. These are schemes for the integration of initial value problems posed on homogeneous spaces by means of Lie group actions. The focus is on commutator free methods, in which the approximation evolves by composing flows generated by Lie group exponentials. Such methods are encoded by a generalization of Butcher’s Runge–Kutta tableaux, but it is known that more order conditions must be satisfied to obtain a scheme of a given order than are required for classical RK schemes. These extra considerations complicate the task of designing embedded pairs. Moreover, whilst the computational cost of RK schemes is typically dominated by function evaluations, in most situations, the dominant cost of commutator free Lie group integrators comes from computing Lie group exponentials. We therefore give Butcher tableaux for several families of methods of order 3(2) and 4(3), designed with a view to minimizing the number of Lie group exponentials required at each time step, and briefly discuss practical error control mechanisms. The methods are then applied to a selection of examples illustrating the expected behaviour.
KeywordsLie group integrators Adaptive error control Geometric integration Commutator-free methods
Unable to display preview. Download preview PDF.
This work has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement no. 691070, and from The Research Council of Norway (project 231632).
- 5.Curry, C., Schmeding, S.: Convergence of Lie group integrators. arXiv:1807.11829 (2018)
- 9.Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations. I, Volume 8 of Springer Series in Computational Mathematics, 2nd edn. Springer-Verlag, Berlin (1993). Nonstiff problemsGoogle Scholar
- 11.Iserles, A., Munthe-Kaas, H.Z., Nrsett, S.P., Zanna, A.: Lie-group methods. In: Acta Numerica, 2000, Volume 9 of Acta Numer., pp. 215–365. Cambridge University Press, Cambridge (2000)Google Scholar
- 12.Lundervold, A., Munthe-Kaas, H.Z.: On algebraic structures of numerical integration on vector spaces and manifolds. In: Faà Di Bruno Hopf Algebras, Dyson-Schwinger Equations, and Lie-Butcher Series, volume 21 of IRMA Lect. Math. Theor. Phys., pp. 219–263. Eur. Math. Soc., Zürich (2015)Google Scholar