|Table of Contents|

[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()
针对电场积分方程的P-FFT和FG-FFT实系数算法
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
针对电场积分方程的P-FFT和FG-FFT实系数算法
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
谢家烨, 周后型, 牟星, 华光, 李卫东, 洪伟
东南大学毫米波国家重点实验室, 南京 210096
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.
为了减少预修正快速傅立叶变换算法(P-FFT)或拟合格林函数快速傅立叶变换算法(FG-FFT)的稀疏系数矩阵所需的存储空间, 通过改进系数方程的求解方法, 获得实系数解.并将改进的求解方法与P-FFT和FG-FF相结合用于计算电场积分方程.所提方案将P-FFT/FG-FFT的稀疏系数矩阵的存储量降到自适应积分方法(AIM)/积分方程快速傅立叶变换算法(IE-FFT)相同水平的同时, 未增加矩阵向量积所需FFT的次数, 并保持原有算法的精度水平.此外, 在每次迭代的时间耗费方面, 新方案与AIM/IE-FFT相当.数值实验证实了新方案的上述优点.

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]
Last Update: 2014-09-20