We commence with a brief summary of Lie-group theory, we describe a number of numerical algorithms designed to respect Lie-group structure: Runge-Kutta-Munthe Kaas, Fer and Magnus expansions.
The complexity for classical ODE methods is normally mesured in terms of
function calls. For Lie group methods we need also to count the number of
commutators and the number of exponential evaluations.