我有兴趣实现 Fast Multipole Method有效模拟排斥粒子系统。
我找到了大量讨论 FMM 的引用资料,但对于想要完全理解该算法的非数学家来说,似乎没有一个很容易上手。
您能否推荐一份清晰解释流程背后的数学原理并包括举例说明正确实现的伪代码的基础引用资料?
最佳答案
我绝不是 FMM 方面的专家,但是这个 java implementation and introduction是迄今为止我找到的最好的资源,用于仔细而缓慢地解释它。这篇论文擅长在使用术语之前定义术语,代码至少作为引用点是有用的。数学仍然很快变得毛茸茸,但它就是这样:)
A pedestrian introduction to fast multipole methods紧随其后。它没有解释工作 FMM 实现的实际细节,但它是对基本思想的一个很好的介绍。
关于algorithm - 快速多极方法实现的建议?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14709141/