Fast inhomogeneous plane wave algorithm for the analysis of electromagnetic scattering
Authors:
- Bin HuBHBin Hu
- Weng Cho ChewWCWeng Cho Chew
- Sanjay VelamparambilSVSanjay Velamparambil
- 1 November 2001
- journal article
- Published by American Geophysical Union (AGU) in Radio Science
- Vol. 36 (6) , 1327-1340
Abstract
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.Keywords
This publication has 10 references indexed in Scilit:
- Fast inhomogeneous plane wave algorithm for electromagnetic solutions in layered medium structures: Two‐dimensional caseRadio Science, 2000
- Fast inhomogeneous plane wave algorithm for the fast analysis of two‐dimensional scattering problemsRadio Science, 1999
- Fast solution methods in electromagneticsIEEE Transactions on Antennas and Propagation, 1997
- A New Version of the Fast Multipole Method for the Laplace Equation in Three Dimensions.1996
- Fast steepest descent path algorithm for analyzing scattering from two‐dimensional objectsRadio Science, 1996
- Multilevel fast‐multipole algorithm for solving combined field integral equations of electromagnetic scatteringMicrowave and Optical Technology Letters, 1995
- Efficient computation of three-dimensional scattering of vector electromagnetic wavesJournal of the Optical Society of America A, 1994
- Optimal interpolation of radiated fields over a sphereIEEE Transactions on Antennas and Propagation, 1991
- Rapid solution of integral equations of scattering theory in two dimensionsJournal of Computational Physics, 1990
- Electromagnetic scattering by surfaces of arbitrary shapeIEEE Transactions on Antennas and Propagation, 1982