English
Related papers

Related papers: On Distributed Gravitational N-Body Simulations

200 papers

Computing dynamical distributions in quantum many-body systems represents one of the paradigmatic open problems in theoretical condensed matter physics. Despite the existence of different techniques both in real-time and frequency space,…

Disordered Systems and Neural Networks · Physics 2021-08-04 Rouven Koch , Jose L. Lado

An approach is developed to find approximate solutions to the classical Newtonian problem of N bodies. Sets of N gravitating bodies having spherically symmetric mass distributions, small angular velocities (< 1 rad/s) and bounded position…

Mathematical Physics · Physics 2007-05-23 AbuBakr Mehmood , Syed Umer Abbas Shah , Ghulam Shabbir

We propose a hybrid tree algorithm for reducing calculation and communication cost of collision-less N-body simulations. The concept of our algorithm is that we split interaction force into two parts: hard-force from neighbor particles and…

Instrumentation and Methods for Astrophysics · Physics 2014-06-25 Tsuyoshi Watanabe , Naohito Nakasato

We investigate in detail the behavior of the bipartite fluctuations of particle number $\hat{N}$ and spin $\hat{S}^z$ in many-body quantum systems, focusing on systems where such U(1) charges are both conserved and fluctuate within…

Mesoscale and Nanoscale Physics · Physics 2012-01-10 H. Francis Song , Stephan Rachel , Christian Flindt , Israel Klich , Nicolas Laflorencie , Karyn Le Hur

Many-body systems arising in condensed matter physics and quantum optics inevitably couple to the environment and need to be modelled as open quantum systems. While near-optimal algorithms have been developed for simulating many-body…

Quantum Physics · Physics 2025-09-09 Xie-Hang Yu , Hongchao Li , J. Ignacio Cirac , Rahul Trivedi

The general consensus in the N-body community is that statistical results of an ensemble of collisional N-body simulations are accurate, even though individual simulations are not. A way to test this hypothesis is to make a direct…

Instrumentation and Methods for Astrophysics · Physics 2014-11-26 Tjarda Boekholt , Simon Portegies Zwart

Direct $N$-body simulations of a large number of particles, especially in the study of planetesimal dynamics and planet formation, have been computationally challenging even with modern machines. This work presents the combination of fully…

Earth and Planetary Astrophysics · Physics 2023-04-25 Tommy Chi Ho Lau , Man Hoi Lee

We present a novel method for efficient direct integration of gravitational N-body systems with a large variation in characteristic time scales. The method is based on a recursive and adaptive partitioning of the system based on the…

Instrumentation and Methods for Astrophysics · Physics 2014-10-08 Jürgen Jänes , Federico I. Pelupessy , Simon F. Portegies Zwart

We describe a new method (HOP) for identifying groups of particles in N-body simulations. Having assigned to every particle an estimate of its local density, we associate each particle with the densest of the N_hop particles nearest to it.…

Astrophysics · Physics 2010-04-06 Daniel J. Eisenstein , Piet Hut

Interactions between particles are usually a resource for quantum computing, making quantum many-body systems intractable by any known classical algorithm. In contrast, noise is typically considered as being inimical to quantum many-body…

Quantum Physics · Physics 2021-10-29 Oles Shtanko , Abhinav Deshpande , Paul S. Julienne , Alexey V. Gorshkov

Cosmological large scale structure $N$-body simulations are computation-light, memory-heavy problems in supercomputing. The considerable amount of memory is usually dominated by an inefficient way of storing more than sufficient phase space…

Cosmology and Nongalactic Astrophysics · Physics 2018-07-31 Hao-Ran Yu , Ue-Li Pen , Xin Wang

Special high-accuracy direct force summation N-body algorithms and their relevance for the simulation of the dynamical evolution of star clusters and other gravitating N-body systems in astrophysics are presented, explained and compared…

Astrophysics · Physics 2007-05-23 R. Spurzem

This paper describes a fourth-order integration algorithm for the gravitational N-body problem based on discrete Lagrangian mechanics. When used with shared timesteps, the algorithm is momentum conserving and symplectic. We generalize the…

Astrophysics · Physics 2010-11-11 Will M. Farr , Edmund Bertschinger

We study the accumulation of errors in cosmological N-body algorithms that are caused by representing the continuous distribution of matter by massive particles, comparing the PPPM and Adaptive Multigrid codes. We use for this a new measure…

Astrophysics · Physics 2007-05-23 Ivar Suisalu , Enn Saar

We present $\texttt{Abacus}$, a fast and accurate cosmological $N$-body code based on a new method for calculating the gravitational potential from a static multipole mesh. The method analytically separates the near- and far-field forces,…

Cosmology and Nongalactic Astrophysics · Physics 2021-10-25 Lehman H. Garrison , Daniel J. Eisenstein , Douglas Ferrer , Nina A. Maksimova , Philip A. Pinto

This paper presents a novel approach for accelerating n-body simulations by integrating a physics-informed graph neural networks (GNN) with traditional numerical methods. Our method implements a leapfrog-based simulation engine to generate…

Machine Learning · Computer Science 2025-04-03 Víctor Ramos-Osuna , Alberto Díaz-Álvarez , Raúl Lara-Cabrera

We present an algorithm named "Chamomile Scheme". The scheme is fully optimized for calculating gravitational interactions on the latest programmable Graphics Processing Unit (GPU), NVIDIA GeForce8800GTX, which has (a) small but fast shared…

Astrophysics · Physics 2007-05-23 Tsuyoshi Hamada , Toshiaki Iitaka

Long-range and multi-body interactions are crucial for quantum simulation and quantum computation. Yet, their practical realization using elementary pairwise interactions remains an outstanding challenge. We propose an experimental scheme…

Quantum Physics · Physics 2026-05-19 Runmin Wu , Bing Yang , Pieter W. Claeys , Hongzheng Zhao

N-body simulations are essential tools in physical cosmology to understand the large-scale structure (LSS) formation of the Universe. Large-scale simulations with high resolution are important for exploring the substructure of universe and…

Computational Physics · Physics 2020-10-22 Shenggan Cheng , Hao-Ran Yu , Derek Inman , Qiucheng Liao , Qiaoya Wu , James Lin

Analysis of large galaxy surveys requires confidence in the robustness of numerical simulation methods. The simulations are used to construct mock galaxy catalogs to validate data analysis pipelines and identify potential systematics. We…