快速多极法

快速多极法（FMM）是一种数值技术，是为了加快n体问题中长程力的计算而开发的。它通过使用多极扩展来扩展系统格林函数，这使得人们可以将靠近的源分组，并将它们当作单一的源。FMM也被应用于加速矩量法（MOM）中的迭代求解器，应用于计算电磁学问题。它是基于矢量亥姆霍兹方程的多极扩展。通过使用FMM处理远处基函数之间的相互作用，相应的矩阵元素不需要明确存储，从而xxx减少了所需的内存。如果FMM再以分层的方式应用，它可以将迭代求解器中的矩阵-向量乘积的复杂度。

也就是说，FMM的复杂性是.这扩大了MOM的适用范围，使其比以前的问题大得多。FMM算法降低了涉及某类密集矩阵的矩阵-向量乘法的复杂性，这类矩阵可能在许多物理系统中出现。FMM也被应用于有效处理哈特里-福克方法中的库仑相互作用和量子化学中的密度泛函理论计算。