Fast Analysis of Scattering by Arbitrarily Shaped Three-Dimensional Objects Using the Precorrected-FFT Method
Name
HPCES010.pdf
Size
141.07 KB
Format
Adobe PDF
Checksum (MD5)
34b67f4f3eb6c75bffafa5c8f863c29d
Author(s) •
Nie, Xiaochun
Li, Le-Wei
Date Issued
January 2002
Series/Report no.
High Performance Computation for Engineered Systems (HPCES);
Abstract
This paper presents an accurate and efficient method-of-moments solution of the electrical-field integral equation (EFIE) for large, three-dimensional, arbitrarily shaped objects. In this method, the generalized conjugate residual method (GCR) is used to solve the matrix equation iteratively and the precorrected-FFT technique is then employed to accelerate the matrix-vector multiplication in iterations. The precorrected-FFT method eliminates the need to generate and store the usual square impedance matrix, thus leading to a great reduction in memory requirement and execution time. It is at best an O(N log N) algorithm and can be modified to fit a wide variety of systems with different Green’s functions without excessive effort. Numerical results are presented to demonstrate the accuracy and computational efficiency of the technique.
Subjects
precorrected-FFT method
method-of-moments
electrical-field integral equation
electromagnetic scattering
Persistent DSpace Link