The existence of explicit symplectic integrators for general nonseparable Hamiltonian systems
Preprint
Abstract
The existence of explicit symplectic integrators for general nonseparable Hamiltonian systems is an open and important problem in both numerical analysis and computing in science and engineering, as explicit integrators are usually more efficient than the implicit integrators of the same order of accuracy. Up to now, all responses to this problem are negative. That is, there exist explicit symplectic integrators only for some special nonseparable Hamiltonian systems, whereas the universal design involving explicit symplectic integrators for general nonseparable Hamiltonian systems has not yet been studied sufficiently. In this paper, we present a constructive proof for the existence of explicit symplectic integrators for general nonseparable Hamiltonian systems via finding explicit symplectic mappings under which the special submanifold of the extended phase space is invariant. It turns out that the proposed explicit integrators are symplectic in both the extended phase space and the original phase space. Moreover, on the basis of the global modified Hamiltonians of the proposed integrators, the backward error analysis is made via a parameter relaxation and restriction technique to show the linear growth of global errors and the near-preservation of first integrals. In particular, the effective estimated time interval is nearly the same as classical implicit symplectic integrators when applied to (near-) integrable Hamiltonian systems. Numerical experiments with a completely integrable nonseparable Hamiltonian and a nonintegrable nonseparable Hamiltonian illustrate the good long-term behavior and high efficiency of the explicit symplectic integrators proposed and analyzed in this paper.Keywords
All Related Versions
This publication has 63 references indexed in Scilit:
- Explicit methods in extended phase space for inseparable Hamiltonian problemsCelestial Mechanics and Dynamical Astronomy, 2014
- High precision symplectic integrators for the Solar SystemCelestial Mechanics and Dynamical Astronomy, 2013
- Symplectic Geometric Algorithms for Hamiltonian Systems2010
- KAM theorem of symplectic algorithms for Hamiltonian systemsNumerische Mathematik, 1999
- The life-span of backward error analysis for numerical integratorsNumerische Mathematik, 1997
- Rigorous computational shadowing of orbits of ordinary differential equationsNumerische Mathematik, 1995
- On the Hamiltonian interpolation of near-to-the identity symplectic mappings with application to symplectic integration algorithmsJournal of Statistical Physics, 1994
- Recent progress in the theory and application of symplectic integratorsCelestial Mechanics and Dynamical Astronomy, 1993
- Runge-kutta schemes for Hamiltonian systemsBIT Numerical Mathematics, 1988
- Canonical Runge-Kutta methodsZeitschrift für angewandte Mathematik und Physik, 1988