Skip to main content
McMaster University Menu Search

Personal tools

You are here: Home / Publications / Exact Numerical Studies of Hamiltonian Maps – Iterating without Roundoff Error

D. J. D. Earn and S. Tremaine (1992)

Exact Numerical Studies of Hamiltonian Maps – Iterating without Roundoff Error

Physica D, 56(1):1-22.

For many important Hamiltonian maps (e.g., the standard map) it is possible to construct related mappings that (i) carry a lattice into itself; (ii) approach the original map as the lattice spacing is decreased; (iii) can be iterated exactly using integer arithmetic; and (iv) are Hamiltonian themselves. We compare these lattice maps to maps that use floating-point arithmetic to evaluate the original map. We discuss the problems associated with roundoff error and we argue that lattice maps are superior to floating-point maps for the study of the long-term behaviour of Hamiltonian dynamical systems.
cycle detection problem; dynamical-systems; lower bounds; behavior