English
Related papers

Related papers: The Tree-Particle-Mesh N-body Gravity Solver

200 papers

Dust properties, such as mass and porosity, impact planet formation directly. Understanding the time evolution of dust distribution across multiple properties requires numerical computation. However, available ways to calculate the…

Earth and Planetary Astrophysics · Physics 2026-05-19 Taichi K. Watanabe , Akimasa Kataoka

We introduce the cosmological HYPER code based on an innovative hydro-particle-mesh (HPM) algorithm for efficient and rapid simulations of gas and dark matter. For the HPM algorithm, we update the approach of Gnedin & Hui (1998) to expand…

Cosmology and Nongalactic Astrophysics · Physics 2022-02-09 Yizhou He , Hy Trac , Nickolay Y. Gnedin

We introduce an efficient and accurate alternative to full hydrodynamic simulations, Hydro-PM (HPM), for the study of the low column density Lyman-alpha forest. It consists of a Particle-Mesh solver, modified to compute, in addition to the…

Astrophysics · Physics 2009-10-30 Nickolay Y. Gnedin , Lam Hui

Perturbation Theory (PT) applied to a cosmological density field with Gaussian initial fluctuations suggests a specific hierarchy for the correlation functions when the variance is small. In particular quantitative predictions have been…

Astrophysics · Physics 2009-10-30 D. Munshi , F. Bernardeau , A. L. Melott , R. Schaeffer

The present work attempts to integrate the independent efforts in the fast N-body community to create the fastest N-body library for many-core and heterogenous architectures. Focus is placed on low accuracy optimizations, in response to the…

Numerical Analysis · Computer Science 2012-09-20 Rio Yokota

The Stokeslet and stresslet kernels are commonly used in boundary element simulations and singularity methods for slow viscous flow. Evaluating the velocity induced by a collection of Stokeslets and stresslets by direct summation requires…

Numerical Analysis · Mathematics 2019-08-30 Lei Wang , Svetlana Tlupova , Robert Krasny

We describe a parallel version of our tree-code for the simulation of self-gravitating systems in Astrophysics. It is based on a dynamic and adaptive method for the domain decomposition, which exploits the hierarchical data arrangement used…

Astrophysics · Physics 2007-05-23 P. Miocchi , R. Capuzzo-Dolcetta

We present preliminary results on the parallelization of a Tree-Code for evaluating gravitational forces in N-body astrophysical systems. Our HPF/CRAFT implementation on a CRAY T3E machine attained an encouraging speed-up behavior, reaching…

Astrophysics · Physics 2009-10-31 Roberto Capuzzo-Dolcetta , Paolo Miocchi

Particle-Mesh (PM) codes are still very useful tools for testing predictions of cosmological models in cases when extra high resolution is not very important. We release for public use a cosmological PM N-body code. We provide a complete…

Astrophysics · Physics 2007-05-23 Anatoly Klypin , Jon Holtzman

We have newly developed a Parallelized Particle-Particle Particle-tree code for Planet formation, PENTACLE, which is a parallelized hybrid $N$-body integrator executed on a CPU-based (super)computer. PENTACLE uses a 4th-order Hermite…

Earth and Planetary Astrophysics · Physics 2018-10-30 Masaki Iwasawa , Shoichi Oshino , Michiko S. Fujii , Yasunori Hori

We have preliminary results on the parallelization of a Tree-Code for evaluating gravitational forces in N-body astrophysical systems. For our Cray T3D/CRAFT implementation, we have obtained an encouraging speed-up behavior, which reaches a…

Astrophysics · Physics 2007-05-23 R. Capuzzo-Dolcetta , P. Miocchi

This paper presents an octree construction method, called Cornerstone, that facilitates global domain decomposition and interactions between particles in mesh-free numerical simulations. Our method is based on algorithms developed for 3D…

Instrumentation and Methods for Astrophysics · Physics 2023-07-14 Sebastian Keller , Aurélien Cavelan , Rubén Cabezon , Lucio Mayer , Florina M. Ciorba

In tree based adaptive mesh refinement, elements are partitioned between processes using a space filling curve. The curve establishes an ordering between all elements that derive from the same root element, the tree. When representing more…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-10 Carsten Burstedde , Johannes Holke

We introduce an efficient method TTN-HEOM for exactly calculating the open quantum dynamics for driven quantum systems interacting with highly structured bosonic baths by combining the tree tensor network (TTN) decomposition scheme to the…

Quantum Physics · Physics 2025-10-01 Xinxian Chen , Ignacio Franco

In this paper we describe an adaptive softening length formalism for collisionless N-body and self-gravitating Smoothed Particle Hydrodynamics (SPH) calculations which conserves momentum and energy exactly. This means that spatially…

Astrophysics · Physics 2016-08-31 D. J. Price , J. J. Monaghan

We explore some of the effects that discreteness and two-body scattering may have on N-body simulations with ``realistic'' cosmological initial conditions. We use an identical subset of particles from the initial conditions for a $128^3$…

Astrophysics · Physics 2009-10-30 Randall J. Splinter , Adrian L. Melott , Sergei F. Shandarin , Yasushi Suto

The Fast Multipole Method (FMM) is an efficient numerical algorithm for computation of long-ranged forces in $N$-body problems within gravitational and electrostatic fields. This method utilizes multipole expansions of the Green's function…

Machine Learning · Computer Science 2025-09-26 Emilio McAllister Fognini , Marta M. Betcke , Ben T. Cox

N-body algorithms for long-range unscreened interactions like gravity belong to a class of highly irregular problems whose optimal solution is a challenging task for present-day massively parallel computers. In this paper we describe a…

Computational Physics · Physics 2009-10-30 U. Becciani , R. Ansaloni , V. Antonuccio-Delogu , G. Erbacci , M. Gambera , A. Pagliaro , -

The quality of mesh generation has long been considered a vital aspect in providing engineers with reliable simulation results throughout the history of the Finite Element Method (FEM). The element extraction method, which is currently the…

Machine Learning · Computer Science 2023-05-02 Hua Tong

We introduce a fast mesh-based method for computing N-body interactions that is both scalable and accurate. The method is founded on a particle-particle--particle-mesh P3M approach, which decomposes a potential into rapidly decaying…

Numerical Analysis · Computer Science 2015-03-31 Natalie N. Beams , Luke N. Olson , Jonathan B. Freund