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, IE-FFT uses a Cartesian grid to drastically decrease memory storage and speed up the matrix-vector multiplication. The EE-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, © 2009 ACES.