arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.12351physics.comp-phcond-mat.mes-hall
收藏

fmmgen:笛卡尔快速多极子和Barnes-Hut方法的算子自动代码生成

fmmgen: Automatic Code Generation of Operators for Cartesian Fast Multipole and Barnes-Hut Methods

Ryan Alexander Pepper, Hans Fangohr

摘要:

Barnes-Hut和快速多极方法是广泛使用的方法,用于降低计算成本,评估长期的力量在$N$体模拟。尽管如此,将现有库应用于具有高阶源点(例如偶极子)的简单问题并不简单或有效,因为各个库针对特定问题进行了优化,通常求解一组库仑粒子的电势和场。在本文中,我们详细的实施和测试的软件包,fmmgen,其中的源代码的巴恩斯-赫特和快速多极算子函数计算计算的潜力,字段或两者从任意顺序的来源很容易通过符号代数生成。

英文摘要:

The Barnes-Hut and Fast Multipole Methods are widely utilised methods applied in order to reduce the computational cost of evaluating long range forces in $N$-body simulations. Despite this, applying existing libraries to simple problems with higher order source points, such as dipoles, is not straightforward or efficient because individual libraries are optimised towards specific problems, normally solving for the potential and field of a set of Coulombic particles. In this paper we detail the implementation and testing of a software package, fmmgen, in which the source code for Barnes-Hut and Fast Multipole operator functions for calculating calculate the potential, field or both from arbitrary ordered sources is easily generated through symbolic algebra.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑