一个用于计算远场辐射模式的$O(N^3)$算法
摘要：计算FDTD模拟中的近场到远场变换的新方法：$O(N^3)$的整体规模，而不是标准的$O(N^4)$。通过使用笛卡尔坐标系映射远场，将2D表面积分分解为两个连续的1D积分。对于由$N_X \times N_Y$个离散采样点构成的近场和由$N_\theta \times N_\phi$个点构成的远场，计算可以在$O(N_\theta N_X N_Y)+O(N_\theta N_\phi N_Y)$次操作中完成，而不是$O(N_\theta N_\phi N_X N_Y)$。
作者：Travis Garrett
论文ID：1311.0854
分类：Computational Physics
分类简称：physics.comp-ph
提交时间：2013-11-05