Particle-Particle Particle-Tree: A Direct-Tree Hybrid Scheme for Collisional N-Body Simulations

Abstract

In this paper, we present a new hybrid algorithm for the time integration of collisional N-body systems. In this algorithm, gravitational force between two particles is divided into short-range and long-range terms, using a distance-dependent cutoff function. The long-range interaction is calculated using the tree algorithm and integrated with the constant-timestep leapfrog integrator. The short-range term is calculated directly and integrated with the high-order Hermite scheme. We can reduce the calculation cost per orbital period from O(N^2) to O(N log N), without significantly increasing the long-term integration error. The results of our test simulations show that close encounters are integrated accurately. Long-term errors of the total energy shows random-walk behaviour, because it is dominated by the error caused by tree approximation.

22 pages, 15 figures

References in corpus (2)

• BRIDGE: A Direct-tree Hybrid N-body Algorithm for Fully Self-consistent Simulations of Star Clusters and their Parent Galaxies
• GreeM : Massively Parallel TreePM Code for Large Cosmological N-body Simulations

Cited by in corpus (29)

• PeTar: a high-performance N-body code for modeling massive collisional stellar systems
• Post-Newtonian dynamical modeling of supermassive black holes in galactic-scale simulations
• Phantom-GRAPE: numerical software library to accelerate collisionless $N$-body simulation with SIMD instruction set on x86 architecture
• A new Monte Carlo method for dynamical evolution of non-spherical stellar systems
• Simulations predict intermediate-mass black hole formation in globular clusters
• SIRIUS Project. III. Star-by-star simulations of star cluster formation using a direct N-body integrator with stellar feedback
• Gravitational wave of intermediate-mass black holes in Population III star clusters
• The impact of primordial binary on the dynamical evolution of intermediate massive star clusters
• GOTHIC: Gravitational oct-tree code accelerated by hierarchical time step controlling
• KETJU -- resolving small-scale supermassive black hole dynamics in GADGET-4
• The impact of massive stars and black holes on the fate of open star clusters and their tidal streams
• Impact of initial mass functions on the dynamical channel of gravitational wave sources
• Fast and reliable symplectic integration for planetary system $N$-body problems
• SIRIUS project II: a new tree-direct hybrid code for smoothed particle hydrodynamics/N-body simulations of star clusters
• Merging Hierarchical Triple Black Hole Systems with Intermediate-mass Black Holes in Population III Star Clusters
• PENTACLE: Parallelized Particle-Particle Particle-Tree Code for Planet Formation
• Little Red Dots Are Nurseries of Massive Black Holes
• A connected component-based method for efficiently integrating multiscale $N$-body systems
• Formation and evolution of binary black holes in $N$-body simulations of star clusters with up to two million stars
• SIRIUS Project. IV. The formation history of the Orion Nebula Cluster driven by clump mergers
• Particle-particle Particle-tree Code for Planetary System Formation with Individual Cut-off Method: GPLUM
• SIRIUS Project. V. Formation of off-center ionized bubbles associated with Orion Nebula Cluster
• Orbital evolution of Saturn's satellites due to the interaction between the moons and massive Saturn's rings
• Tidal disruption of stellar clusters and their remnants' spatial distribution near the galactic center
• Investigating the UV-excess in star clusters with $N$-body simulations: predictions for future CSST observations
• Accelerating NBODY6 with a GPU-Enabled Particle-Particle Particle-Tree Scheme
• Hierarchical Tree Algorithm for Collisional N-body Simulations on GRAPE
• Acceleration of the tree method with SIMD instruction set
• Mock Observations of Multiple Stellar Populations in Tidal Streams of Palomar 5 for the Chinese Space Station Survey Telescope