Towards optimal softening in 3D N-body codes: I. Minimizing the force error
arXiv:astro-ph/0011568 · doi:10.1046/j.1365-8711.2001.04237.x
Abstract
In N-body simulations of collisionless stellar systems, the forces are softened to reduce the shot noise. Softening modifies gravity at r=|x-y| smaller than softening length epsilon and the softened forces are increasingly biased for ever larger epsilon. There is, thus, some optimum between reducing the fluctuations and introducing a bias. Here, analytical relations are derived for the amplitudes of the bias and the fluctuations in the limit of small epsilon and large N. It is shown that the fluctuations of the force are generated locally, in contrast to the variations of the potential, which originate from noise in the whole system. Based on the asymptotic relations and using numerical experiments, I study the dependence of the resulting force error on N, epsilon, and on the functional form by which Newtonian gravity is replaced. The Plummer softening, where each body is replaced by a Plummer sphere of scale radius epsilon, yields significantly larger force errors than do methods in which the bodies are replaced by density kernels of finite extent. I also give special kernels, which reduce the errors even further. These kernels largely compensate the errors made with too small inter-particle forces at r<epsilon by exceeding Newtonian forces at r epsilon. Additionally, the possibilities of locally adapting epsilon and of using unequal weights for the bodies are investigated. These various techniques allow, without increasing N, to reduce the rms force error by a factor 2 compared to Plummer softening with constant epsilon. The results of this study are directly relevant to N-body simulations using direct summation techniques or the tree code. (abridged)
20 pages, 8 figs, accepted for publication in MNRAS
Cited by in corpus (129)
- FIRE-2 Simulations: Physics versus Numerics in Galaxy Formation
- The Two Phases of Galaxy Formation
- Smoothed Particle Hydrodynamics and Magnetohydrodynamics
- Phantom: A smoothed particle hydrodynamics and magnetohydrodynamics code for astrophysics
- The Structural Evolution of Substructure
- An energy-conserving formalism for adaptive gravitational force softening in SPH and N-body codes
- Disruption of Dark Matter Substructure: Fact or Fiction?
- Dark Matter Substructure in Numerical Simulations: A Tale of Discreteness Noise, Runaway Instabilities, and Artificial Disruption
- The influence of gas on the structure of merger remnants
- A Hierarchical O(N) Force Calculation Algorithm
- "Skinny Milky Way, Please", says Sagittarius
- Equal- and unequal-mass mergers of disk and elliptical galaxies with black holes
- HACC: Simulating Sky Surveys on State-of-the-Art Supercomputing Architectures
- Modeling the disruption of the globular cluster Pal5 by Galactic tides
- Can bars be destroyed by a central mass concentration? I. Simulations
- Counting voids to probe dark energy
- Galaxy merging, the Fundamental Plane of elliptical galaxies, and the Mbh-sigma relation
- Early Structure Formation in PBH Cosmologies
- A Magellanic Origin of the DES Dwarfs
- Relaxation and Stripping: The Evolution of Sizes, Dispersions and Dark Matter Fractions in Major and Minor Mergers of Elliptical Galaxies
- The impact of mechanical AGN feedback on the formation of massive early-type galaxies
- N-body simulations of gravitational dynamics
- Do dwarf galaxies form in tidal tails?
- Numerical requirements for simulations of self gravitating and non-self gravitating disks
- The Cosmic Code Comparison Project
- The fine-grained phase-space structure of Cold Dark Matter halos
- Forensics of Subhalo-Stream Encounters: The Three Phases of Gap Growth
- Dissecting Galaxy Formation: I. Comparison Between Pure Dark Matter and Baryonic Models
- Evolution of spiral galaxies in modified gravity
- Formation and evolution of galactic disks with a multiphase numerical model
- SWIFT: A modern highly-parallel gravity and smoothed particle hydrodynamics solver for astrophysical and cosmological applications
- Bar-Induced Evolution of Dark Matter Cusps
- Sparse sampling, galaxy bias, and voids
- Numerical convergence of simulations of galaxy formation: the abundance and internal structure of cold dark matter haloes
- A marked correlation function for constraining modified gravity models
- A New Secular Instability of Eccentric Stellar Disks Around Supermassive Black Holes, with Application to the Galactic Center
- The formation and evolution of bars in low surface brightness galaxies with cold dark matter halos
- Secular Stellar Dynamics near a Massive Black Hole
- Dark Sky Simulations: Early Data Release
- Fully compressive tides in galaxy mergers
- Consequences of Mechanical and Radiative Feedback from Black Holes in Disc Galaxy Mergers
- Density profiles of ultracompact minihalos: Implications for constraining the primordial power spectrum
- Voids in the SDSS DR9: observations, simulations, and the impact of the survey mask
- Discreteness Effects in Lambda Cold Dark Matter Simulations: A Wavelet-Statistical View
- VINE -- A numerical code for simulating astrophysical systems using particles I: Description of the physics and the numerical methods
- On Universal Halos and the Radial Orbit Instability
- Tidal breakup of binary stars at the Galactic Center. II. Hydrodynamic simulations
- Physics of Galactic Metals: Evolutionary Effects due to Production, Distribution, Feedback & Interaction with Black Holes
- Star Clusters in Evolving Galaxies
- Collision velocity of dust grains in self-gravitating protoplanetary discs
- Toward an accurate mass function for precision cosmology
- Lopsided galaxies: the case of NGC 891
- Stochasticity in N-body Simulations of Disc Galaxies
- Tidal disruption of dwarf spheroidal galaxies: the strange case of Crater II
- A new code for orbit analysis and Schwarzschild modelling of triaxial stellar systems
- Inner cusps of the first dark matter haloes: Formation and survival in a cosmological context
- How Biased Are Halo Properties in Cosmological Simulations?
- 2HOT: An Improved Parallel Hashed Oct-Tree N-Body Algorithm for Cosmological Simulation
- Particle mesh simulations of the Lyman-alpha forest and the signature of Baryon Acoustic Oscillations in the intergalactic medium
- Radial orbital anisotropy and the Fundamental Plane of elliptical galaxies
- Protostellar collapse: A comparison between SPH and AMR calculations
- Breaking Halo Occupation Degeneracies with Marked Statistics
- The dark matter of galaxy voids
- Cosmological Simulation for Fuzzy Dark Matter Model
- A fast recursive coordinate bisection tree for neighbour search and gravity
- The Via Lactea INCITE Simulation: Galactic Dark Matter Substructure at High Resolution
- The Effect of Many Minor Mergers on the Size Growth of Compact Quiescent Galaxies
- The impact of spurious collisional heating on the morphological evolution of simulated galactic discs
- Intermediate-mass black holes and ultraluminous X-ray sources in the Cartwheel ring galaxy
- Gravitational softening as a smoothing operation
- EvoL: The new Padova T-SPH parallel code for cosmological simulations - I. Basic code: gravity and hydrodynamics
- Supersonic Cloud Collision - I
- On the isolated dwarf galaxies: from cuspy to flat dark matter density profiles and metallicity gradients
- Adaptive gravitational softening in GADGET
- Revisiting dynamical friction: the role of global modes and local wakes
- N-body simulations with two-orders-of-magnitude higher performance using wavelets
- On the reliability of the black hole mass and mass to light ratio determinations with Schwarzschild models
- The optimal gravitational softening length for cosmological N-body simulations
- Symplectic integration for the collisional gravitational -body problem
- Twin Binaries: Studies of Stability, Mass Transfer, and Coalescence
- Optimal Choice of the Softening Length and Time-Step in N-body Simulations
- Giant planets and brown dwarfs on wide orbits: a code comparison project
- A wavelet add-on code for new-generation N-body simulations and data de-noising (JOFILUREN)
- A New Discrete Dynamical Friction Estimator Based on -body Simulations
- Multi-mass schemes for collisionless N-body simulations
- A hybrid SPH/N-body method for star cluster simulations
- Cosmological and idealized simulations of dark matter haloes with velocity-dependent, rare and frequent self-interactions
- Mapping the stability of stellar rotating spheres via linear response theory
- Magnetic field amplification and X-ray emission in galaxy minor mergers
- Numerical hydrodynamic simulations based on semi-analytic galaxy merger trees: method and Milky-Way like galaxies
- Sharpening the dark matter signature in gravitational waveforms II: Numerical simulations with the NbodyIMRI code
- The Response of Dark Matter Haloes to Gas Ejection: CuspCore II
- Novel Adaptive softening for collisionless N-body simulations: Eliminating spurious halos
- Evolution of isolated overdensities as a control on cosmological N body simulations
- Numerical challenges for energy conservation in N-body simulations of collapsing self-interacting dark matter halos
- The influence of numerical parameters on tidally triggered bar formation
- Relaxation of N-body systems with additive r^-α interparticle forces
- The Adaptive TreePM: An Adaptive Resolution Code for Cosmological N-body Simulations
- A general-purpose timestep criterion for simulations with gravity
- Star formation in mergers with cosmologically motivated initial conditions
- A local prescription for the softening length in self-gravitating gaseous discs
- Optimal Softening for N-Body Halo Simulations
- Gravitational Focusing and the Star Cluster Initial Mass Function
- Regular and chaotic motion in softened gravitational systems
- Description of the evolution of inhomogeneities on a Dark Matter halo with the Vlasov equation
- A Natural Symmetrization for the Plummer Potential
- A new framework for numerical simulations of structure formation
- -body chaos and the continuum limit in numerical simulations of self-gravitating systems, revisited
- Novel Conservative Methods for Adaptive Force Softening in Collisionless and Multi-Species N-Body Simulations
- Synthetic X-ray and radio maps for two different models of Stephan's Quintet
- A particle-based hybrid code for planet formation
- Uncovering substructure with wavelets: proof of concept using Abell 2744
- Testing the Dark Matter Caustic Theory Against Observations in the Milky Way
- Resolution criteria to avoid artificial clumping in Lagrangian hydrodynamic simulations with a multi-phase interstellar medium
- The effect of softening on dynamical simulations of galaxies
- The Structure of Cold Dark Matter Halos: Recent Insights from High Resolution Simulations
- The role of impact parameter in typical close galaxy flybys
- How gravitational softening affects galaxy stability I. Linear mode analysis of disc galaxies
- On the probabilistic approach to the N-body problem
- How to simulate the Universe in a Computer
- PECCARY: A novel approach for characterizing orbital complexity, stochasticity, and regularity
- Axion Structure Formation II: The Wrath of Collapse
- On the long-term evolution of razor-thin galactic discs: Balescu-Lenard prediction and perspectives
- TreePM Method for Two-Dimensional Cosmological Simulations
- Recoiling supermassive black holes in analytical and numerical galaxy potential
- Fractal Geometry of Angular Momentum Evolution in Near-Keplerian Systems
- Numerical Study of Bar Suppression in Galaxy Models Due to Disc Heating
- A Simulation of the Dependence of Tidal Interaction on Galaxy Type in Compact Groups
- A new method for computing self-gravity in an isolated system