中文
相关论文

相关论文: Fast Multipole Methods for $N$-body Simulations of…

200 篇论文

Fast multipole methods have O(N) complexity, are compute bound, and require very little synchronization, which makes them a favorable algorithm on next-generation supercomputers. Their most common application is to accelerate N-body…

数值分析 · 计算机科学 2012-03-06 Hatem Ltaief , Rio Yokota

We present a code allowing to evolve three-dimensional self-gravitating collisionless systems with a large number of particles N >= 10^7. FLY (Fast Level-based N-bodY code) is a fully parallel code based on a tree algorithm. It adopts…

天体物理学 · 物理学 2007-05-23 U. Becciani , V. Antonuccio-Delogu , F. Buonomo , C. Gheller

We present MG-GLAM, a code developed for the very fast production of full $N$-body cosmological simulations in modified gravity (MG) models. We describe the implementation, numerical tests and first results of a large suite of cosmological…

宇宙学与河外天体物理 · 物理学 2022-05-13 Cheng-Zong Ruan , César Hernández-Aguayo , Baojiu Li , Christian Arnold , Carlton M. Baugh , Anatoly Klypin , Francisco Prada

In this study, an $N$-body simulation code was developed for self-gravitating systems with a limited first-order post-Newtonian approximation. The code was applied to a special case in which the system consists of one massive object and…

宇宙学与河外天体物理 · 物理学 2019-08-27 Takayuki Tatekawa

Modeling interacting galaxies to reproduce observed systems is still a challenge due to the extended parameter space (among other problems). Orbit and basic galaxy parameters can be tackled by fast simulation techniques like the restricted…

天体物理学 · 物理学 2009-11-13 Hanns P. Petsch , Christian Theis

In a Keplerian system, a large number of bodies orbit a central mass. Accretion disks, protoplanetary disks, asteroid belts, and planetary rings are examples. Simulations of these systems require algorithms that are computationally…

地球与行星天体物理 · 物理学 2023-01-18 P. M. Visser

Astrophysical research in recent decades has made significant progress thanks to the availability of various $N$-body simulation techniques. With the rapid development of high-performance computing technologies, modern simulations have been…

天体物理仪器与方法 · 物理学 2015-10-07 Maxwell Xu Cai , Yohai Meiron , M. B. N. Kouwenhoven , Paulina Assmann , Rainer Spurzem

To fully understand the diverse population of exoplanets, we must study their early lives within open clusters, the birthplace of most stars with masses $>0.5M_\odot$ (including those currently in the field). Indeed, when we observe planets…

地球与行星天体物理 · 物理学 2020-09-02 Joseph P. Glaser , Stephen L. W. McMillan , Aaron M. Geller , Jonathan D. Thornton , Mark R. Giovinazzi

The Fast Multipole Method (FMM) computes pairwise interactions between particles with an efficiency that scales linearly with the number of particles. The method works by grouping particles based on their spatial distribution and…

计算物理 · 物理学 2025-08-05 He Zhang

Ncorpi$\mathcal{O}$N is a $N$-body software developed for the time-efficient integration of collisional and fragmenting systems of planetesimals or moonlets orbiting a central mass. It features a fragmentation model, based on crater scaling…

地球与行星天体物理 · 物理学 2024-03-27 Jérémy Couturier , Alice C. Quillen , Miki Nakajima

This paper concentrates on four key tools for performing star cluster simulations developed during the last decade which are sufficient to handle all the relevant dynamical aspects. First we discuss briefly the Hermite integration scheme…

天体物理学 · 物理学 2009-10-31 Sverre J. Aarseth

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…

天体物理学 · 物理学 2009-10-30 Andrey V. Kravtsov , Anatoly A. Klypin , Alexei M. Khokhlov

We present the multi-GPU realization of the StePS (Stereographically Projected Cosmological Simulations) algorithm with MPI-OpenMP-CUDA hybrid parallelization and nearly ideal scale-out to multiple compute nodes. Our new zoom-in…

宇宙学与河外天体物理 · 物理学 2019-03-22 Gábor Rácz , István Szapudi , László Dobos , István Csabai , Alexander S. Szalay

Upcoming Large Scale Structure surveys aim to achieve an unprecedented level of precision in measuring galaxy clustering. However, accurately modeling these statistics may require theoretical templates that go beyond second-order…

宇宙学与河外天体物理 · 物理学 2023-11-21 M. Icaza-Lizaola , Yong-Seon Song , Minji Oh , Yi Zheng

We demonstrate a new, hybrid symbolic-numerical method for the automatic synthesis of all families of translation operators required for the execution of the Fast Multipole Method (FMM). Our method is applicable in any dimensionality and to…

数值分析 · 数学 2023-05-30 Isuru Fernando , Andreas Klöckner

Numerical integration methods are central to the study of self-gravitating systems, particularly those comprised of many bodies or otherwise beyond the reach of analytical methods. Predictor-corrector schemes, both multi-step methods and…

天体物理仪器与方法 · 物理学 2025-01-24 Alexander J. Dittmann

Multibody simulation with frictional contact has been a challenging subject of research for the past thirty years. Rigid-body assumptions are commonly used to approximate the physics of contact, and together with Coulomb friction, lead to…

机器人学 · 计算机科学 2020-04-21 Alejandro M. Castro , Ante Qu , Naveen Kuppuswamy , Alex Alspach , Michael Sherman

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…

地球与行星天体物理 · 物理学 2018-10-30 Masaki Iwasawa , Shoichi Oshino , Michiko S. Fujii , Yasunori Hori

This article presents a fast direct solver, termed Algebraic Inverse Fast Multipole Method (from now on abbreviated as AIFMM), for linear systems arising out of $N$-body problems. AIFMM relies on the following three main ideas: (i) Certain…

数值分析 · 数学 2023-01-31 Vaishnavi Gujjula , Sivaram Ambikasaran

We present a new parallel PM N-body code named PMFAST that is freely available to the public. PMFAST is based on a two-level mesh gravity solver where the gravitational forces are separated into long and short range components. The…

天体物理学 · 物理学 2007-05-23 Hugh Merz , Ue-Li Pen , Hy Trac