Staggered Grid Scheme for the FFT-Based Methods

XIE Jiaye; KONG Weibin; PANG Lili; SONG Weiju; HUANG Zhixiang; WU Xianliang

doi:10.1049/cje.2019.06.002

Volume 28 Issue 5

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2019 > 28(5): 1066-1072

XIE Jiaye, KONG Weibin, PANG Lili, et al., “Staggered Grid Scheme for the FFT-Based Methods,” Chinese Journal of Electronics, vol. 28, no. 5, pp. 1066-1072, 2019, doi: 10.1049/cje.2019.06.002

Citation:

XIE Jiaye, KONG Weibin, PANG Lili, et al., “Staggered Grid Scheme for the FFT-Based Methods,” Chinese Journal of Electronics, vol. 28, no. 5, pp. 1066-1072, 2019, doi: 10.1049/cje.2019.06.002

XIE Jiaye, KONG Weibin, PANG Lili, et al., “Staggered Grid Scheme for the FFT-Based Methods,” Chinese Journal of Electronics, vol. 28, no. 5, pp. 1066-1072, 2019, doi: 10.1049/cje.2019.06.002

Citation:

XIE Jiaye, KONG Weibin, PANG Lili, et al., “Staggered Grid Scheme for the FFT-Based Methods,” Chinese Journal of Electronics, vol. 28, no. 5, pp. 1066-1072, 2019, doi: 10.1049/cje.2019.06.002

PDF( 3042 KB)

Staggered Grid Scheme for the FFT-Based Methods

doi: 10.1049/cje.2019.06.002

1.
Industrial Center, Nanjing Institute of Technology, Nanjing 211167, China;
2.
College of Information Engineering, Yancheng Institute of Technology, Yancheng 224051, China;
3.
State Key Laboratory of Millimeter Waves, Nanjing 210096, China;
4.
Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei 230601, China

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

Abstract

Abstract

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.
- Green's function,
- Singularity,
- RFG-FFT,
- Staggered grid scheme,
- Corrected near matrix

FullText(HTML)

References(15)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views