Skip to main content

Elementary approximation of exponentials of Lie polynomials

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

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

Abstract

Let L=l(x 1,..., xm) be a graded Lie algebra generated by x 1,..., x m . In this paper, we show that for any element P in L and any order k, exp(P) may be approximated at the order k by a finite product of elementary factors exp(λi,xi,). We give an explicit construction that avoids any calculation in the Lie algebra.

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. Bourbaki, N., Groupes et algèbres de Lie, Éléments de Mathématiques, Hermann, Paris, 1972

    Google Scholar 

  2. Falbel, E., Koseleff, P.-V., Parallelograms, Preprint (1996)

    Google Scholar 

  3. Jacob, G., Motion Planning by piecewise constant or polynomial inputs, Proceedings of the IFAC Nonlinear Control Systems Design Symposium (1992)

    Google Scholar 

  4. Koseleff, P.-V., Relations among Formal Lie Series and Construction of Symplectic Integrators, AAECC'10 proceedings, Lect. Not. Comp. Sci. 673 (1993)

    Google Scholar 

  5. Koseleff, P.-V., Exhaustive Search of Symplectic Integrators Using Computer Algebra, Fields Institute Communications 10 (1996)

    Google Scholar 

  6. Lafferriere, G., Sussmann H., Motion Planning for controllable systems without drift, Proceedings of the 1991 IEEE International Conference on Robotics and Automation (1991)

    Google Scholar 

  7. Laumond, J.P., Nonholonomic Motion Planning via Optimal Control, Algorithmic Foundations of Robotics (1995)

    Google Scholar 

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

    Google Scholar 

  9. Magnus et al., Combinatorial Group Theory: Presentation of Groups in Terms of Generators and Relations, J. Wiley & Sons, 1966

    Google Scholar 

  10. Reutenauer, C., Free Lie algebras, Oxford Science Publications, 1993

    Google Scholar 

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

    Google Scholar 

  12. Suzuki, M., General Theory of higher-order decomposition of exponential operators and symplectic integrators, Physics Letters A 165 (1992), 387–395

    Google Scholar 

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

    Google Scholar 

  14. 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

Teo Mora Harold Mattson

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jean, F., Koseleff, PV. (1997). Elementary approximation of exponentials of Lie polynomials. In: Mora, T., Mattson, H. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1997. Lecture Notes in Computer Science, vol 1255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63163-1_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-63163-1_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63163-7

  • Online ISBN: 978-3-540-69193-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics