Skip to main content

About approximations of exponentials

  • Submitted Contributions
  • Conference paper
  • First Online:
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 948))

Abstract

We look for the approximation of exp(A 1+A 2) by a product in form exp(x 1 A 1)exp(y 1 A 2)⋯exp(x n A 1) exp(ynA2). We specially are interested in minimal approximations, with respect to the number of terms. After having shown some isomorphisms between specific free Lie subalgebras, we will prove the equivalence of the search of such approximations and approximations of exp(A 1+⋯+A n). The main result is based on the fact that the Lie subalgebra spanned by the homogeneous components of the Hausdorff series is free.

Research supported by the CNRS GDR 1026 (MEDICIS) and the Computer Algebra Lab. (GAGE) at the École Polytechnique

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Bourbaki, Groupes et Algèbres de Lie, Éléments de Mathématiques, Hermann, Paris, 1972

    Google Scholar 

  2. P.-V. Koseleff, Calcul formel pour les méthodes de Lie en mécanique hamiltonienne, Thèse de troisième cycle, École Polytechnique, 1993

    Google Scholar 

  3. P.-V. Koseleff, Relations among Formal Lie Series and Construction of Symplectic Integrators, AAECC'10 proceedings, Lecture Notes in Computer Science 673 (1993)

    Google Scholar 

  4. P.-V. Koseleff, Relations among Formal Lie Series Transformations and isomorphisms between free Lie algebras, accepted in SFCA'95, Marne-la-Vallée (1995)

    Google Scholar 

  5. R. I. MacLachlan, On the numerical integration of ordinary differential equations by symmetric composition methods, SIAM J. Sci. Comp. 16(1) (1995), 151–168

    Google Scholar 

  6. M. Suzuki, Fractal Decomposition of Exponential Operators with Applications to Many-Body Theories and Monte Carlo Simulations, Physic Letters A 146 (1990), 319–323

    Google Scholar 

  7. M. Suzuki, General nonsymetric higher-order decompositions of exponential operators and symplectic integrators, Physic Letters A 165 (1993), 387–395

    Google Scholar 

  8. H. Yoshida, Conserved Quantities of Symplectic Integrators for Hamiltonian Systems, Physica D (1990)

    Google Scholar 

  9. H. Yoshida, Construction Of Higher Order Symplectic Integrators, Physics Letters A 150, (1990), 262–268

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gérard Cohen Marc Giusti Teo Mora

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koseleff, P.V. (1995). About approximations of exponentials. In: Cohen, G., Giusti, M., Mora, T. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1995. Lecture Notes in Computer Science, vol 948. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60114-7_24

Download citation

  • DOI: https://doi.org/10.1007/3-540-60114-7_24

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60114-2

  • Online ISBN: 978-3-540-49440-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics