A time-symmetric block time-step algorithm for N-body simulations


Makino J., Hut P., Kaplan M., Saygin H.

NEW ASTRONOMY, vol.12, no.2, pp.124-133, 2006 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 12 Issue: 2
  • Publication Date: 2006
  • Doi Number: 10.1016/j.newast.2006.06.003
  • Title of Journal : NEW ASTRONOMY
  • Page Numbers: pp.124-133

Abstract

The method of choice for integrating the equations of motion of the general N-body problem has been to use an individual time step scheme. For the sake of efficiency, block time steps have been the most popular, where all time step sizes are smaller than a maximum time step size by an integer power of two. We present the first successful attempt to construct a time-symmetric integration scheme, based on-block time steps. We demonstrate how our scheme shows a vastly better long-time behavior of energy errors, in the form of a random walk rather than a linear drift. Increasing the number of particles makes the improvement even more pronounced. (c) 2006 Elsevier B.V. All rights reserved.