DocumentCode :
808495
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
Volume :
41
Issue :
5
fYear :
2005
fDate :
5/1/2005 12:00:00 AM
Firstpage :
1476
Lastpage :
1479
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;
fLanguage :
English
Journal_Title :
Magnetics, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9464
Type :
jour
DOI :
10.1109/TMAG.2005.844564
Filename :
1430888
Link To Document :
بازگشت