Linear Multistep Methods for Integrating Reversible Differential Equations
Open Access
- 1 October 1999
- journal article
- research article
- Published by American Astronomical Society in The Astronomical Journal
- Vol. 118 (4) , 1888-1899
- https://doi.org/10.1086/301057
Abstract
This paper studies multistep methods for the integration of reversible dynamical systems, with particular emphasis on the planar Kepler problem. It has previously been shown by Cano & Sanz-Serna that reversible linear multisteps for first-order differential equations are generally unstable. Here we report on a subset of these methods—the zero-growth methods—that evade these instabilities. We provide an algorithm for identifying these rare methods. We find and study all zero-growth, reversible multisteps with six or fewer steps. This select group includes two well-known second-order multisteps (the trapezoidal and explicit midpoint methods), as well as three new fourth-order multisteps—one of which is explicit. Variable time steps can be readily implemented without spoiling the reversibility. Tests on Keplerian orbits show that these new reversible multisteps work well on orbits with low or moderate eccentricity, although at least 100 steps per radian are required for stability.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Variable step implementation of geometric integratorsApplied Numerical Mathematics, 1998
- Error growth in the numerical integration of periodic orbits by multistep methods, with application to reversible systemsIMA Journal of Numerical Analysis, 1998
- The Adaptive Verlet MethodSIAM Journal on Scientific Computing, 1997
- Practical Symplectic Methods with Time Transformation for the Few-Body ProblemCelestial Mechanics and Dynamical Astronomy, 1997
- Integration Algorithms and Classical MechanicsPublished by American Mathematical Society (AMS) ,1996
- Building a better leapfrogThe Astrophysical Journal, 1995
- Symmetric multistep methods for the numerical integration of planetary orbitsThe Astronomical Journal, 1990
- Symplectic integration of Hamiltonian systemsNonlinearity, 1990
- Symmetric Multistip Methods for Periodic Initial Value ProblemsIMA Journal of Applied Mathematics, 1976
- Numerical integration of ordinary differential equations based on trigonometric polynomialsNumerische Mathematik, 1961