PAGE1

PAGE1

快速多极子方法（FMM）

快速多极子方法（FastMultipoleMethod,FMM）是一种高效的数值算法，用于加速大规模电磁场仿真中的计算过程。FMM最初由Rokhlin和Greengard在1987年提出，用于解决N体问题中的相互作用计算。在电磁场仿真中，FMM通过将场源分组并使用多极展开和局部展开来近似计算远场和近场的相互作用，从而显著减少计算复杂度。

1.FMM的基本概念

1.1多极展开

多极展开是FMM的核心概念之一，用于将远距离场源的贡献近似表示。多极展开的基本思想是将远处的场源视为一个整体，通过展开式来近似计算其对目标点的贡献