[1] Xie Jiaye, Zhou Houxing, Mu Xing, Hua Guang, et al. P-FFT and FG-FFT with real coefficients algorithm for the EFIE [J]. Journal of Southeast University (English Edition), 2014, 30 (3): 267-270. [doi:10.3969/j.issn.1003-7985.2014.03.002]

Copy

P-FFT and FG-FFT with real coefficients algorithm for the EFIE()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

30

Issue:

2014 3

Page:

267-270

Research Field:

Electromagnetic Field and Microwave Technology

Publishing date:

2014-09-30

Info

Title:

P-FFT and FG-FFT with real coefficients algorithm for the EFIE

Author(s):

Xie Jiaye;  Zhou Houxing;  Mu Xing;  Hua Guang;  Li Weidong;  Hong Wei

State Key Laboratory of Millimeter Waves, Southeast University, Nanjing 210096, China

Keywords:

real coefficients;  complex coefficients;  pre-corrected fast Fourier transform(P-FFT);  fitting the Green function fast Fourier transform(FG-FFT)

PACS:

TN011

DOI:

10.3969/j.issn.1003-7985.2014.03.002

Abstract:

In order to reduce the storage amount for the sparse coefficient matrix in pre-corrected fast Fourier transform(P-FFT)or fitting the Green function fast Fourier transform(FG-FFT), the real coefficients are solved by improving the solution method of the coefficient equations. The novel method in both P-FFT and FG-FFT for the electric field integral equation(EFIE)is employed. With the proposed method, the storage amount for the sparse coefficient matrix can be reduced to the same level as that in the adaptive integral method(AIM)or the integral equation fast Fourier transform(IE-FFT). Meanwhile, the new algorithms do not increase the number of the FFTs used in a matrix-vector product, and maintain almost the same level of accuracy as the original versions. Besides, in respect of the time cost in each iteration, the new algorithms have also the same level as AIM(or IE-FFT). The numerical examples demonstrate the advantages of the proposed method.

References:

[1] Bleszynski M, Bleszynski E, Jaroszewicz T. AIM: adaptive integral method for solving large-scale electromagnetic scattering and radiation problems [J]. Radio Sci, 1996, 31(3): 1225-1251.
[2] Nie X C, Li L W, Yuan N. Precorrected-FFT algorithm for solving combined field integral equations in electromagnetic scattering [J]. J Electromagn Waves Appl, 2002, 16(8): 1171-1187.
[3] Xie J Y, Zhou H X, Hong W, et al. A novel FG-FFT method for the EFIE [C]//2012 International Conference on Computational Problem-Solving. Leshan, China, 2012:111-115.
[4] Yang K, Yilmaz A E. Comparison of pre-corrected FFT/adaptive integral method matching schemes [J]. Microw Opt Tech Lett, 2011, 53(6): 1368-1372.
[5] Yin J, Hu J, Nie Z P, et al. Floating interpolation stencil topology-based IE-FFT algorithm [J]. Prog Electromagn Research M, 2011, 16: 245-259.
[6] Wu M F, Kaur G, Yilmaz A E. A multiple-grid adaptive integral method for multi-region problems [J]. IEEE Trans Antennas Propag, 2010, 58(3): 1601-1613.
[7] Xie J Y, Zhou H X, Kong W B, et al. A 2-level AIM for solving EM scattering from electrically large objects [C]//2010 International Conference on Computational Problem-Solving. Lijiang, China, 2010: 9-11.
[8] An X, Lu Z Q. Application of IE-FFT with combined field integral equation to electrically large scattering problems [J]. Microw Opt Tech Lett, 2008, 50(7): 2561-2566.
[9] Xie J Y, Zhou H X, Li W D, et al. IE-FFT for the combined field integral equation applied to electrically large objects [J]. Microw Opt Tech Lett, 2012, 54(2): 891-896.
[10] Frigo M, Johnson S. FFTW manual [EB/OL].(2011-07-26)[2013-09-06]. http://www.fftw.org/.

Memo

Memo:

Biographies: Xie Jiaye(1980—), male, doctor, lecturer; Zhou Hou-xing(corresponding author), male, doctor, professor, hxzhou@emfield.org.
Foundation item: The National Basic Research Program of China(973 Program)(No.2013CB329002).
Citation: Xie Jiaye, Zhou Houxing, Mu Xing, et al. P-FFT and FG-FFT with real coefficients algorithm for the EFIE[J].Journal of Southeast University(English Edition), 2014, 30(3):267-270.[doi:10.3969/j.issn.1003-7985.2014.03.002]

Common functions