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

Journal of Mathematical Physics

Volumn 50, Issue 3, 2009, Pages

  Casas, Fernando ^a   Murua, Ander ^b  

^a UNIVERSITAT JAUME I   (Spain)

^b UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 63849205205     PISSN: 00222488     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.3078418     Document Type: Article

References (52)

1. Abramowitz, M. and Stegun, I. A., Handbook of Mathematical Functions (Dover, New York, 1965).
2. Baker, H. F., " Alternant and continuous groups.," Proc. London Math. Soc. 3, 24 (1905).
3. Blanes, S. and Casas, F., " On the convergence and optimization of the Baker-Campbell-Hausdorff formula.," Linear Algebr. Appl. 378, 135 (2004).
4. Blanes, S., Casas, F., Oteo, J. A., and Ros, J., " Magnus and Fer expansions for matrix differential equations: the convergence problem.," J. Phys. A 22, 259 (1998).
5. Blanes, S., Casas, F., Oteo, J. A., and Ros, J., " The Magnus expansion and some of its applications.," Phys. Rep. 470, 151 (2009).
6. Bose, A., " Dynkin's method of computing the terms of the Baker-Campbell-Hausdorff series.," J. Math. Phys. 30, 2035 (1989).
7. Bourbaki, N., Lie Groups and Lie Algebras (Springer, New York, 1989), Chaps..
8. Campbell, J. E., " On a law of combination of operators.," Proc. London Math. Soc. 29, 14 (1898).
9. Casas, F., " Sufficient conditions for the convergence of the Magnus expansion.," J. Phys. A: Math. Theor. 40, 15001 (2007).
10. Dragt, A. J. and Finn, J. M., " Lie series and invariant functions for analytic symplectic maps.," J. Math. Phys. 17, 2215 (1976).
11. Dür, A., Mobius functions, Incidence Algebras and Power-Series Representations, LNM Vol. 1202 (Springer-Verlag, Berlin, 1986).
12. Dynkin, E. B., " Evaluation of the coefficients of the Campbell-Hausdorff formula.," Dokl. Akad. Nauk SSSR 57, 323 (1947).
13. Goldberg, K., " The formal power series for log (ex ey).," Duke Math. J. 23, 13 (1956).
14. Gorbatsevich, V. V., Onishchik, A. L., and Vinberg, E. B., Foundations of Lie Theory and Lie Transformation Groups (Springer, New York, 1997).
15. Grossman, R. and Larson, R. G., " Hopf-algebraic structure of families of trees.," J. Algebra 126, 184 (1989).
16. Hairer, E., Lubich, Ch., and Wanner, G., Geometric Numerical Integration. Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd ed. (Springer-Verlag, Berlin, 2006).
17. Hausdorff, F., " Die symbolische exponential formel in der gruppen theorie.," Ber. Verh. Saechs. Akad. Wiss. Leipzig, Math.-Phys. Kl. 58, 19 (1906).
18. Hoffman, M. E., " Combinatorics of rooted trees and Hopf algebras.," Trans. Am. Math. Soc. 355, 3795 (2003).
19. Iserles, A., Munthe-Kaas, H. Z., Nørsett, S. P., and Zanna, A., " Lie-group methods.," Acta Numerica 9, 215 (2000).
20. Iserles, A. and Nørsett, S. P., " On the solution of linear differential equations in Lie groups.," Philos. Trans. R. Soc. London, Ser. A 357, 983 (1999).
21. Jacobson, N., Lie Algebras (Dover, New York, 1979).
22. Kolsrud, M., " Maximal reductions in the Baker-Hausdorff formula.," J. Math. Phys. 34, 270 (1993).
23. Koseleff, P.-V., " Calcul formel pour les ḿthodes de Lie en ḿcanique Hamiltonienne.," Ph.D. thesis, École Polytechnique, 1993.
24. Kumar, K., " On expanding the exponential.," J. Math. Phys. 6, 1928 (1965).
25. Lothaire, M., Combinatorics on Words (Addison-Wesley, Reading, 1983).
26. Magnus, W., " On the exponential solution of differential equations for a linear operator.," Commun. Pure Appl. Math. 7, 649 (1954).
27. McLachlan, R. I. and Quispel, R., " Splitting methods.," Acta Numerica 11, 341 (2002).
28. Michel, J., " Bases des alg̀bres de Lie et śrie de Hausdorff.," Śminaire Dubreil. Alg̀bre 27, 1 (1974).
29. Moan, P. C., " On backward error analysis and Nekhoroshev stability in the numerical analysis of conservative systems of ODEs.," Ph.D. thesis, University of Cambridge, 2002.
30. Murua, A., " The Hopf algebra of rooted trees, free Lie algebras, and Lie series.," Found Comput. Math. 6, 387 (2006).
31. Newman, M., So, W., and Thompson, R. C., " Convergence domains for the Campbell-Baker-Hausdorff formula.," Linear Multilinear Algebra 24, 301 (1989).
32. Newman, M. and Thompson, R. C., " Numerical values of Goldberg's coefficients in the series for log (ex ey).," Math. Comput. 48, 265 (1987).
33. Oteo, J. A., " The Baker-Campbell-Hausdorff formula and nested commutator identities.," J. Math. Phys. 32, 419 (1991).
34. Postnikov, M., Lie Groups and Lie Algebras. Semester V of Lectures in Geometry (URSS Publishers, Moscow, 1994).
35. Reinsch, M. W., " A simple expression for the terms in the Baker-Campbell-Hausdorff series.," J. Math. Phys. 41, 2434 (2000).
36. Reutenauer, C., Free Lie Algebras (Oxford University Press, Oxford, 1993).
37. Richtmyer, R. D. and Greenspan, S., " Expansion of the Campbell-Baker-Hausdorff formula by computer.," Commun. Pure Appl. Math. 18, 107 (1965).
38. Rouvìre, F., " Espaces syḿtriques et ḿthode de Kashiwara-Vergne.," Ann. Sci. Ec. Normale Super. 19, 553 (1986).
39. Sanz-Serna, J. M. and Calvo, M. P., Numerical Hamiltonian Problems (Chapman and Hall, London, 1994).
40. Sornborger, A. T. and Stewart, E. D., " Higher-order methods for simulations on quantum computers.," Phys. Rev. A 60, 1956 (1999).
41. Suzuki, M., " On the convergence of exponential operators-the Zassenhaus formula, BCH formula and systematic approximants.," Commun. Math. Phys. 57, 193 (1977).
42. Thompson, R. C., " Cyclic relations and the Goldberg coefficients in the Campbell-Baker-Hausdorff formula.," Proc. Am. Math. Soc. 86, 12 (1982).
43. Thompson, R. C., " Proof of a conjectured exponential formula.," Linear Multilinear Algebra 19, 187 (1986).
44. Thompson, R. C., " Special cases of a matrix exponential formula.," Linear Algebr. Appl. 107, 283 (1988).
45. Thompson, R. C., " Convergence proof for Goldberg's exponential series.," Linear Algebr. Appl. 121, 3 (1989).
46. Torres-Torriti, M. and Michalska, H., " A software package for Lie algebraic computations.," SIAM Rev. 47, 722 (2005).
47. Varadarajan, V. S., Lie Groups, Lie Algebras, and Their Representations (Springer-Verlag, Berlin, 1984).
48. Viennot, X. G., Alǵbres de Lie Libres et Monodes Libres, LNM Vol. 691 (Springer, Berlin, 1978).
49. Weiss, G. H. and Maradudin, A. A., " The Baker Hausdorff formula and a problem in Crystal Physics.," J. Math. Phys. 3, 771 (1962).
50. Wilcox, R. M., " Exponential operators and parameter differentiation in quantum physics.," J. Math. Phys. 8, 962 (1967).
51. Yakubovich, V. A. and Starzhinskii, V. M., Linear Differential Equations with Periodic Coefficients (Wiley, New York, 1975).
52. Yoshida, H., " Construction of higher order symplectic integrators.," Phys. Lett. A 150, 262 (1990).