English
Related papers

Related papers: HOP: A New Group-Finding Algorithm for N-body Simu…

200 papers

We have developed a new halo finding method, Physically Self-Bound (PSB) group finding algorithm, which can efficiently identify halos located even at crowded regions. This method combines two physical criteria such as the tidal radius of a…

Astrophysics · Physics 2009-11-10 Juhan Kim , Changbom Park

Modern N-body cosmological simulations contain billions ($10^9$) of dark matter particles. These simulations require hundreds to thousands of gigabytes of memory, and employ hundreds to tens of thousands of processing cores on many compute…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-18 Stephen Skory , Matthew J. Turk , Michael L. Norman , Alison L. Coil

We describe a new method (\textsc{CompaSO}) for identifying groups of particles in cosmological $N$-body simulations. \textsc{CompaSO} builds upon existing spherical overdensity (SO) algorithms by taking into consideration the tidal radius…

Cosmology and Nongalactic Astrophysics · Physics 2021-10-25 Boryana Hadzhiyska , Daniel Eisenstein , Sownak Bose , Lehman H. Garrison , Nina Maksimova

We describe a new algorithm for finding substructures within dark matter haloes from N-body simulations. The algorithm relies upon the fact that dynamically distinct substructures in a halo will have a {\em local} velocity distribution that…

Cosmology and Nongalactic Astrophysics · Physics 2011-10-27 Pascal J. Elahi , Robert J. Thacker , Lawrence M. Widrow

We present an algorithm which is designed to allow the efficient identification and preliminary dynamical analysis of thousands of structures and substructures in large N-body simulations. First we utilise a refined density gradient system…

Astrophysics · Physics 2009-11-10 Jochen Weller , Jeremiah P Ostriker , Paul Bode , Laurie Shaw

The hierarchy of pure states (HOPS) is a wavefunction-based method which can be used for numerically modeling open quantum systems. Formally, HOPS recovers the exact system dynamics for an infinite depth of the hierarchy. However,…

Chemical Physics · Physics 2018-04-18 P. -P. Zhang , C. D. B. Bentley , A. Eisfeld

Cosmological N-body simulations are crucial for understanding how the Universe evolves. Studying large-scale distributions of matter in these simulations and comparing them to observations usually involves detecting dense clusters of…

Astrophysics of Galaxies · Physics 2019-12-25 Aidan Reilly , Nikita Ivkin , Gerard Lemson , Vladimir Braverman , Alexander Szalay

The Friends-of-Friends (FoF) algorithm is a standard technique used in cosmological $N$-body simulations to identify structures. Its goal is to find clusters of particles (called groups) that are separated by at most a cut-off radius.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-26 James S. Willis , Matthieu Schaller , Pedro Gonnet , John C. Helly

We present a new time-stepping criterion for N-body simulations that is based on the true dynamical time of a particle. This allows us to follow the orbits of particles correctly in all environments since it has better adaptivity than…

Astrophysics · Physics 2009-10-12 Marcel Zemp , Joachim Stadel , Ben Moore , C. Marcella Carollo

Sets of moving entities can form groups which travel together for significant amounts of time. Tracking such groups is an important analysis task in a variety of areas, such as wildlife ecology, urban transport, or sports analysis.…

Data Structures and Algorithms · Computer Science 2023-04-18 Max van Mulken , Bettina Speckmann , Kevin Verbeek

Group testing enables the identification of a small subset of defective items within a larger population by performing tests on pools of items rather than on each item individually. Over the years, it has not only attracted attention from…

Information Theory · Computer Science 2026-01-13 Manuel Franco-Vivo

In this article, we apply a new methodology for precision tuning to the N-body problem. Our technique, implemented in a tool named POP, makes it possible to optimize the numerical data types of a program performing floating-point…

Software Engineering · Computer Science 2021-08-03 Dorra Ben Khalifa , Matthieu Martel

We propose an efficient method for active particle selection, working with Hermite Individual Time Steps (HITS) scheme in direct N-body simulation code $\varphi$GRAPE. For a simulation with $N$ particles, this method can reduce the…

Data Structures and Algorithms · Computer Science 2014-09-16 Shiyan Zhong

Several physical systems in condensed matter have been modeled approximating their constituent particles as hard objects. The hard spheres model has been indeed one of the cornerstones of the computational and theoretical description in…

Computational Physics · Physics 2015-05-13 Cristiano De Michele

In this paper, we develop a novel {\bf ho}moto{\bf p}y {\bf s}moothing (HOPS) algorithm for solving a family of non-smooth problems that is composed of a non-smooth term with an explicit max-structure and a smooth term or a simple…

Optimization and Control · Mathematics 2016-11-04 Yi Xu , Yan Yan , Qihang Lin , Tianbao Yang

Despite the recent successes of multi-agent reinforcement learning (MARL) algorithms, efficiently adapting to co-players in mixed-motive environments remains a significant challenge. One feasible approach is to hierarchically model…

Artificial Intelligence · Computer Science 2024-07-15 Yizhe Huang , Anji Liu , Fanqi Kong , Yaodong Yang , Song-Chun Zhu , Xue Feng

The N-representability problem consists in determining whether, for a given p-body matrix, there exists at least one N-body density matrix from which the p-body matrix can be obtained by contraction, that is, if the given matrix is a p-body…

The N-body problem is a classic problem involving a system of N discrete bodies mutually interacting in a dynamical system. At any moment in time there are N*(N - 1)/2 such interactions occurring. This scaling as N^2 leads to computational…

Computational Engineering, Finance, and Science · Computer Science 2022-03-18 Alexander Brandt

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…

Astrophysics · Physics 2009-10-30 Andrey V. Kravtsov , Anatoly A. Klypin , Alexei M. Khokhlov

We present a deep-learning-based approach for identifying dark matter haloes in cosmological N-body simulations. Our framework consists of a volumetric Convolutional Neural Network to classify individual simulation particles as either halo…

Cosmology and Nongalactic Astrophysics · Physics 2026-02-26 Soumadeep Maiti , Carlos M. Correa , Andrea Fiorilli , Andrés N. Ruiz , Dante J. Paz , Alejandro Pérez Fernández , Ariel G. Sánchez
‹ Prev 1 2 3 10 Next ›