A Time-Symmetric Block Time-Step Algorithm for N-Body Simulations
arXiv:astro-ph/0604371 · doi:10.1016/j.newast.2006.06.003
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.
References in corpus (2)
Cited by in corpus (22)
- Phantom: A smoothed particle hydrodynamics and magnetohydrodynamics code for astrophysics
- A Necessary Condition for Individual Time-Steps in SPH Simulations
- N-body simulations of gravitational dynamics
- 6th and 8th Order Hermite Integrator for N-body Simulations
- N-body Integrators with Individual Time Steps from Hierarchical Splitting
- Formation and accretion history of terrestrial planets from runaway growth through to late time: implications for orbital eccentricity
- FAST: A Fully Asynchronous Split Time-Integrator for Self-Gravitating Fluid
- An optimum time-stepping scheme for N-body simulations
- Symplectic fourth-order maps for the collisional N-body problem
- Variational Integrators for the Gravitational N-Body Problem
- FROST: a momentum-conserving CUDA implementation of a hierarchical fourth-order forward symplectic integrator
- Time-symmetric integration in astrophysics
- Towards time symmetric N-body integration
- Dynamically Formed Black Hole Binaries: In-Cluster Versus Ejected Mergers
- Examining the effects of dark matter spikes on eccentric intermediate mass ratio inspirals using N-body simulations
- Fast Multipole Methods for -body Simulations of Collisional Star Systems
- Switching integrators reversibly in the astrophysical -body problem
- Evolution of Massive Black Hole Binaries in Collisionally Relaxed Nuclear Star Clusters -- Impact of Mass Segregation
- Reversible time-step adaptation for the integration of few-body systems
- Dynamical Processes in Globular Clusters
- Modified Hermite Integrators of Arbitrary Order
- A Dynamic Era-Based Time-Symmetric Block Time-Step Algorithm with Parallel Implementations