Fast Multipole Methods for -body Simulations of Collisional Star Systems
arXiv:2012.02207 · doi:10.3847/1538-4357/ac03b2
Abstract
Direct -body simulations of star clusters are accurate but expensive, largely due to the numerous pairwise force calculations. To solve the post-million-body problem, it will be necessary to use approximate force solvers, such as tree codes. In this work, we adapt a tree-based, optimized Fast Multipole Method (FMM) to the collisional -body problem. The use of a rotation-accelerated translation operator and an error-controlled cell opening criterion leads to a code that can be tuned to arbitrary accuracy. We demonstrate that our code, Taichi, can be as accurate as direct summation when . This opens up the possibility of performing large-, star-by-star simulations of massive stellar clusters, and would permit large parameter space studies that would require years with the current generation of direct summation codes. Using a series of tests and idealized models, we show that Taichi can accurately model collisional effects, such as dynamical friction and the core-collapse time of idealized clusters, producing results in strong agreement with benchmarks from other collisional codes such as NBODY6++GPU or PeTar. Parallelized using OpenMP and AVX, Taichi is demonstrated to be more efficient than other CPU-based direct -body codes for simulating large systems. With future improvements to the handling of close encounters and binary evolution, we clearly demonstrate the potential of an optimized FMM for the modeling of collisional stellar systems, opening the door to accurate simulations of massive globular clusters, super star clusters, and even galactic nuclei.
arXiv commentPublished in ApJ. This is the updated version of the paper after revisions. Updated title
References in corpus (51)
- GW170814: A Three-Detector Observation of Gravitational Waves from a Binary Black Hole Coalescence
- TianQin: a space-borne gravitational wave detector
- GW190814: Gravitational Waves from the Coalescence of a 23 M Black Hole with a 2.6 M Compact Object
- GW190425: Observation of a Compact Binary Coalescence with Total Mass
- Black hole mergers in the universe
- HOP: A New Group-Finding Algorithm for N-body Simulations
- Binary Black Hole Mergers from Globular Clusters: Implications for Advanced LIGO
- Missing Link Found? --- The ``runaway'' path to supermassive black holes
- Formation and evolution of compact binaries in globular clusters: II. Binaries with neutron stars
- Does the Fornax dwarf spheroidal have a central cusp or core?
- A Hierarchical O(N) Force Calculation Algorithm
- The DRAGON simulations: globular cluster evolution with a million stars
- MOCCA Code for Star Cluster Simulations - IV. A new Scenario for Intermediate Mass Black Hole Formation in Globular Clusters
- Runaway collisions in young star clusters. II. Numerical results
- NBODY6++GPU: Ready for the gravitational million-body problem
- A Very Fast and Momentum-Conserving Tree Code
- The Astrophysical Multipurpose Software Environment
- A multiphysics and multiscale software environment for modeling astrophysical systems
- Mass segregation and fractal substructure in young massive clusters: (I) the McLuster code and method calibration
- A Necessary Condition for Individual Time-Steps in SPH Simulations
- Statistics of N-body Simulations I. Equal Masess Before Core Collapse
- Monte-Carlo Simulations of Globular Cluster Evolution - I. Method and Test Calculations
- PeTar: a high-performance N-body code for modeling massive collisional stellar systems
- Dynamics and Interactions of Binaries and Neutron Stars in Globular Clusters
- Formation and evolution of compact binaries in globular clusters: I.Binaries with white dwarfs
- N-body simulations of gravitational dynamics
- Core creation in galaxies and haloes via sinking massive objects
- Dynamical Formation of Close Binaries in Globular Clusters II: Cataclysmic Variables
- 6th and 8th Order Hermite Integrator for N-body Simulations
- Massive Black Hole Binaries from Collisional Runaways
- A Parallel Monte Carlo Code for Simulating Collisional N-body Systems
- Millisecond Pulsars and Black Holes in Globular Clusters
- Million-Body Star Cluster Simulations: Comparisons between Monte Carlo and Direct -body
- N-body Integrators with Individual Time Steps from Hierarchical Splitting
- A new Fokker-Planck approach for relaxation-driven evolution of galactic nuclei
- A semi-analytic dynamical friction model for cored galaxies
- Tracing intermediate-mass black holes in the Galactic Centre
- A Tuned and Scalable Fast Multipole Method as a Preeminent Algorithm for Exascale Systems
- A stochastic Monte Carlo approach to model real star cluster evolution, II. Self-consistent models and primordial binaries
- The test for suppressed dynamical friction in a constant density core of dwarf galaxies
- A Time-Symmetric Block Time-Step Algorithm for N-Body Simulations
- FROST: a momentum-conserving CUDA implementation of a hierarchical fourth-order forward symplectic integrator
- Towards time symmetric N-body integration
- Relaxation of spherical stellar systems
- Resonant relaxation in globular clusters
- A general-purpose timestep criterion for simulations with gravity
- A New Hybrid Technique for Modeling Dense Star Clusters
- MOCCA code for star cluster simulations - V. Initial globular cluster conditions influence on blue stragglers
- Chandrasekhar's Dynamical Friction and non-extensive statistics
- GraviDy, a GPU modular, parallel direct-summation body integrator: Dynamics with softening
- An Optimizing Symbolic Algebra Approach for Generating Fast Multipole Method Operators
Cited by in corpus (9)
- FROST: a momentum-conserving CUDA implementation of a hierarchical fourth-order forward symplectic integrator
- KETJU -- resolving small-scale supermassive black hole dynamics in GADGET-4
- A New Discrete Dynamical Friction Estimator Based on -body Simulations
- BIFROST: simulating compact subsystems in star clusters using a hierarchical fourth-order forward symplectic integrator code
- Examining the effects of dark matter spikes on eccentric intermediate mass ratio inspirals using N-body simulations
- Evolution of Massive Black Hole Binaries in Collisionally Relaxed Nuclear Star Clusters -- Impact of Mass Segregation
- The hierarchical three-body problem at
- DAWN. I. Simulating the formation and early evolution of stellar clusters with Phantom N-Body
- Rapid sinking and efficient mergers of supermassive black holes in compact high-redshift galaxies