Fast analysis of scattering by arbitrarily shaped three‐dimensional objects using the precorrected‐FFT method

This Letter presents a fast solution to the electric-field integral equation (EFIE) for large, three-dimensional, arbitrarily shaped objects. The EFIE is discretized by the method of moments and the pre- corrected-FFT method is then used to accelerate the matrix-vector mul- tiplications in iterations. The resulting algorithm leads to a great reduc- tion in memory requirement and execution time and can be modified to fit a wide variety of systems with different Green's functions without excessive effort. © 2002 Wiley Periodicals, Inc. Microwave Opt Technol Lett 34: 438 - 442, 2002; Published online in Wiley InterScience (www. interscience.wiley.com). DOI 10.1002/mop.10488

[1]  M. Bleszynski,et al.  AIM: Adaptive integral method for solving large‐scale electromagnetic scattering and radiation problems , 1996 .

[2]  J. R. Phillips,et al.  A precorrected-FFT method for capacitance extraction of complicated 3-D structures , 1994, ICCAD '94.

[3]  E. Brigham,et al.  The fast Fourier transform and its applications , 1988 .

[4]  A. D. McLaren,et al.  Optimal numerical integration on a sphere , 1963 .

[5]  Jiming Song,et al.  Fast multipole method solution using parametric geometry , 1994 .

[6]  John L. Volakis,et al.  Scattering from relatively flat surfaces using the adaptive integral method , 1998 .

[7]  R. Coifman,et al.  The fast multipole method for the wave equation: a pedestrian prescription , 1993, IEEE Antennas and Propagation Magazine.

[8]  T. Sarkar,et al.  Comments on "Application of FFT and the conjugate gradient method for the solution of electromagnetic radiation from electrically large and small conducting bodies" , 1986 .

[9]  T. Senior,et al.  Electromagnetic and Acoustic Scattering by Simple Shapes , 1969 .

[10]  Jacob K. White,et al.  Comparing precorrected-FFT and fast multipole algorithms for solving three-dimensional potential integral equations , 1994 .

[11]  Jiming Song,et al.  Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects , 1997 .

[12]  John L. Volakis,et al.  Scattering from planar structures containing small features using the adaptive integral method (AIM) , 1998 .

[13]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[14]  A. C. Woo,et al.  Benchmark radar targets for the validation of computational electromagnetics programs , 1993 .

[15]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[16]  M. Bleszynski,et al.  A fast integral-equation solver for electromagnetic scattering problems , 1994, Proceedings of IEEE Antennas and Propagation Society International Symposium and URSI National Radio Science Meeting.