Skip to main content Accessibility help
×
Home

The efficient implementation of IE-FFT algorithm with combined field integral equation for solving electromagnetic scattering problems

  • Seung Mo Seo (a1)

Abstract

An integral equation-fast Fourier transform (IE-FFT) algorithm is applied to the electromagnetic solutions of the combined field integral equation (CFIE) for scattering problems by an arbitrary-shaped three-dimensional perfect electric conducting object. The IE-FFT with CFIE uses a Cartesian grid for known Green's function to considerably reduce memory storage and speed up CPU time for both matrix fill-in and matrix vector multiplication when used with a generalized minimal residual method. The uniform interpolation of the Green's function on an equally spaced Cartesian grid allows a global FFT for field interaction terms. However, the near interaction terms do not take care for the singularity of the Green's function and should be adequately corrected. The IE-FFT with CFIE does not always require a suitable preconditioner for electrically large problems. It is shown that the complexity of the IE-FFT with CFIE is found to be approximately O(N1.5) and O(N1.5log N) for memory and CPU time, respectively.

Copyright

Corresponding author

Author for correspondence: Seung Mo Seo, E-mail: seungmos@gmail.com

References

Hide All
1.Harrington, RF (1968) Field Computation by Moment Methods. New York, USA: The Macmillan Company.
2.Seo, SM, Wang, C and Lee, JF (2009) Analyzing PEC scattering structure using an IE-FFT algorithm. Applied Computational Electromagnetics Society Journal 24, 116128.
3.Song, JM and Chew, WC (1995) Multilevel fast multipole algorithm for solving combined field integral equation of electromagnetic scattering. Microwave and Optical Technology Letters 10, 1419.
4.Seo, SM and Lee, J-F (2004) A single-level low rank IE-QR algorithm for PEC scattering problems using EFIE formulation. IEEE Transactions on Antennas and Propagation 52, 21412146.
5.Zhao, K, Vouvakis, MN and Lee, J-F (2005) The adaptive cross approximation algorithm for accelerated method of moments computations of EMC problems. IEEE Transactions on Electromagnetic Compatibility 47, 763773.
6.Bleszynski, E, Bleszynski, M and Jaroszewicz, T (1996) AIM: adaptive integral method for solving large-scale electromagnetic scattering and radiation problems. Radio Science 31, 12251251.
7.Phillips, JR and White, JK (1997) Precorrected-FFT method for electrostatic analysis of complicated 3-D structures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 16, 10591072.
8.Nie, XC, Li, L and Yuan, N (2002) Precorrected-FFT algorithm for solving combined field integral equation applied to electrically large objects. Journal of Electromagnetic Waves 16, 11711187.
9.Seo, SM and Lee, JF (2005) A fast IE-FFT algorithm for solving PEC scattering problem. IEEE Transactions on Magnetics 41, 1476–1147.
10.An, X and , Z-Q (2008) Application of IE-FFT with combined field integral equation to electrically large scattering problems. Microwave and Optical Technology Letters 50, 25612566.
11.Xie, J-Y, Zhou, H-X, Li, W-D and Hong, W (2012) IE-FFT for the combined field integral equation applied to electrically large objects. Microwave and Optical Technology Letters 54, 891896.
12.Rao, SM, Wilton, DR and Glisson, AW (1982) Electromagnetic scattering by surfaces of arbitrary shape. IEEE Transactions on Antennas and Propagation 30, 409418.
13.Vico, F, Greengard, L and Ferrando, M (2106) Fast convolution with free-space Green's functions. Journal of Computational Physics 323, 191203.
14.Golub, GH and Van Loan, CF (1996) Matrix Computations. Baltimore and London: The Johns Hopkins University Press.
15.Lee, JF, Lee, R and Burkholder, RJ (2003) Loop star basis functions and a robust preconditioner for EFIE scattering problems. IEEE Transactions on Antennas and Propagation 51, 18551863.

Keywords

The efficient implementation of IE-FFT algorithm with combined field integral equation for solving electromagnetic scattering problems

  • Seung Mo Seo (a1)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.