We have found that any homogeneous polynomial can be written as a sum of integrable polynomials of the same degree, with which each associated polynomial Hamiltonian is integrable, and the associated Lie transformation can be evaluated exactly. An integrable polynomial factorization has thus been developed to convert a sympletic map in the form of a Dragt-Finn factorization into a product of exactly evaluable Lie transformations associated with integrable polynomials. Having a small number of factorization bases of integrable polynomials enables one to consider a factorization with the use of high-order symplectic integrators so that a symplectic map can always be evaluated with the desired accuracy. The results are significant for studying the long-term stability of beams in accelerators.

• Received 14 June 1993

DOI:https://doi.org/10.1103/PhysRevE.48.3943