快速傅里叶变换
其中formula_44和formula_45表示力和电荷密度的傅里叶变换。由于两个求和分别在实空间和倒空间中迅速收敛，它们可能被精确，且所需计算时间大幅减少。计算电荷密度的傅里叶变换formula_45可使用快速傅里叶变换，需在空间中的上（即网格部分）估计电荷密度。