Machine learningHierarchical Acceleration
快速多极子方法
快速多极子方法（FMM）是一种分层算法，由Greengard和Rokhlin于1987年开发，它将粒子相互作用的计算复杂度从O(n²)降低到O(n log n)或O(n)。通过对远距离粒子进行分组，并通过多极展开近似其累积效应，FMM能够高效模拟N体问题、边界积分方程和库仑相互作用。
阅读完整方法
仅限会员
登录使用免费账户登录即可阅读本节。
Method map
The neighbourhood of related methods — select a node to explore.
来源
- Greengard, L., & Rokhlin, V. (1987). A fast algorithm for particle simulations. Journal of Computational Physics, 73(2), 325–348. DOI: 10.1016/0021-9991(87)90140-9 ↗
- Greengard, L. (1988). The Rapid Evaluation of Potential Fields in Particle Systems. MIT Press. ISBN: 0262071088
- Ying, L., Biros, G., & Zorin, D. (2004). A kernel-independent adaptive fast multipole method. Journal of Computational Physics, 196(2), 591–626. link ↗
如何引用本页
ScholarGate. (2026, June 3). Fast Multipole Method (FMM). ScholarGate. https://scholargate.app/zh/numerical-methods/fast-multipole-method
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →