Scientific article
Open access

Explicit, time reversible, adaptive step size control

Published inSIAM journal on scientific computing, vol. 26, no. 6, p. 1838-1851
Publication date2005

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 also the qualitative properties of the method. In this paper we develop completely explicit, reversible and symmetry preserving, adaptive step size selection algorithms for geometric numerical integrators such as the St"ormer--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 behaviour as if constant steps were used. With variable steps, however, both accuracy and efficiency are greatly improved.

  • Adaptive integration
  • Geometric integration
  • Time reversible and symmetric methods
  • Störmer--Verlet method
  • Hamiltonian systems
  • Explicit and reversible step size control
  • Backward error analysis
  • Reversible perturbation theory
Citation (ISO format)
HAIRER, Ernst, SOEDERLIND, Gustaf. Explicit, time reversible, adaptive step size control. In: SIAM journal on scientific computing, 2005, vol. 26, n° 6, p. 1838–1851.
Main files (1)
Article (Accepted version)
  • PID : unige:12120
ISSN of the journal1064-8275

Technical informations

Creation10/15/2010 12:10:00 PM
First validation10/15/2010 12:10:00 PM
Update time03/14/2023 4:07:34 PM
Status update03/14/2023 4:07:33 PM
Last indexation08/28/2023 7:49:45 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack