Approximating the exponential from a Lie algebra to a Lie group

Consider a differential equation y' = A(t,y)y, y(0) = y0 with y 0 ∈ G and A: R + × G → g, where g is a Lie algebra of the matricial Lie group G. Every B ∈ g can be mapped to G by the matrix exponential map exp (tB) with t ∈ R. Most numerical methods for solving ordinary differential equations (ODEs) on Lie groups are based on the idea of representing the approximation y n of the exact solution y(t n ), t n ∈ R + , by means of exact exponentials of suitable elements of the Lie algebra, applied to the initial value y 0 . This ensures that .y n ∈ G. When the exponential is difficult to compute exactly, as is the case when the dimension is large, an approximation of exp (tB) plays an important role in the numerical solution of ODEs on Lie groups. In some cases rational or polynomial approximants are unsuitable and we consider alternative techniques, whereby exp (tB) is approximated by a product of simpler exponentials. In this paper we present some ideas based on the use of the Strang splitting for the approximation of matrix exponentials. Several cases of g and G are considered, in tandem with general theory. Order conditions are discussed, and a number of numerical experiments conclude the paper.

[1]  Étienne Forest Sixth-Order Lie Group Integrators , 1992 .

[2]  Yousef Saad,et al.  Efficient Solution of Parabolic Equations by Krylov Approximation Methods , 1992, SIAM J. Sci. Comput..

[3]  J. M. Sanz-Serna,et al.  Numerical Hamiltonian Problems , 1994 .

[4]  H. Munthe-Kaas Runge-Kutta methods on Lie groups , 1998 .

[5]  H. Yoshida Construction of higher order symplectic integrators , 1990 .

[6]  A. Iserles,et al.  On the solution of linear differential equations in Lie groups , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[7]  Gilbert Strang,et al.  Accurate partial difference methods , 1964 .

[8]  P. Crouch,et al.  Numerical integration of ordinary differential equations on manifolds , 1993 .

[9]  Michelle Schatzman Higher order alternate directions methods , 1994 .

[10]  Anatoliĭ Timofeevich Fomenko,et al.  Recursion formulas for the Lie integral , 1991 .

[11]  Feng Kang,et al.  Volume-preserving algorithms for source-free dynamical systems , 1995 .

[12]  R. Carter Lie Groups , 1970, Nature.

[13]  M. Suzuki,et al.  General theory of fractal path integrals with applications to many‐body theories and statistical physics , 1991 .

[14]  C. Lubich,et al.  On Krylov Subspace Approximations to the Matrix Exponential Operator , 1997 .

[15]  Antonella Zanna The method of iterated commutators for ordinary differential equations on Lie groups , 1996 .

[16]  Antonella Zanna,et al.  Numerical integration of differential equations on homogeneous manifolds , 1997 .

[17]  Robert I. McLachlan,et al.  On the Numerical Integration of Ordinary Differential Equations by Symmetric Composition Methods , 1995, SIAM J. Sci. Comput..

[18]  V. Varadarajan Lie groups, Lie algebras, and their representations , 1974 .