An O(N log N) integration scheme for collisional stellar systems

An O(N log N) integration scheme for collisional stellar systems
复制标题

碰撞恒星系统的 O(N log N) 积分方案

DOI：
--
复制
发表时间：
1993
期刊：
影响因子：
--
通讯作者：
S. Aarseth
S. Aarseth
中科院分区：
--
文献类型：
--
作者：
S. McMillan;S. Aarseth

文献摘要

被引文献

相似文献

我们提出了一种新的基于树的高阶积分格式，用于碰撞N体系统的数值模拟。与以前的树编码不同，在我们的实现中，允许树随时间变形，并且每个分量单元的属性不在每一步重新计算，而是仅根据需要进行预测。细胞由多极展开表示，根据多极和单粒子计算的相对成本，多极展开可以延伸到八极项。使用块时间步长算法来简化调度并允许代码的完全矢量化。粒子时间步长和树时间步长都包含在相同的块结构中
We present a new tree-based, high-order integration scheme for the numerical simulation of collisional N-body systems. Unlike previous tree codes, in our implementation the tree is allowed to deform with time, and the properties of each component cell are not calculated afresh at each step but instead are predicted only as needed. Cells are represented by a multipole expansion that can extend as far as the octupole term, depending on the relative costs of the multipole and individual-particle calculations. A block time step algorithm is used to simplify scheduling and to allow full vectorization of the code. Both particle and tree time steps are included within the same block structure