Fast Analysis of Scattering by Arbitrarily Shaped Three-Dimensional Objects Using the Precorrected-FFT Method

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.