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

DOI10.1063/1.3078418MaRDI QIDQ3650484zbMATH OpenOpenAlexFDO

Authors Fernando Casas, Ander Murua

Publication date 14 December 2009

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

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

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)

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.

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

Cites work

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

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
• The early proofs of the theorem of Campbell, Baker, Hausdorff, and Dynkin
• Testing cubature formulae on Wiener space versus explicit pricing formulae
• A note on trigonometric identities involving non-commuting matrices
• An algorithm for the Baker-Campbell-Hausdorff formula
• Unified signature cumulants and generalized Magnus expansions
• The Hopf algebra of rooted trees, free Lie algebras, and Lie series
• Simplifying the Reinsch algorithm for the Baker-Campbell-Hausdorff series
• An effective version of the Lazard correspondence.
• The barycenter in free nilpotent Lie groups and its application to iterated-integrals signatures
• Campbell-Baker-Hausdorff formula and Lie-series: Formula manipulation in TURBO-PROLOG
• Embedded Zassenhaus expansion to splitting schemes: theory and multiphysics applications
• Splitting methods for differential equations
• 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
• Weak convergence for a stochastic exponential integrator and finite element discretization of stochastic partial differential equation with multiplicative \& additive noise
• On the convergence and optimization of the Baker-Campbell-Hausdorff formula
• 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
• 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
• Tenth-order accurate numerical method for solving the time-dependent Schrödinger equation
• 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)