This article describes the advances in the design, implementation, and evaluation of efficient algorithms for self-gravity simulations in astronomical agglomerates. Three algorithms are presented and evaluated: the occupied cells method, and two variations of the Barnes–Hut method using an octal and a binary tree. Two scenarios are considered in the evaluation: two agglomerates orbiting each other and a collapsing cube. The results show that the proposed octal tree Barnes–Hut method allows improving the performance of the self-gravity calculation up to 100 times with respect to the occupied cells method, while having good numerical accuracy. The proposed algorithms are efficient and accurate methods for self-gravity simulations in astronomical agglomerates.

本文介绍了天文学团聚体中自重力模拟的有效算法的设计，实现和评估的进展。提出并评估了三种算法：占用单元法，以及使用八进制树和二叉树的Barnes-Hut方法的两种变体。评估中考虑了两种情况：两个聚集体彼此围绕着运行，一个坍缩的立方体。结果表明，提出的八叉树Barnes–Hut方法可以将自重计算的性能提高到相对于“占据单元格”方法的100倍，同时具有良好的数值精度。所提出的算法是天文学团聚体中自重力模拟的有效而准确的方法。