XIE Jiaye, KONG Weibin, PANG Lili, SONG Weiju, HUANG Zhixiang, WU Xianliang. Staggered Grid Scheme for the FFT-Based Methods[J]. Chinese Journal of Electronics, 2019, 28(5): 1066-1072. doi: 10.1049/cje.2019.06.002
Citation: XIE Jiaye, KONG Weibin, PANG Lili, SONG Weiju, HUANG Zhixiang, WU Xianliang. Staggered Grid Scheme for the FFT-Based Methods[J]. Chinese Journal of Electronics, 2019, 28(5): 1066-1072. doi: 10.1049/cje.2019.06.002

Staggered Grid Scheme for the FFT-Based Methods

doi: 10.1049/cje.2019.06.002
Funds:  This work was supported by The Natural Science Foundation of the Higher Education Institutions of Jiangsu Province (No.15KJB510014, No.17KJB510022), PhD Research Startup Foundation of Nanjing Institute of Technology (No.YKJ201443, No.YKJ201444), Open Research Program of State Key Laboratory of Millimeter Waves in Southeast University (No.K201718, No.K201731), and National Science Foundation for Outstanding Young Scholar of China (No.61722101)
More Information
  • Corresponding author: KONG Weibin (corresponding author) was born in Shandong.He received the B.S.degree in mathmatics from Qufu Normal University,China,2007,and the M.S.degree in mathmatics from Southeast University,Nanjing,China,in 2010,and the Ph.D.degree in radio engineering from Southeast University,Nanjing,China,in 2015.Since 2016,he has been a lecturer with the College of Information Engineering,Yancheng Institute of Technology,Yancheng.His current research interests include the IE-based domain decomposition method,the FFT-based fast algorithm,the hybrid algorithm for multiscale EM problems.(Email:kongweibin2007@sina.com)
  • Received Date: 2017-01-09
  • Rev Recd Date: 2017-09-15
  • Publish Date: 2019-09-10
  • A staggered grid scheme is proposed to reduce both the total memory requirement and the CPU time of generating the corrected near matrix in the FFTbased methods. Two sets of Cartesian grids are used to project the source points and the field points, respectively. The proposed method does not lower the efficiency of computing far matrix-vector products, compared with the traditional uniform Cartesian grid scheme. Some numerical experiments are provided to demonstrate both the correctness and the efficiency of the proposed method.
  • loading
  • E. Bleszynski, M. Bleszynski and T. Jaroszewicz, "AIM:Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems", Radio Science, Vol.31, No.5, pp.1225-1251, 1996.
    W.B. Kong, H.X. Zhou, K.L. Zhen, et al., "Analysis of multiscale problems using the MLFMA with the Assistance of the FFT-based method", Antennas and Propagation, IEEE Transactions on, Vol.63, No.9, pp.4184-4188, 2015.
    S.X. Peng and C.F. Wang, "Precorrected-FFT method on graphics processing units", Antennas and Propagation, IEEE Transactions on, Vol.61, No.4, pp.2099-2107, 2013.
    J.Y. Xie, H.X. Zhou, W.D. Li, et al., "IE-FFT for the combined field integral equation applied to electrically large objects", Microwave and Optical Technology Letters, Vol.54, No.4, pp.891-896, 2012.
    X. An and Z.Q. Lü, "Application of IE-FFT with combined field integral equation to electrically large scattering problems", Microwave and Optical Technology Letters, Vol.50, No.10, pp.2561-2566, 2008.
    J.R. Phillips and J.K. White, "A precorrected-FFT method for electrostatic analysis of complicated 3-D structures", Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, Vol.16, No.10, pp.1059-1072, 1997.
    S. Seung Mo and J.F. Lee, "A fast IE-FFT algorithm for solving PEC scattering problems", Magnetics, IEEE Transactions on, Vol. 41, No.5, pp.1476-1479, 2005.
    J.Y. Xie, H.X. Zhou, W. Hong, et al., "A novel FGFFT method for the EFIE", International Conference on Computational Problem-solving, Leshan, pp.111-115, 2012.
    K. Yang and A.E. Yılmaz, "Comparison of precorrected FFT/adaptive integral method matching schemes", Microwave and Optical Technology Letters, Vol.53, No.6, pp.1368-1372, 2011.
    J.Y. Xie, H.X. Zhou, W. Hong, et al., "A highly accurate FGG-FG-FFT for the combined field integral equation", Antennas and Propagation, IEEE Transactions on, Vol.61, No.9, pp.4641-4652, 2013.
    J.Y. Xie, H.X. Zhou, X. Mu, et al., "P-FFT and FG-FFT with real coefficients algorithm for the EFIE", Journal of Southeast University, Vol.40, No.3, pp.267-270, 2014.
    Z. Chen, S. Chai, H. Yang, et al., "Precorrected-FFT method for EM scattering from composite metallic-dielectric objects", Chinese Science Bulletin, Vol.55, No.7, pp.656-663, 2010.
    J. Yin, J. Hu, Z.P. Nie, et al., "Floating interpolation stencil topology-based IE-FFT algorithm", Progress In Electromagnetics Research M., Vol.16, pp.245-259, 2011.
    M. Frigo and S.G. Johnson, "The design and implementation of FFTW3", Proceedings of the IEEE, Vol.93, No.2, pp.216-231, 2005.
    S.M. Rao, D. Wilton and A.W. Glisson,"Electromagnetic scattering by surfaces of arbitrary shape", Antennas and Propagation, IEEE Transactions on, Vol.30, No.3, pp.409-418, 1982.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (141) PDF downloads(129) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return