A connected component-based method for efficiently integrating multi-scale N-body systems
TL;DR: In this article, the authors present a method for efficient direct integration of gravitational N-body systems with a large variation in characteristic time scales, based on recursive and adaptive partitioning of the system based on the connected components of the graph generated by the particle distribution combined with an interaction-specific time step criterion.
read more
Abstract: 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 connected components of the graph generated by the particle distribution combined with an interaction-specific time step criterion. It uses an explicit and approximately time-symmetric time step criterion, and conserves linear and angular momentum to machine precision. In numerical tests on astrophysically relevant setups, the method compares favourably to both alternative Hamiltonian-splitting integrators as well as recently developed block time step-based GPU-accelerated Hermite codes. Our reference implementation is incorporated in the HUAYNO code, which is freely available as a part of the AMUSE framework.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
The origin of interstellar asteroidal objects like 1I/2017 U1 ‘Oumuamua
TL;DR: In this article, the origin of the interstellar object 1I/2017 U1 'Oumuamua was studied by juxtaposing estimates based on the observations with simulations, and it was shown that the kinematics of the object are consistent with relatively young objects of $1.1$--$1.7$Gyr.
100
Survivability of planetary systems in young and dense star clusters.
TL;DR: In this article, the authors performed a simulation using the Astrophysical Multipurpose Software Environment of the Orion Trapezium star cluster in which the evolution of the stars and the dynamics of planetary systems are taken into account.
The 800 pc long tidal tails of the Hyades star cluster. Possible discovery of candidate epicyclic overdensities from an open star cluster
TL;DR: In this article, the N -body evolution of a Hyades-like stellar cluster with backward-integrated initial conditions on a realistic 3D orbit in the Milky Way galaxy computed within the AMUSE framework is studied.
•Posted Content
The origin of interstellar asteroidal objects like 1I/2017 U1
Simon Portegies Zwart,Inti Pelupessy,Jeroen Bédorf,Maxwell Xu Cai,Santiago Torres +4 more
- 09 Nov 2017
TL;DR: In this article, the authors compare the kinematics of 1I/2017U1 with simulations of the Milky Way Galaxy and Gaia TGAS data to estimate the local density of objects similar to 1I /'Oumuamua and to investigate its possible origin.
39
frost: a momentum-conserving CUDA implementation of a hierarchical fourth-order forward symplectic integrator
TL;DR: In this article, a hierarchical formulation of the fourth-order forward symplectic integrator and its numerical implementation in the GPU-accelerated direct-summation N-body code FROST are presented.
25
References
•Book
Introduction to Algorithms
Thomas H. Cormen,Charles E. Leiserson,Ronald L. Rivest +2 more
- 01 Jan 1990
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
24.8K
A hierarchical O(N log N) force-calculation algorithm
Josh Barnes,Piet Hut +1 more
TL;DR: A novel method of directly calculating the force on N bodies that grows only as N log N is described, using a tree-structured hierarchical subdivision of space into cubic cells, each is recursively divided into eight subcells whenever more than one particle is found to occupy the same cell.
4.2K
•Book
Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations
Ernst Hairer,Christian Lubich,Gerhard Wanner +2 more
- 02 Sep 2009
TL;DR: In this article, the authors present a model for symmetric integration of non-Canonical Hamiltonian systems and a model of symmetric Hamiltonian integration with symmetric integrators.
4.2K
•Book
Fundamentals of Astrodynamics
Roger R. Bate,Donald D. Mueller,Jerry E. White +2 more
- 01 Jun 1971
1.4K
Young Massive Star Clusters
TL;DR: A review of the current state of the art in observations and dynamical modeling of young massive star clusters can be found in this paper, where the authors focus on star clusters younger than 100$ Myr, more than a few current crossing times old, and more massive than 10^4$Msun.