1 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 ()NNO log algorithm and can be modified to fit a wide variety of systems with different Green’s functions without excessive effor1t. Numerical results are presented to demonstrate the accuracy and computational efficiency of the technique. Indexs--precorrected-FFT method, method-of-moments, electrical-field integral equation, electromagnetic scattering I