English
Related papers

Related papers: Efficient Scheme for Active Particle Selection in …

200 papers

We present the results of gravitational direct $N$-body simulations using the Graphics Processing Unit (GPU) on a commercial NVIDIA GeForce 8800GTX designed for gaming computers. The force evaluation of the $N$-body problem is implemented…

Astrophysics · Physics 2008-11-26 Robert G. Belleman , Jeroen Bedorf , Simon Portegies Zwart

We develop Random Batch Methods for interacting particle systems with large number of particles. These methods use small but random batches for particle interactions, thus the computational cost is reduced from $O(N^2)$ per time step to…

Numerical Analysis · Mathematics 2019-09-25 Shi Jin , Lei Li , Jian-Guo Liu

Imaginary-time path integral (PI) is a rigorous tool to compute static properties at finite temperatures. However, the stiff PI internal modes poses a sampling challenge. This is commonly tackled using staging coordinates, in which the free…

Statistical Mechanics · Physics 2024-08-23 Sabry G. Moustafa , Andrew J. Schultz

We have developed PROGRAPE-1 (PROgrammable GRAPE-1), a programmable multi-purpose computer for many-body simulations. The main difference between PROGRAPE-1 and "traditional" GRAPE systems is that the former uses FPGA (Field Programmable…

Astrophysics · Physics 2015-06-24 Tsuyoshi Hamada , Toshiyuki Fukushige , Atsushi Kawai , Junichiro Makino

This study investigates computationally efficient algorithms for solving discrete-time infinite-horizon single-agent/multi-agent dynamic models with continuous actions. It shows that we can easily reduce the computational costs by slightly…

General Economics · Economics 2025-02-21 Takeshi Fukasawa

We describe a new algorithm for the integration of self-gravitating fluid systems using SPH method. We split the Hamiltonian of a self-gravitating fluid system to the gravitational potential and others (kinetic and internal energies) and…

Instrumentation and Methods for Astrophysics · Physics 2015-05-13 Takayuki R. Saitoh , Junichiro Makino

We present a new algorithm to quickly generate high-performance GPU implementations of complex imaging and vision pipelines, directly from high-level Halide algorithm code. It is fully automatic, requiring no schedule templates or…

Programming Languages · Computer Science 2023-08-29 Luke Anderson , Andrew Adams , Karima Ma , Tzu-Mao Li , Tian Jin , Jonathan Ragan-Kelley

We describe the use of Graphics Processing Units (GPUs) for speeding up the code NBODY6 which is widely used for direct $N$-body simulations. Over the years, the $N^2$ nature of the direct force calculation has proved a barrier for…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 Keigo Nitadori , Sverre J. Aarseth

Machine learning interatomic potentials (MLIPs) provide an effective approach for accurately and efficiently modeling atomic interactions, expanding the capabilities of atomistic simulations to complex systems. However, a priori feature…

Computational Physics · Physics 2026-04-22 Tina Torabi , Matthias Militzer , Michael P. Friedlander , Christoph Ortner

Predicting the dynamic behaviors of particles in suspension subject to hydrodynamic interaction (HI) and external drive can be critical for many applications. By harvesting advanced deep learning techniques, the present work introduces a…

Machine Learning · Computer Science 2022-08-24 Zhan Ma , Zisheng Ye , Wenxiao Pan

We present GridFF, an efficient method for simulating molecules on rigid substrates, derived from techniques used in protein-ligand docking in biochemistry. By projecting molecule-substrate interactions onto precomputed spatial grids with…

Chemical Physics · Physics 2025-08-22 Indranil Mal , Milan Kočí , Paolo Nicolini , Prokop Hapala

A simple algorithm is described to sample permutations of identical particles in Path Integral Monte Carlo (PIMC) simulations of continuum many-body systems. The sampling strategy illustrated here is fairly general, and can be easily…

Computational Physics · Physics 2009-11-11 Massimo Boninsegni

This study addresses the challenge of simulating realistic particle systems by proposing a novel particle decomposition scheme that improves the parallel performance of surface resolved particle simulations. Realistic particle systems often…

Fluid Dynamics · Physics 2024-03-21 J. E. Marquardt , N. Hafen , M. J. Krause

For conventional smoothed particle hydrodynamics (SPH), obtaining the static solution of a problem is time-consuming. To address this drawback, we propose an efficient dynamic relaxation method by adding large artificial-viscosity-based…

Computational Engineering, Finance, and Science · Computer Science 2021-03-17 Yujie Zhu , Chi Zhang , Xiangyu Hu

An extension of the multi-level hp Finite Cell Method is proposed for the simulation of thermoviscoplastic problems with temperature-dependent material behavior. The approach combines hierarchical adaptive refinement with a non-negative…

Numerical Analysis · Mathematics 2026-04-20 Jan Niklas Schmäke , Oliver Wege , Martin Ruess

We address the generation of initial conditions (ICs) for GRAMSES, a code for nonlinear general relativistic (GR) $N$-body cosmological simulations recently introduced in Ref. [1]. GRAMSES adopts a constant mean curvature slicing with a…

Cosmology and Nongalactic Astrophysics · Physics 2020-05-06 Cristian Barrera-Hinojosa , Baojiu Li

The GRadient Ascent Pulse Engineering (GRAPE) method is widely used for optimization in quantum control. GRAPE is gradient search method based on exact expressions for gradient of the control objective. It has been applied to coherently…

Quantum Physics · Physics 2023-07-18 Vadim Petruhanov , Alexander Pechen

$N$-body simulation serves as a critical method for modeling cosmic evolution and poses a significant challenge in high-performance computing. We present CUBE2, an open-source cosmological $N$-body code emphasizing memory efficiency,…

Instrumentation and Methods for Astrophysics · Physics 2026-03-05 Hao-Ran Yu , Bing-Hang Chen , Kun Xu , Ming-Jie Sheng , Jiaxin Han , Yipeng Jing , Huahua Cui

We introduce the `nhppp' package for simulating events from one-dimensional non-homogeneous Poisson point processes (NHPPPs) in R fast and with a small memory footprint. We developed it to facilitate the sampling of event times in discrete…

Computation · Statistics 2024-05-30 Thomas A. Trikalinos , Yuliia Sereda

We introduce and demonstrate the power of a method to speed up current iterative techniques for N-body modified gravity simulations. Our method is based on the observation that the accuracy of the final result is not compromised if the…

Cosmology and Nongalactic Astrophysics · Physics 2016-01-12 Alexandre Barreira , Sownak Bose , Baojiu Li