Adaptive Refinement Tree: A New High‐ResolutionN‐Body Code for Cosmological Simulations
Open Access
- 1 July 1997
- journal article
- research article
- Published by American Astronomical Society in The Astrophysical Journal Supplement Series
- Vol. 111 (1) , 73-94
- https://doi.org/10.1086/313015
Abstract
We present a new high-resolution N-body algorithm for cosmological simulations. The algorithm employs a traditional particle-mesh technique on a cubic grid and successive multilevel relaxations on the finer meshes, introduced recursively in a fully adaptive manner in the regions where the density exceeds a predefined threshold. The mesh is generated to effectively match an arbitrary geometry of the underlying density field—a property particularly important for cosmological simulations. In a simulation the mesh structure is not created at every time step but is properly adjusted to the evolving particle distribution. The algorithm is fast and effectively parallel: the gravitational relaxation solver is approximately half as fast as the fast Fourier transform solver on the same number of mesh cells. The required CPU time scales with the number of cells, Nc, as ~O(Nc). The code allows us to improve considerably the spatial resolution of the particle-mesh code without loss in mass resolution. We present a detailed description of the methodology, implementation, and tests of the code. We further use the code to study the structure of dark matter halos in high-resolution (~2 h-1 kpc) simulations of standard CDM (Ω = 1, h = 0.5, σ8 = 0.63) and ΛCDM (ΩΛ = 1 - Ω0 = 0.7, h = 0.7, σ8 = 1.0) models. We find that halo density profiles in both CDM and ΛCDM models are well fitted by the analytical model presented recently by Navarro et al., which predicts a singular [ρ(r) r-1] behavior of the halo density profiles at small radii. We therefore conclude that halos formed in the ΛCDM model have structure similar to that of CDM halos and thus cannot explain the dynamics of the central parts of dwarf spiral galaxies, as inferred from the galaxies' rotation curves.Keywords
All Related Versions
This publication has 39 references indexed in Scilit:
- Adaptive mesh refinement for hyperbolic partial differential equationsPublished by Elsevier ,2004
- The structure of dark matter haloes in hierarchical clustering modelsMonthly Notices of the Royal Astronomical Society, 1996
- Hierarchical numerical cosmology with hydrodynamics: Methods and code testsThe Astrophysical Journal, 1994
- The Cosmological ConstantAnnual Review of Astronomy and Astrophysics, 1992
- Mesh-refined P3M - A fast adaptive N-body algorithmThe Astrophysical Journal, 1991
- Local adaptive mesh refinement for shock hydrodynamicsJournal of Computational Physics, 1989
- Cosmological simulations using the hierarchical tree methodThe Astrophysical Journal Supplement Series, 1988
- Data Structures for Adaptive Grid GenerationSIAM Journal on Scientific and Statistical Computing, 1986
- Self-similar secondary infall and accretion in an Einstein-de Sitter universeThe Astrophysical Journal Supplement Series, 1985
- Multi-Level Adaptive Solutions to Boundary-Value ProblemsMathematics of Computation, 1977