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
Preview
Unable to display preview. Download preview PDF.
References
N. Bourbaki, Groupes et Algèbres de Lie, Éléments de Mathématiques, Hermann, Paris, 1972
P.-V. Koseleff, Calcul formel pour les méthodes de Lie en mécanique hamiltonienne, Thèse de troisième cycle, École Polytechnique, 1993
P.-V. Koseleff, Relations among Formal Lie Series and Construction of Symplectic Integrators, AAECC'10 proceedings, Lecture Notes in Computer Science 673 (1993)
P.-V. Koseleff, Relations among Formal Lie Series Transformations and isomorphisms between free Lie algebras, accepted in SFCA'95, Marne-la-Vallée (1995)
R. I. MacLachlan, On the numerical integration of ordinary differential equations by symmetric composition methods, SIAM J. Sci. Comp. 16(1) (1995), 151–168
M. Suzuki, Fractal Decomposition of Exponential Operators with Applications to Many-Body Theories and Monte Carlo Simulations, Physic Letters A 146 (1990), 319–323
M. Suzuki, General nonsymetric higher-order decompositions of exponential operators and symplectic integrators, Physic Letters A 165 (1993), 387–395
H. Yoshida, Conserved Quantities of Symplectic Integrators for Hamiltonian Systems, Physica D (1990)
H. Yoshida, Construction Of Higher Order Symplectic Integrators, Physics Letters A 150, (1990), 262–268
Author information
Authors and Affiliations
Editor information
Rights 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