UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Fast Identification of Bound Structures in Large N-body Simulations

Weller, J; Ostriker, JP; Bode, P; Shaw, L; (2005) Fast Identification of Bound Structures in Large N-body Simulations. Monthly Notices of the Royal Astronomical Society , 364 , Article 3. 10.1111/j.1365-2966.2005.09602.x. Green open access

[thumbnail of 58328.pdf]
Available under License : See the attached licence file.

Download (2MB)


We present an algorithm that is designed to allow the efficient identification and preliminary dynamical analysis of thousands of structures and substructures in large N-body simulations. First, we utilize a refined density gradient system (based on denmax) to identify the structures and then apply an iterative approximate method to identify unbound particles, allowing fast calculation of bound substructures. After producing a catalogue of separate energetically bound substructures, we check to see which of these are energetically bound to adjacent substructures. For such bound complex subhaloes, we combine components and check if additional free particles are also bound to the union, repeating the process iteratively until no further changes are found. Thus, our subhaloes can contain more than one density maximum, but the scheme is stable: starting with a small smoothing length initially produces small structures that must be combined later and starting with a large smoothing length produces large structures within which sub-substructure is found. We apply this algorithm to three simulations. Two that are using the TPM algorithm by Bode, Ostriker & Xu and one on a simulated halo by Diemand, Moore & Stadel. For all these haloes, we find about 5–8 per cent of the mass in substructures.

Type: Article
Title: Fast Identification of Bound Structures in Large N-body Simulations
Open access status: An open access version is available from UCL Discovery
DOI: 10.1111/j.1365-2966.2005.09602.x
Publisher version: http://dx.doi.org/10.1111/j.1365-2966.2005.09602.x
Language: English
Additional information: © 2005 RAS Definitive versions of articles pre-2013 are available at http://onlinelibrary.wiley.com/journal/10.1111/(ISSN)1365-2966, now published by http://mnras.oxfordjournals.org
Keywords: Identification, Bound, Structures, Large, N-body, Simulations
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
URI: https://discovery.ucl.ac.uk/id/eprint/58328
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item