快速多极子方法：一种用于加速长程相互作用计算的数值算法，常见于 N 体问题、电磁学、引力、流体边界积分等场景。它通过把远处粒子群的影响用多极展开进行分组近似，并结合分层空间划分，把直接两两计算的复杂度从通常的 \(O(N^2)\) 降到约 \(O(N)\) 或 \(O(N\log N)\)（取决于实现与问题类型）。
（该术语也常简称 FMM。）
/fæst ˈmʌltɪˌpoʊl ˈmɛθəd/
The fast multipole method speeds up simulations of many interacting particles.
快速多极子方法能加速许多相互作用粒子的模拟。
By combining hierarchical clustering with multipole expansions, the fast multipole method reduces the cost of computing long-range forces in large-scale N-body problems.
通过将分层聚类与多极展开结合，快速多极子方法降低了大规模 N 体问题中长程力计算的成本。
fast 在这里强调“计算上很快、效率高”；multipole 来自物理与数学中的“多极（展开）”概念，用于表示远场效应可由一系列“极”（单极、偶极、四极等）近似描述；method 表示算法/方法。该算法体系在 1980 年代由 Leslie Greengard 与 Vladimir Rokhlin 系统提出并推广，因此在计算物理与数值分析中成为经典术语。
Select Language