CWTHF: Identifying Dark Matter Halos with Continuous Wavelet Transform
arXiv:2501.10622 · doi:10.3847/1538-4357/adc440
Abstract
Cosmological simulations are an important method for investigating the evolution of the Universe. In order to gain further insight into the processes of structure formation, it is necessary to identify isolated bound objects within the simulations, namely, the dark matter halos. The continuous wavelet transform (CWT) is an effective tool used as a halo finder due to its ability to extract clustering information from the input data. In this study, we introduce CWTHF (Continuous Wavelet Transform Halo Finder), the first wavelet-based, MPI-parallelized halo finder, marking a novel approach in the field of cosmology. We calculate the CWT from the cloud-in-cell (CIC) grid and segment the grid based on the local CWT maxima. We then investigate the effects of the parameters that influence our program and identify the default settings. A comparison with the conventional friends-of-friends (FOF) method demonstrates the viability of CWT for halo finding. Although the actual performance is not faster than FOF, the linear time complexity of of our identification scheme indicates its significant potential for future optimization and application.
18 pages, 15 figures, 1 table, Accepted by ApJ
References in corpus (36)
- SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
- Array Programming with NumPy
- The NumPy array: a structure for efficient numerical computation
- Planck 2015 results. XIII. Cosmological parameters
- Populating a cluster of galaxies - I. Results at z=0
- The Rockstar Phase-Space Temporal Halo Finder and the Velocity Offsets of Cluster Cores
- A Multi-Code Analysis Toolkit for Astrophysical Simulation Data
- GIZMO: A New Class of Accurate, Mesh-Free Hydrodynamic Simulation Methods
- Simba: Cosmological Simulations with Black Hole Growth and Feedback
- Ahf: Amiga's Halo Finder
- A Wavelet-Based Algorithm for the Spatial Analysis of Poisson Data
- HOP: A New Group-Finding Algorithm for N-body Simulations
- Haloes gone MAD: The Halo-Finder Comparison Project
- Dark matter and cosmic structure
- The Quijote simulations
- The Multiscale Morphology Filter: Identifying and Extracting Spatial Patterns in the Galaxy Distribution
- Structure Finding in Cosmological Simulations: The State of Affairs
- Isotropic Wavelets: a Powerful Tool to Extract Point Sources from CMB Maps
- Analysis of spiral arms using anisotropic wavelets: gas, dust and magnetic fields in M51
- \textsc{CompaSO}: A new halo finder for competitive assignment to spherical overdensities
- Discreteness Effects in Lambda Cold Dark Matter Simulations: A Wavelet-Statistical View
- Wavelet-based decomposition and analysis of structural patterns in astronomical images
- The Brera Multi-scale Wavelet (BMW) ROSAT HRI source catalog. I: the algorithm
- ASOHF: a new adaptive spherical overdensity halo finder
- Comparisons between fast algorithms for the continuous wavelet transform and applications in cosmology: the 1D case
- Continuous wavelet analysis of matter clustering using the Gaussian-derived wavelet
- Data-Based Optimal Bandwidth for Kernel Density Estimation of Statistical Samples
- The continuous wavelet derived by smoothing function and its application in cosmology
- Simultaneous Dependence of Matter Clustering on Scale and Environment
- How do baryonic effects on the cosmic matter distribution vary with scale and local density environment?
- Capturing primordial non-Gaussian signatures in the late Universe by multi-scale extrema of the cosmic log-density field
- Timeline analysis and wavelet multiscale analysis of the AKARI All-Sky Survey at 90 micron
- Analysing the Main Belt asteroid distributions by wavelets
- Turbulence revealed by wavelet transform: power spectrum and intermittency for the velocity field of the cosmic baryonic fluid
- Turbulence, Thermal Pressure, and Their Dynamical Effects on Cosmic Baryonic Fluid
- Identifying Halos in Cosmological Simulations with Continuous Wavelet Analysis: The 2D Case