关于快速多极方法实施的建议？

Question

我对实现快速多极子方法以有效模拟排斥粒子系统感兴趣。

我已经找到了大量讨论FMM的参考资料，但对于想要完全理解该算法的非数学家来说，这些参考资料似乎都不是很容易解决。

您是否可以推荐一个基础参考，该参考可以清楚地说明该过程背后的数学原理，并包括例示正确实现方式的伪代码？

Answer 1

我绝不是 FMM 方面的专家，但是这个java 实现和介绍是我迄今为止找到的用于仔细而缓慢地解释它的最佳来源。这篇论文擅长在使用术语之前对其进行定义，并且代码至少可以作为参考点。数学仍然很快变得很复杂，但事实就是这样:)

紧随其后的是对快速多极方法的简单介绍。它没有解释 FMM 实现的实际细节，但很好地介绍了基本思想。