An introduction to Lie group integrators - basics, new developments and applications

  title={An introduction to Lie group integrators - basics, new developments and applications},
  author={Elena Celledoni and H{\aa}kon Marthinsen and Brynjulf Owren},
  journal={J. Comput. Phys.},

Figures and Tables from this paper

Convergence of Lie group integrators
It is proved for the first time that the Lie–Butcher theory of Lie group integrators leads to global error estimates from local bounds on Riemannian homogeneous spaces.
Symplectic Lie group methods
In this article, a unified approach to obtain symplectic integrators on T*G from Lie group integrators on a Lie group G is presented. The approach is worked out in detail for symplectic integrators
Lie Group Integrators for Cotangent Bundles of Lie Groups and Their Application to Systems of Dipolar Soft Spheres
The objective of this thesis is to study numerical integrators and their application to solving ordinary di erential equations arising from mechanical systems. Many mechanical problems are naturally
Lie Group Integrators
In this survey we discuss a wide variety of aspects related to Lie group integrators. These numerical integration schemes for differential equations on manifolds have been studied in a general and
An introduction to Lie group integrators
The significance of the geometry of differential equations was well understood already in the nineteenth century, and in the last few decades such aspects have played an increasing role in numerical
1 6 A ug 2 01 8 Convergence of Lie group integrators
We relate two notions of local error for integration schemes on Riemannian homogeneous spaces, and show how to derive global error estimates from such local bounds. In doing so, we prove for the
Lie group integrators for mechanical systems
This work considers Lie group integrators for problems on cotangent bundles of Lie groups where a number of different formulations are possible and considers the practical aspects of the implementation of these methods, such as adaptive time stepping.
Preserving first integrals with symmetric Lie group methods
The discrete gradient approach is generalized to yield integral preserving methods for differential equations in Lie groups.
Dynamics of the N-fold Pendulum in the framework of Lie Group Integrators
This work briefly introduces this class of Lie group integrators, considering some of the practical aspects of their implementation, and presents some mathematical background that allows them to apply to some families of Lagrangian mechanical systems.
High-order integrators for Lagrangian systems on homogeneous spaces via nonholonomic mechanics
In this paper, high-order numerical integrators on homogeneous spaces will be presented as an application of nonholonomic partitioned Runge-Kutta Munthe-Kaas (RKMK) methods on Lie groups. A


Lie-group methods
Many differential equations of practical interest evolve on Lie groups or on manifolds acted upon by Lie groups. The retention of Lie-group structure under discretization is often vital in the
Commutator-free Lie group methods
Numerical integration of differential equations on homogeneous manifolds
It is argued that homogeneous spaces are the natural structures for the study and the analysis of intrinsic integration schemes for differential equations evolving on manifolds and abstract Runge-Kutta methods.
Cost Efficient Lie Group Integrators in the RKMK Class
In this work a systematic procedure is implemented in order to minimise the computational cost of the Runge—Kutta—Munthe-Kaas (RKMK) class of Lie-group solvers. The process consists of the
A note on the numerical integration of the KdV equation via isospectral deformations
The main purpose of this paper is to test the performance of Lie group integrators as applied to a semi-discrete version of the KdV equation.
High order Runge-Kutta methods on manifolds
Partitioned Runge–Kutta Methods in Lie-Group Setting
We introduce partitioned Runge–Kutta (PRK) methods as geometric integrators in the Runge–Kutta–Munthe-Kaas (RKMK) method hierarchy. This is done by first noticing that tangent and cotangent bundles
A Low Complexity Lie Group Method on the Stiefel Manifold
A low complexity Lie group method for numerical integration of ordinary differential equations on the orthogonal Stiefel manifold is presented and a special type of generalized polar coordinates is defined and used as a coordinate map suitable for Lie group methods.
On the Implementation of Lie Group Methods on the Stiefel Manifold
This paper shows how Lie group methods can be implemented in a computationally competitive way, by exploiting that analytic functions of n×n matrices of rank 2p can be computed with O(np2) complexity.
Midpoint rule for variational integrators on Lie groups
The midpoint rule provides a standard method to obtain symmetric, symplectic, and second‐order accurate variational integrators for mechanical systems whose configuration manifold is the vector space