Skip to main content

Relations among Lie formal series and construction of symplectic integrators

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

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

Abstract

Symplectic integrators are numerical integration schemes for hamiltonian systems. The integration step is an explicit symplectic map. We find symplectic integrators using universal exponential identities or relations among formal Lie series. We give here general methods to compute such identities in a free Lie algebra. We recover by these methods all the previously known symplectic integrators and some new ones. We list all possible solutions for integrators of low order.

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.

Bibliography

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

    Google Scholar 

  2. Cary, J.R.: Lie Transform Perturbation Theory for Hamiltonian Systems, in Physics Reports, North-Holland Publishing Company 79-2 (1981), 129–159.

    Google Scholar 

  3. Deprit, A.: Canonical transformations depending on a small parameter, Cel. Mech. 1 (1969), 12–30.

    Google Scholar 

  4. Dragt, A. J., Finn, J. M.: Lie Series and invariant functions for analytic symplectic maps, J. Math. Physic 17 (1976), 2215–2227.

    Google Scholar 

  5. Dragt, A. J., Healy, L. M.: Concatenation of Lie Algebraic Maps, in Lie Methods in Optics II, Lec. Notes in Physics 352 (1988).

    Google Scholar 

  6. Finn, J. M.: Lie Series: a Perspective, Local and Global Methods of nonlinear Dynamics, Lec Notes in Physics 252 (1984), 63–86.

    Google Scholar 

  7. Forest, E., Ruth, D.: Fourth-Order Symplectic Integration, Physica D 43 (1990), 105–117.

    Google Scholar 

  8. Koseleff, P.-V., Thèse de troisième cycle, École Polytechnique, (to appear).

    Google Scholar 

  9. Michel, J.: Bases des Algèbres de Lie Libres, Etude des coefficients de la formule de Campbell-Hausdorff, Thèse, Orsay, 1974.

    Google Scholar 

  10. Perrin, D.: Factorization of free monoids, in Lothaire M., Combinatorics On Words, Chap. 5, Addison-Wesley (1983).

    Google Scholar 

  11. Petitot, M.: Algèbre non commutative en Scratchpad: application au problème de la réalisation minimale analytique, Thèse, Université de Lille I, 1991.

    Google Scholar 

  12. Steinberg, S.: Lie Series, Lie Transformations, and their Applications, in Lie Methods in Optics, Lec. Notes in Physics 250 (1985).

    Google Scholar 

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

    Google Scholar 

  14. Wisdom J., Holman, M.: Symplectic Maps for the N-Body Problem, The Astr. J. 102(4) (1991), 1528–1538.

    Google Scholar 

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

    Google Scholar 

  16. Yoshida, H.: Construction Of Higher Order Symplectic Integrators, Ph. Letters A 150, (1990), 262–268.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gérard Cohen Teo Mora Oscar Moreno

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koseleff, P.V. (1993). Relations among Lie formal series and construction of symplectic integrators. In: Cohen, G., Mora, T., Moreno, O. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1993. Lecture Notes in Computer Science, vol 673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56686-4_45

Download citation

  • DOI: https://doi.org/10.1007/3-540-56686-4_45

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56686-1

  • Online ISBN: 978-3-540-47630-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics