Hostname: page-component-7c8c6479df-p566r Total loading time: 0 Render date: 2024-03-28T18:49:06.328Z Has data issue: false hasContentIssue false

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

Published online by Cambridge University Press:  01 June 2020

Seung Mo Seo*
Affiliation:
Agency for Defense Development, Daejeon, Korea
*
Author for correspondence: Seung Mo Seo, E-mail: seungmos@gmail.com

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.

Type
EM Field Theory
Copyright
Copyright © Cambridge University Press and the European Microwave Association 2020

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Harrington, RF (1968) Field Computation by Moment Methods. New York, USA: The Macmillan Company.Google Scholar
Seo, SM, Wang, C and Lee, JF (2009) Analyzing PEC scattering structure using an IE-FFT algorithm. Applied Computational Electromagnetics Society Journal 24, 116128.Google Scholar
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.CrossRefGoogle Scholar
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.CrossRefGoogle Scholar
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.10.1109/TEMC.2005.857898CrossRefGoogle Scholar
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.CrossRefGoogle Scholar
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.10.1109/43.662670CrossRefGoogle Scholar
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.CrossRefGoogle Scholar
Seo, SM and Lee, JF (2005) A fast IE-FFT algorithm for solving PEC scattering problem. IEEE Transactions on Magnetics 41, 1476–1147.Google Scholar
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.CrossRefGoogle Scholar
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.CrossRefGoogle Scholar
Rao, SM, Wilton, DR and Glisson, AW (1982) Electromagnetic scattering by surfaces of arbitrary shape. IEEE Transactions on Antennas and Propagation 30, 409418.CrossRefGoogle Scholar
Vico, F, Greengard, L and Ferrando, M (2106) Fast convolution with free-space Green's functions. Journal of Computational Physics 323, 191203.CrossRefGoogle Scholar
Golub, GH and Van Loan, CF (1996) Matrix Computations. Baltimore and London: The Johns Hopkins University Press.Google Scholar
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.CrossRefGoogle Scholar