Explicit, Time Reversible, Adaptive Step Size Control
- 1 January 2005
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 26 (6) , 1838-1851
- https://doi.org/10.1137/040606995
Abstract
Adaptive step size control is difficult to combine with geometric numerical integration. As classical step size control is based on "past" information only, time symmetry is destroyed and with it the qualitative properties of the method. In this paper we develop completely explicit, reversible, symmetry-preserving, adaptive step size selection algorithms for geometric numerical integrators such as the Störmer--Verlet method. A new step density controller is proposed and analyzed using backward error analysis and reversible perturbation theory. For integrable reversible systems we show that the resulting adaptive method nearly preserves all action variables and, in particular, the total energy for Hamiltonian systems. It has the same excellent long-term behavior as that obtained when constant steps are used. With variable steps, however, both accuracy and efficiency are greatly improved.Keywords
This publication has 10 references indexed in Scilit:
- Digital filters in adaptive time-steppingACM Transactions on Mathematical Software, 2003
- Geometric Numerical IntegrationPublished by Springer Nature ,2002
- Automatic Control and Adaptive Time-SteppingNumerical Algorithms, 2002
- Explicit variable step-size and time-reversible integrationApplied Numerical Mathematics, 2001
- Asymptotic Error Analysis of the Adaptive Verlet MethodBIT Numerical Mathematics, 1999
- Reversible Long-Term Integration with Variable StepsizesSIAM Journal on Scientific Computing, 1997
- The Adaptive Verlet MethodSIAM Journal on Scientific Computing, 1997
- Building a better leapfrogThe Astrophysical Journal, 1995
- Variable steps for reversible integration methodsComputing, 1995
- Symplectic integrators for long-term integrations in celestial mechanicsCelestial Mechanics and Dynamical Astronomy, 1991