基于修正交错网格方案的RFG-FFT算法

doi:10.3969/j.issn.0372-2112.2017.10.013

电子学报 ›› 2017, Vol. 45 ›› Issue (10): 2402-2408.DOI: 10.3969/j.issn.0372-2112.2017.10.013

基于修正交错网格方案的RFG-FFT算法

谢家烨^1,2, 庞丽莉¹, 钱晓霞¹, 卢松玉¹

1. 南京工程学院工业中心, 江苏南京 211167;
2. 东南大学毫米波国家重点实验室, 江苏南京 210096

收稿日期:2016-04-27 修回日期:2016-10-17 出版日期:2017-10-25
- 作者简介:
- 谢家烨,男,1980年4月出生,安徽六安人.2013年毕业于东南大学信息科学与工程学院,其后在南京工程学院工业中心工作,从事计算电磁学及微波技术方面的有关研究.E-mail:jiayexie@njit.edu.cn;庞丽莉,女,1982年出生于辽宁省,现为南京工程学院工业中心讲师.研究方向主要包括:网络仪器、无线通信技术、数据恢复等.
- 基金资助:
- 江苏省高校自然科学研究基金 (No.15KJB510014）; 南京工程学院博士启动基金 (No.YKJ201443，No.YKJ201444）; 东南大学毫米波国家重点实验室开放基金 (No.K201718）

The RFG-FFT Based on Modified Dislocated Grids Scheme

XIE Jia-ye^1,2, PANG Li-li¹, QIAN Xiao-xia¹, LU Song-yu¹

1. Industrial Center, Nanjing Institute of Technology, Nanjing, Jiangsu 211167, China;
2. State Key Laboratory of Millimeter Waves, Southeast University, Nanjing, Jiangsu 210096, China

Received:2016-04-27 Revised:2016-10-17 Online:2017-10-25 Published:2017-10-25

摘要/Abstract

摘要： 本文提出了修正的交错网格方案结合基于快速傅里叶变换（FFT）的算法，用于减少快速算法中近场修正矩阵的计算负担.该方案首先使用两套交错的网格分别用于场点和源点的投影，其后为了进一步提高拟合精度，对部分网格间的格林函数值进行了修改.实验表明将提出的方案与实系数拟合格林函数FFT方法结合，提高了近场拟合元素的精度，因此减少了近场修正矩阵中元素的个数.从而，新的方案降低了总的内存需求和计算时间.

关键词: 基于FFT的快速算法, 实系数拟合格林函数FFT方法, 交错网格, 近场修正矩阵, 格林函数

Abstract: In this paper a modified dislocated grids scheme combined with the FFT-based method is proposed to reduce the burden of the near correction matrix.The scheme first adopts two sets of dislocated Cartesian grids that are respectively applied to projections of the field points and the source points.Then parts of Green's function values are modified for further improving the accuracy of fitting.When the proposed scheme is applied to the Real coefficients Fitting Green's function Fast Fourier Transformation,the number of near correction elements is reduced.Compared with the traditional uniform grid scheme,the new scheme has lower total memory requirement and higher calculation speed.

Key words: the FFT-based method, RFG-FFT (the Real coefficients Fitting Green's function Fast Fourier Transformation method), dislocated grids, near correction matrix, Green's function

中图分类号:

TN011

谢家烨, 庞丽莉, 钱晓霞, 卢松玉. 基于修正交错网格方案的RFG-FFT算法[J]. 电子学报, 2017, 45(10): 2402-2408.

XIE Jia-ye, PANG Li-li, QIAN Xiao-xia, LU Song-yu. The RFG-FFT Based on Modified Dislocated Grids Scheme[J]. Acta Electronica Sinica, 2017, 45(10): 2402-2408.

参考文献

[1] HARRINGTON R F.Field Computation by Moment Methods[M].New York:Macmillan Book Co,1968.
[2] CHEW W C,JIN J M,MICHIELSSEN E,et al.Fast and Efficient Algorithms in Computational Electromagnetics[M].Boston,MA,USA:Artech House,2001.
[3] COIFMAN R,ROKHLIN V,WANDZURA S.The fast multipole method for the wave equation:a pedestrian prescription[J].IEEE Antennas Propag Mag,1993,35(3):7-12.
[4] BLESZYNSKI M,BLESZYNSKI E,JAROSZEWICZ T.AIM:adaptive integral method for solving large-scale electromagnetic scattering and radiation problems[J].Radio Sci,1996,31(5):1225-1251.
[5] PAN S X,WANG C F.Precorrected-FFT method on graphics processing units[J].IEEE Trans Antennas Propag,2013,61(4):2099-2107.
[6] SEUNG M S,LEE J F.A fast IE-FFT algorithm for solving PEC scattering problems[J].IEEE Trans Magn,2005,41(5):1476-1479.
[7] XIE J Y,ZHOU H X,HONG W,et al.A novel FG-FFT method for the EFIE[A].Proceedings of International Conference on Computational Problem-Solving[C].Leshan:ICCP,2012.111-115.
[8] SARKAR T K,ARVAS E,RAO S M.Application of FFT and the conjugate gradient method for the solution of electromagnetic radiation from electrically large and small conducting bodies[J].IEEE Antennas Propag Mag,1986,34(5):635-640.
[9] LI M M,CHEN R S,WANG H X,et al.A multilevel FFT method for the 3-D capacitance extraction[J].IEEE Trans Comput Aid D,2013,32(2):318-322.
[10] MA L F,NIE Z P,He S Q.Combined MLFMA-ACA algorithm application to scattering problems with complex and fine structure[A].Proceedings of Asia Pacific Microw Conf[C].Singapore:APMC,2009.802-805.
[11] PAN X M,WEI J G,PENG Z,et al.A fast algorithm for multiscale electromagnetic problems using interpolative decomposition and multilevel fast multipole algorithm[J].Radio Sci,2012,47(1):155-165.
[12] LI M M,FRANCAVILLA M A,VIPIANA F,et al.A doubly hierarchical MoM for high-fidelity modeling of multiscale structures[J].IEEE Trans Electromagn C,2014,56(5):1103-1111.
[13] 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.
[14] XIE J Y,ZHOU H X,HONG W,et al.A highly accurate FGG-FG-FFT for the combined field integral equation[J].IEEE Trans Antennas Propag,2013,61(9):4641-4652.
[15] XIE J Y,ZHOU H X,MU X,et al.P-FFT and FG-FFT with real coefficients algorithm for the EFIE[J].Journal of Southeast University,2014,30(3):267-270.
[16] KONG W B,ZHOU H X,ZHEN K L,et al.Analysis of multiscale problems using the MLFMA with the assistance of the FFT-Based method[J].IEEE Trans Antennas Propag,2015,63(9):4184-4188.
[17] CHEN Z K,CHAI S L,YANG H,et al.Precorrected-FFT method for EM scattering from composite metallic-dielectric objects[J].Chin Sci Bull,2010,55(7):656-663.
[18] 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.
[19] FRIGO M,JOHNSON S G.The design and implementation of FFTW3[J].Proceedings of the IEEE,2005,93(2):216-231.

基于修正交错网格方案的RFG-FFT算法

The RFG-FFT Based on Modified Dislocated Grids Scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

[1]	胡绘斌;毛钧杰;柴舜连. 宽角抛物方程的格林函数及其应用[J]. 电子学报, 2006, 34(3): 517-520.
[2]	徐乐, 谢拥军, 史小卫. 海上舰船在平面波照射下的半空间散射研究[J]. 电子学报, 2006, 34(12): 2322-2325.
[3]	徐利明, 聂在平, 胡俊. 半空间跨界面目标电磁散射的精确建模与高效计算[J]. 电子学报, 2005, 33(3): 389-392.
[4]	任列辉, 宋文淼, 瞿波, 朱敏. 关于用格林函数求解重入型谐振腔问题的讨论[J]. 电子学报, 2005, 33(3): 447-451.
[5]	李磊, 谢拥军. 基于固定实镜像平面波展开的快速多极子方法计算微带结构问题[J]. 电子学报, 2005, 33(12): 2153-2156.