Title :
A fast IE-FFT algorithm for solving PEC scattering problems
Author :
Seo, Seung Mo ; Lee, Jin-Fa
Author_Institution :
ElectroScience Lab., Ohio State Univ., Columbus, OH, USA
fDate :
5/1/2005 12:00:00 AM
Abstract :
This paper presents a novel fast integral equation method, termed IE-FFT, for solving large electromagnetic scattering problems. Similar to other fast integral equation methods, the IE-FFT algorithm starts by partitioning the basis functions into multilevel clustering groups. Subsequently, the entire impedance matrix is decomposed into two parts: one for the self and/or near field couplings, and one for well-separated group couplings. The IE-FFT algorithm employs two discretizations one is for the unknown current on an unstructured triangular mesh, and the other is a uniform Cartesian grid for interpolating the Green´s function. By interpolating the Green´s function on a regular Cartesian grid, the couplings between two well-separated groups can be computed using the fast Fourier transform (FFT). Consequently, the IE-FFT algorithm does not require the knowledge of addition theorem. It simply utilizes the Toeplitz property of the coefficient matrix and is therefore applicable to both static and wave propagation problems.
Keywords :
Green´s function methods; Toeplitz matrices; electromagnetic wave scattering; fast Fourier transforms; impedance matrix; integral equations; interpolation; method of moments; Green function interpolation; PEC scattering problems; Toeplitz property; coefficient matrix; electromagnetic scattering problems; fast Fourier transform; fast IE-FFT algorithm; fast integral equation method; impedance matrix; method of moments; multilevel clustering groups; near field coupling; self coupling; uniform Cartesian grid; unstructured triangular mesh; wave propagation problems; well-separated group coupling; Character generation; Clustering algorithms; Electromagnetic scattering; Impedance; Integral equations; Kernel; Partitioning algorithms; Polynomials; Samarium; Taylor series; Electromagnetic scattering; fast Fourier transform; integral equation; method of moments;
Journal_Title :
Magnetics, IEEE Transactions on
DOI :
10.1109/TMAG.2005.844564