English
Related papers

Related papers: A parallel implementation of a new fast algorithm …

200 papers

As an alternative to solving of Poisson equation in Particle-in-Cell methods, a new construction of current density exactly satisfying continuity equation in finite differences is developed. This procedure called density decomposition is…

Computational Physics · Physics 2007-05-23 Timur Zh. Esirkepov

We revisit a method to incorporate the Vainshtein screening mechanism in N-body simulations proposed by R. Scoccimarro in~\cite{Scoccimarro:2009eu}. We further extend this method to cover a subset of Horndeski theories that evade the bound…

Cosmology and Nongalactic Astrophysics · Physics 2023-06-28 Guilherme Brando , Kazuya Koyama , Hans A. Winther

The main performance bottleneck of gravitational N-body codes is the force calculation between two particles. We have succeeded in speeding up this pair-wise force calculation by factors between two and ten, depending on the code and the…

Astrophysics · Physics 2009-11-13 Keigo Nitadori , Junichiro Makino , Piet Hut

We investigate the range of applicability of a model for the real-space power spectrum based on N-body dynamics and a (quadratic) Lagrangian bias expansion. This combination uses the highly accurate particle displacements that can be…

Cosmology and Nongalactic Astrophysics · Physics 2020-02-05 Chirag Modi , Shi-Fan Chen , Martin White

Recent advances in random-walk particle-tracking have enabled direct simulation of mixing and reactions on particles by allowing the particles to interact with each other using a multi-point mass transfer scheme. The mass transfer scheme…

Computational Physics · Physics 2019-04-22 Nicholas B. Engdahl , Michael J. Schmidt , David A. Benson

The subjects and key questions faced by computational astrophysics using N-body simulations are discussed in the fields of globular star cluster dynamics, galactic nuclei and cosmological structure formation. After a comparison of the…

Astrophysics · Physics 2007-05-23 Rainer Spurzem

Optimal exploitation of supercomputing resources for the evaluation of electrostatic forces remains a challenge in molecular dynamics simulations of very large systems. The most efficient methods are currently based on particle-mesh Ewald…

Computational Physics · Physics 2025-09-23 Federica Troni , Davide Grassano , Jayashree Narayan , Benoît Roux , Sara Bonella

Direct gravitational simulations of n-body systems have a time complexity O(n^2), which gets computationally expensive as the number of bodies increases. Distributing this workload to multiple cores significantly speeds up the computation…

Earth and Planetary Astrophysics · Physics 2022-08-30 Dhananjay Saikumar

We have implemented a parallel version of the Barnes-Hut 3-D N-body tree algorithm under PVM 3.2.5, adopting an SPMD paradigm. We parallelize the problem by decomposing the physical domain by means of the {\bf Orthogonal Recursive…

Astrophysics · Physics 2007-05-23 V. Antonuccio-Delogu , U. Becciani

We develop an algorithm to solve tridiagonal systems of linear equations, which appear in implicit finite-difference schemes of partial differential equations (PDEs), being the time-dependent Schr\"{o}dinger equation (TDSE) an ideal…

Computational Physics · Physics 2023-03-14 Yaroslav Lutsyshyn , Francisco Navarrete , Dieter Bauer

Simulating noninteracting fermion systems is a common task in computational many-body physics. In absence of translational symmetries, modeling free fermions on $N$ modes usually requires poly$(N)$ computational resources. While often…

Quantum Physics · Physics 2026-02-24 Maarten Stroeks , Daan Lenterman , Barbara Terhal , Yaroslav Herasymenko

The present paper describes a parallel unstructured-mesh Plasma simulation code based on Finite Volume method. The code dynamically refines and coarses mesh for accurate resolution of the different features regarding the electron density.…

Computational Physics · Physics 2022-12-26 Imad Kissami , Souhail Maazioui , Fayssal Benkhaldoun

We introduce a new strategy for coupling the parallel in time (parareal) iterative methodology with multiscale integrators. Following the parareal framework, the algorithm computes a low-cost approximation of all slow variables in the…

Numerical Analysis · Mathematics 2015-11-19 Gil Ariel , Seong Jun Kim , Richard Tsai

We propose a decomposition framework for the parallel optimization of the sum of a differentiable function and a (block) separable nonsmooth, convex one. The latter term is typically used to enforce structure in the solution as, for…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-11-12 Francisco Facchinei , Simone Sagratella , Gesualdo Scutari

This work introduces a port-Hamiltonian (PH) model for constrained mechanical systems, which is directly derived from the Lagrangian equations of motion. The present PH framework incorporates a singularity-free director representation of…

Dynamical Systems · Mathematics 2026-03-16 Lisa Latussek , Philipp L. Kinon , Peter Betsch

Numerical simulations of self-gravitating systems are generally based on N-body codes, which solve the equations of motion of a large number of interacting particles. This approach suffers from poor statistical sampling in regions of low…

Cosmology and Nongalactic Astrophysics · Physics 2016-04-27 Giovanni Manfredi , Jean-Louis Rouet , Bruce Miller , Yui Shiozawa

Self-consistent multi-particle simulation plays an important role in studying beam-beam effects and space charge effects in high-intensity beams. The Poisson equation has to be solved at each time-step based on the particle density…

Accelerator Physics · Physics 2014-10-15 J. Qiang , S. Paret

In view of the existing limitations of sequential computing, parallelization has emerged as an alternative in order to improve the speedup of numerical simulations. In the framework of evolutionary problems, space-time parallel methods…

Numerical Analysis · Mathematics 2025-02-13 Andrés Arrarás , Francisco J. Gaspar , Iñigo Jimenez-Ciga , Laura Portero

The research in parallel machine scheduling in combinatorial optimization suggests that the desirable parallel efficiency could be achieved when the jobs are sorted in the non-increasing order of processing times. In this paper, we find…

Numerical Analysis · Mathematics 2012-02-15 Lei Wang , Heng Liang , Fengshan Bai , Yan Huo

We introduce a new code, ECOSMOG, to run N-body simulations for a wide class of modified gravity and dynamical dark energy theories. These theories generally have one or more new dynamical degrees of freedom, the dynamics of which are…

Cosmology and Nongalactic Astrophysics · Physics 2012-07-04 Baojiu Li , Gong-Bo Zhao , Romain Teyssier , Kazuya Koyama