Premium
Fast inhomogeneous plane wave algorithm for the analysis of electromagnetic scattering
Author(s) -
Hu Bin,
Chew Weng Cho,
Velamparambil Sanjay
Publication year - 2001
Publication title -
radio science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.371
H-Index - 84
eISSN - 1944-799X
pISSN - 0048-6604
DOI - 10.1029/2000rs002329
Subject(s) - interpolation (computer graphics) , algorithm , fast multipole method , plane wave , mathematics , multipole expansion , scattering , matrix (chemical analysis) , computational electromagnetics , extrapolation , mathematical analysis , computer science , physics , optics , electromagnetic field , quantum mechanics , telecommunications , materials science , composite material , frame (networking)
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 ( N log N ) 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.