An efficient algorithm for computing the Baker-Campbell-Hausdorff series and some of its applications

DOI10.1063/1.3078418zbMATH Open1202.17004arXiv0810.2656OpenAlexW2003082771MaRDI QIDQ3650484FDOQ3650484

Authors: Fernando Casas, Ander Murua 

Publication date: 14 December 2009

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

Abstract: We provide a new algorithm for generating the Baker--Campbell--Hausdorff (BCH) series $Z=log(e^X{e}^Y)$ in an arbitrary generalized Hall basis of the free Lie algebra $mathcalL(X,Y)$ generated by $X$ and $Y$. It is based on the close relationship of $mathcalL(X,Y)$ with a Lie algebraic structure of labeled rooted trees. With this algorithm, the computation of the BCH series up to degree 20 (111013 independent elements in $mathcalL(X,Y)$) takes less than 15 minutes on a personal computer and requires 1.5 GBytes 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.

Full work available at URL: https://arxiv.org/abs/0810.2656

Recommendations

• On the convergence and optimization of the Baker-Campbell-Hausdorff formula
• Some properties of the campbell baker hausdorff series
• Dynkin’s method of computing the terms of the Baker–Campbell–Hausdorff series
• The Hopf algebra of rooted trees, free Lie algebras, and Lie series
• A note on the Baker-Campbell-Hausdorff series in terms of right-nested commutators

zbMATH Keywords

convergencematrix algebraLie algebrasseries

Mathematics Subject Classification ID

Identities, free Lie (super)algebras (17B01) Lie algebras of Lie groups (22E60) Computational methods for problems pertaining to nonassociative rings and algebras (17-08)

Cites Work

• Geometric Numerical Integration
• On the convergence of exponential operators-the Zassenhaus formula, BCH formula and systematic approximants
• Magnus and Fer expansions for matrix differential equations: the convergence problem
• Exponential Operators and Parameter Differentiation in Quantum Physics
• On the exponential solution of differential equations for a linear operator
• Splitting methods
• On the solution of linear differential equations in Lie groups
• The Hopf algebra of rooted trees, free Lie algebras, and Lie series
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The formal power series for \(\log\,e^x e^y\)
• A simple expression for the terms in the Baker-Campbell-Hausdorff series
• Combinatorics of rooted trees and Hopf algebras
• Hopf-algebraic structure of families of trees
• Lie series and invariant functions for analytic symplectic maps
• The Baker–Campbell–Hausdorff formula and nested commutator identities
• Convergence proof for Goldberg's exponential series
• On the convergence and optimization of the Baker-Campbell-Hausdorff formula
• Convergence domains for the campbell-baker-hausdorff formula
• Dynkin’s method of computing the terms of the Baker–Campbell–Hausdorff series
• The Baker-Hausdorff Formula and a Problem in Crystal Physics
• Cyclic Relations and the Goldberg Coefficients in the Campbell-Baker- Hausdorff Formula
• Maximal reductions in the Baker–Hausdorff formula
• Sufficient conditions for the convergence of the Magnus expansion
• On Expanding the Exponential
• Expansion of the Campbell‐Baker‐Hausdorff formula by computer
• A Software Package for Lie Algebraic Computations
• Special cases of a matrix exponential formula
• Proof of a conjectured exponential formula

Cited In (37)

• On the convergence of the Campbell-Baker-Hausdorff-Dynkin series in infinite-dimensional Banach-Lie algebras
• Distance integral generalized wheel graphs
• Exponential polar factorization of the fundamental matrix of linear differential systems
• A note on exponential Rosenbrock-Euler method for the finite element discretization of a semilinear parabolic partial differential equation
• Efficient computation of the Zassenhaus formula
• On the Baker-Campbell-Hausdorff Theorem: non-convergence and prolongation issues
• On the structure and convergence of the symmetric Zassenhaus formula
• Testing cubature formulae on Wiener space versus explicit pricing formulae
• The early proofs of the theorem of Campbell, Baker, Hausdorff, and Dynkin
• A note on trigonometric identities involving non-commuting matrices
• An algorithm for the Baker-Campbell-Hausdorff formula
• Unified signature cumulants and generalized Magnus expansions
• Simplifying the Reinsch algorithm for the Baker-Campbell-Hausdorff series
• The Hopf algebra of rooted trees, free Lie algebras, and Lie series
• The barycenter in free nilpotent Lie groups and its application to iterated-integrals signatures
• An effective version of the Lazard correspondence.
• Splitting methods for differential equations
• Campbell-Baker-Hausdorff formula and Lie-series: Formula manipulation in TURBO-PROLOG
• Embedded Zassenhaus expansion to splitting schemes: theory and multiphysics applications
• Optimal stopping with signatures
• A note on the Baker-Campbell-Hausdorff series in terms of right-nested commutators
• Exact Baker-Campbell-Hausdorff formula for the contact Heisenberg algebra
• Effective approximation for the semiclassical Schrödinger equation
• On the convergence and optimization of the Baker-Campbell-Hausdorff formula
• Weak convergence for a stochastic exponential integrator and finite element discretization of stochastic partial differential equation with multiplicative \& additive noise
• Efficient computation of Schlömilch-type series
• The scaling, splitting, and squaring method for the exponential of perturbed matrices
• On expansions for nonlinear systems error estimates and convergence issues
• On the numerical integration of FPU-like systems
• The flow method for the Baker-Campbell-Hausdorff formula: exact results
• Posetted trees and Baker-Campbell-Hausdorff product
• The joy and pain of skew symmetry
• Explicit Baker-Campbell-Hausdorff expansions
• Tenth-order accurate numerical method for solving the time-dependent Schrödinger equation
• Efficient exponential splitting spectral methods for linear Schrödinger equation in the semiclassical regime
• Dynkin’s method of computing the terms of the Baker–Campbell–Hausdorff series
• Solving Schrödinger equation in semiclassical regime with highly oscillatory time-dependent potentials

This page was built for publication: An efficient algorithm for computing the Baker-Campbell-Hausdorff series and some of its applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3650484)