单层时域快速多极子算法

单层时域快速多极子(fast multipole time domain,FMTD)算法是一种精度可控、具有低计算复杂度的可用于加速时域积分方程(time domain integral equation,TDIE)求解的时域快速算法。该算法首先将源信号截断为有限长度的子信号,以子信号为载体进行离散傅里叶变换得到信号频谱,在各个频率上采用静态或动态快速多极子算法进行加速计算,最后使用傅里叶逆变换及时间窗得到时域结果。通过算例验证了单层 FMTD 算法的精度,分析了计算和存储复杂度,还讨论了单层 FMTD 算法与其他时域快速算法的区别和联系。