An efficient algorithm for computing the Baker–Campbell–Hausdorff series and some of its applications
Fernando Casas, Ander Murua · Journal of Mathematical Physics · 2009
We provide a new algorithm for generating the Baker–Campbell–Hausdorff (BCH) series Z=log(eXeY) in an arbitrary generalized Hall basis of the free Lie algebra L(X,Y) generated by X and Y. It is based on the close relationship of L(X,Y) with a Lie algebraic structure of labeled rooted trees. With this algorithm, the computation of the BCH series up to degree of 20 [111 013 independent elements in L(X,Y)] takes less than 15min on a personal computer and requires 1.5Gbytes of memory. We also address the issue of the convergence of the series, providing an optimal convergence domain when X and Y are real or complex matrices.
Cited by 86 works. doi:10.1063/1.3078418 Open-access PDF
Authors
References
- Handbook of Mathematical Functions
- On the exponential solution of differential equations for a linear operator
- Lie Groups, Lie Algebras, and Their Representations
- Combinatorics on words
- Construction of higher order symplectic integrators
- Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations
- Exponential Operators and Parameter Differentiation in Quantum Physics
- Lie Groups and Lie Algebras
- Numerical Hamiltonian Problems
- Die symbolische Exponentialformel in der Gruppentheorie