Fast inhomogeneous plane wave algorithm for the analysis of electromagnetic scattering
Fast inhomogeneous plane wave algorithm for the analysis of electromagnetic scattering
复制标题
DOI：
10.1029/2000rs002329
复制
发表时间：
2001-11
期刊：
影响因子：
1.6
通讯作者：
Bin Hu;W. Chew;S. Velamparambil
中科院分区：
文献类型：
--
作者：
Bin Hu;W. Chew;S. Velamparambil
本文提出了一种快速非均匀平面波算法，用于加速求解自由空间三维电磁散射问题。利用Weyl恒等式对绿色函数的核进行展开，并选择适当的最速下降路径，通过内插和外插技术实现平移矩阵的对角化.该算法是在可扩展多极引擎之上实现的，可扩展多极引擎是分布式存储计算机的动态多级快速多极算法的便携式实现。每个矩阵向量乘法的计算时间减少到O（NlogN），内存需求减少到O（N），其中N是离散积分方程中未知数的数量。将该算法应用于理想导电散射体的电磁散射问题，验证了算法的有效性。这种方法可以很容易地扩展到更一般的问题与复杂的绿色的功能表示的平面波谱积分，如遇到的多层介质的研究。
The fast inhomogeneous plane wave algorithm has been developed to accelerate the solution of three‐dimensional electromagnetic scattering problems in free space. By expanding the kernel of the Green's function using the Weyl identity and choosing a proper steepest descent path, the diagonalization of the translation matrix is achieved after the interpolation and extrapolation techniques are applied. The proposed algorithm is implemented on top of the scalable multipole engine, a portable implementation of the dynamic multilevel fast multipole algorithm for distributed‐memory computers. The computational time per matrix vector multiplication is reduced to O(NlogN) and the memory requirement is reduced to O(N), where N is the number of unknowns in the discretized integral equation. The algorithm is validated by applying it to the solution of the electromagnetic scattering from the perfect electric conducting scatterers. This approach can be easily extended to more general problems with complicated Green's function expressed in terms of the plane wave spectral integrals, such as the ones encountered in the multilayered medium studies.