Analyzing PEC Scattering Structure Using an IE-FFT Algorithm”
Keywords:
Analyzing PEC Scattering Structure Using an IE-FFT Algorithm”Abstract
In this paper a fast integral equation method, termed IE-FFT, is developed, analyzed and applied to the electromagnetic (EM) solution of scattering problems. The methodology is developed for the Method of Moments (MoM) solution of the Electric Field Integral Equation (EFIE) on electrically large Perfect Electric Conducting (PEC) structures. Similar to other Fast Fourier Transform (FFT) based algorithms, IEFFT uses a Cartesian grid to drastically decrease memory storage and speed up the matrix-vector multiplication. The IE-FFT algorithm employs two discretizations, one for the unknown current on an unstructured triangular mesh and the other on a uniform Cartesian grid for interpolating the Green’s function. The uniform interpolation of the Green’s function allows the fast computation of well-separated MoM interaction terms with the aid of a global FFT. Nevertheless, the coupling between near-interaction terms should be adequately corrected. The major contribution of this paper lies on the Lagrangian interpolation of the Green’s function. This not only allows simple and efficient algorithmic implementation, but also naturally suggests a rigorous error analysis of the algorithm. The efficiency of the method is based on the Toeplitz structure of the interpolated Green’s function. Therefore, it is applicable on both asymptotically-smooth and oscillatory kernels arisen in static and wave propagation problems, respectively. Through numerical simulations of electromagnetic wave scattering from a PEC sphere, the complexity of the IE-FFT algorithm is found to scale as O(N1.5) and O(N1.5logN) for memory and CPU time, respectively. Various numerical results verify the high accuracy and efficiency of the method.
Downloads
References
V. Rokhlin, "Rapid Solution of Integral
Equations of Classical Potential Theory," J.
Comput. Phy., vol. 60, pp. 187-207, 1985.
J. M. Song and W. C. Chew, "Multilevel Fast
Multipole Algorithm for Solving Combined
Field Integral Equation of Electromagnetic
Scattering," Mico. Opt. Tech. Lett., vol. 10,
no. 1, pp. 14-19, Sep. 1995.
R. Coifman, V. Rokhlin, and S. Wandzura,
"The Fast Multipole Method for the Wave
Equation: A Pedestrian Prescription," IEEE
Antennas Propagat. Mag., vol. 35, no. 3, pp.
-12, Jun 1993.
B. Dembart and E. Yip, "The Accuracy of
Fast Multipole Methods for Maxwell’s
Equations," IEEE Comput. Sci. Eng. , vol. 5,
no.3, 48-56, 1998.
J. S. Zhao and W. C. Chew, “Three-
dimensional Multilevel Fast Multipole
Algorithm from Static to Electrodynamic,”
Micro. Opt. Tech. Lett. , vol. 26, no. 1, pp.
-48, July 2000.
ACES JOURNAL, VOL. 24, NO. 2, APRIL 2009
S. Kapur and D. E. Long, "IES3: A Fast
Integral Equation Solver for Efficient 3-
Dimensional Extraction," In 37th
International Conference on Computer
Aided Design, Nov. 1997.
S. M. Seo and J. F. Lee, "A Single-Level
Low Rank IE-QR Algorithm for PEC
Scattering Problems Using EFIE
Formulation," IEEE Trans. Antenna
Propagat., vol. 52, no. 8, pp. 2141-2146,
Aug. 2004.
K. Zhao and J. F. Lee, "A Single-Level Dual
Rank IE-QR Algorithm to Model Large
Microstrip Antenna Arrays," IEEE Trans.
Antennas Propagat., vol. 52, no.10, pp.
-2585, Oct 2004.
K. Zhao, M. N. Vouvakis, and J. F Lee,
"Application of the Multilevel Adaptive
Cross-Approximation on Ground Plane
Designs," IEEE EMC Symposium , Santa
Clara, CA, Aug. 9-13, 2004.
S. Kurz, O. Rain, and S. Rjasanow, "The
Adaptive Cross-Approximation Technique
for the 3-D Boundary Element Method,"
IEEE Tans. Magn., vol. 38, pp. 421-424,
Mar. 2002.
J. R. Phillips and J. K. White, "A
Precorrected-FFT Method for Electrostatic
Analysis of Complicated 3-D Structures,"
IEEE Trans. Computed-Aided Design of
Integrated Circuits and Systems , vol. 16, pp.
-1072, 1997.
J. R. Phillips, "Error and Complexity
Analysis for A Collocation-Grid-Projection
Plus Precorrected-FFT Algorithm for
Solving Potential Integral Equations with
Laplace or Helmholtz Kernels," in Proc.
Copper Mountain Conf. Multigrid
Methods, Apr. 1995.
E. Bleszynski, M. Bleszynski, and T.
Jaroszewicz, "AIM: Adaptive Integral
Method for Solving Large-scale
Electromagnetic Scattering and Radiation
Problems," Radio Science, vol. 31, no. 5, pp.
-1251, 1996.
C. F. Wang, F. Ling, J. M. Jin, "Adaptive
Integral Solution of Combined Field Integral
Equation," Microwave Opt. Tech. Lett ., vol.
, no 5, pp. 321-328, Dec. 1998.
O. P. Bruno and L. A. Kunyansky, "A Fast,
High-Order Algorithm for the Solution of
Surface Scattering Problems: Basic
Implementation, Tests, and Applications," J.
Comput. Phy., 169, 80-110, 2001.
S. Q. Li, Y. Yu, C. H. Chan, K. F. Chan, and
L. Tsang, "A Sparse-Matrix/Canonical Grid
Method for Analyzing Densely Packed
Interconnects," IEEE Trans. Micro. Theory
Tech., vol. 49, no. 7, pp. 1221-1228, July
S. Gedney, A. Zhu, W. H. Tang, G. Liu, and
P. Petre, "A Fast, High-order Quadrature
Sampled Pre-corrected Fast-Fourier
Transform for Electromagnetic Scattering,"
Microwave Opt. Tech. Lett., vol. 36, no. 5,
Mar. 5 2003.
B. J. Fasenfest, F. Capolino, D. R. Wilton,
D. R. Jackson, and N. J. Champagne, "A
Fast MoM Solution for Large Arrays:
Green’s Function Interpolation with FFT,"
IEEE Antennas Wireless Propagat. Lett.,
vol. 3, pp. 161-164, 2004.
S. M. Rao, D. R. Wilton, and A. W. Glisson,
"Electromagnetic Scattering by Surfaces of
Arbitrary Shape," IEEE Trans. Antennas
Propagat., vol. AP-30, pp. 409-418, May
M. N. Vouvakis, S.-C. Lee, K. Zhao, and J.-
F. Lee, “A Symmetric FEM-IE Formulation
with a Single-Level IE-QR Algorithm for
Solving Electromagnetic Radiation and
Scattering Problems,” IEEE Trans. Antennas
Propagat., vol. AP-52, pp. 409-418, Nov.
P. J. Davis, Interpolation & Approximation,
pp. 56, Dover publication, New York.
W. C. Chew, “Computational
Electromagnetics: The Physics of Smooth
Versus Oscillatory Fields,” Phil. Trans. R.
Soc. Lond. A, vol. 362, pp. 579-602, 2004.
