A Stable Subgridding 2D-FDTD Method for Ground Penetrating Radar Modeling
DOI:
https://doi.org/10.13052/2024.ACES.J.400602Keywords:
Courant-Friedrichs-Lewy (CFL) stability condition, ground penetrating radar (GPR), subgridding finite-difference time-domain (FDTD) method, unconditionally stable algorithmAbstract
The subgridding finite-difference time-domain (FDTD) method has a great attraction in ground penetrating radar (GPR) modeling. The challenge is that the interpolation of the field unknowns at the multiscale grid interfaces will aggravate the asymmetry of the numerical system which results in its instability. In this paper, an explicit unconditionally stable technique for a lossy object is introduced into the subgridding FDTD method. It removes the eigenmodes of the coefficient matrix which make the algorithm unstable. Therefore, the proposed approach not only maintains the advantages of simple implementation of the traditional FDTD method but also adopts a relatively large time step in both coarse and fine grid, which breaks through the restriction of the Courant-Friedrichs-Lewy (CFL) stability condition. The proposed method is applied in simulating the transverse magnetic (TM) wave backscattering of the two-dimensional buried objects in lossy media. Its accuracy and efficiency are examined by comparison with conventional FDTD and subgridding FDTD approaches.
Downloads
References
G. Bozza, C. Estatico, M. Pastorino, and A. Randazzo, “Application of an inexact-Newton method within the second-order born approximation to buried objects,” IEEE Geoscience & Remote Sensing Letters, vol. 4, pp. 51-55, 2007.
Y. Altuncu, “A numerical method for electromagnetic scattering by 3-D dielectric objects buried under 2-D locally rough surfaces,” IEEE Transactions on Antennas and Propagation, vol. 63, no. 8, pp. 3634-3643, 2015.
K. Yee, “Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media,” IEEE Trans. Antennas Propag., vol. 14, no. 3, pp. 302-307, 1966.
A. Taflove and S. C. Hagness, Computational Electrodynamics: The Finite-Difference Time-Domain Method. Boston, MA: Artech House, 2000.
D. T. Prescott and N. V. Shuley, “A method for incorporating different sized cells into the finite-difference time-domain analysis technique,” IEEE Microwave and Guided Wave Letters, vol. 2, no. 11, pp. 434-436, 1992.
S. S. Zivanovic, K. S. Yee, and K. K. Mei, “A subgridding method for the time-domain finite-difference method to solve Maxwell’s equations,” IEEE Transactions on Microwave Theory and Techniques, vol. 39, no. 3, pp. 471-479, 1991.
M. J. White, M. F. Iskander, and Z. Huang, “Development of a multigrid FDTD code for three-dimensional applications,” IEEE Transactions on Antennas and Propagation, vol. 45, no. 10, pp. 1512-1517, 1997.
J. Yan and D. Jiao, “An unsymmetric FDTD subgridding algorithm with unconditional stability,” IEEE Transactions on Antennas and Propagation, vol. 66, no. 8, pp. 4137-4150, 2018.
H. Al-Tameemi, J. P. Berenger, and F. Costen, “Singularity problem with the one-sheet Huygens subgridding method,” IEEE Transactions on Electromagnetic Compatibility, vol. 99, pp. 1-4, 2016.
J. Hartley, A. Giannopoulos, and C. Warren, “A Huygens subgridding approach for efficient modelling of ground penetrating radar using thefinite-difference time-domain method,” in 2018 17th International Conference on Ground Penetrating Radar (GPR), 2018.
N. V. Venkatarayalu, R. Lee, Y.-B. Gan, and L.-W. Li, “A stable FDTD subgridding method based on finite element formulation with hanging variables,” IEEE Transactions on Antennas & Propagation, vol. 55, no. 3, pp. 907-915, 2007.
K. Xiao, D. J. Pommerenke, and J. L. Drewniak, “A three-dimensional FDTD subgridding algorithm with separated temporal and spatial interfaces and related stability analysis,” IEEE Transactions on Antennas and Propagation, vol. 55, no. 7, pp. 1981-1990, 2007.
N. Diamanti and A. Giannopoulos, “Implementation of ADI-FDTD subgrids in ground penetrating radar FDTD models,” Journal of Applied Geophysics, vol. 67, no. 4, pp. 309-317, 2009.
M. R. Cabello, L. D. Angulo, J. Alvarez, I. D. Flintoft, S. Bourke, J. F. Dawson, R. G. Martin, and S. G. Garcia, “A hybrid Crank-Nicolson FDTD subgridding boundary condition for lossy thin-layer modeling,” IEEE Transactions on Microwave Theory & Techniques, vol. 65, no. 5, pp. 1397-1406, 2017.
M. Zhou, Z. David Chen, W. Fan, X. Bo, and W. Wei, “A subgridding scheme with the unconditionally stable explicit FDTD method,” in IEEE MTT-S International Conference on Numerical Electromagnetic & Multiphysics Modeling & Optimization, Beijing, China, pp. 1-3, 2016.
M. Gaffar and D. Jiao, “An explicit and unconditionally stable FDTD method for electromagnetic analysis,” IEEE Transactions on Microwave Theory and Techniques, vol. 62, no. 11, pp. 2538-2550, 2014.
J. Yan and D. Jiao, “Symmetric positive semidefinite FDTD subgridding algorithms for arbitrary grid ratios without compromising accuracy,” IEEE Transactions on Microwave Theory and Techniques, vol. 65, no. 12, pp. 5084-5095, 2017.
K. Zeng and D. Jiao, “Symmetric positive semi-definite FDTD subgridding algorithms in both space and time for accurate analysis of inhomogeneous problems,” IEEE Transactions on Antennas and Propagation, vol. 68, no. 4, pp. 3047-3059, 2020.
X.-K. Wei, X. Zhang, N. Diamanti, W. Shao, and C. D. Sarris, “Subgridded FDTD modeling of ground penetrating radar scenarios beyond the courant stability limit,” IEEE Transactions on Geoscience & Remote Sensing, vol. 12, pp. 1-10, 2017.
Z. Ye, C. Liao, X. Xiong, and M. Zhang, “A novel FDTD subgridding method with improved separated temporal and spatial subgridding interfaces,” IEEE Antennas and Wireless Propagation Letters, vol. 16, pp. 1011-1015, 2017.
F. Tisseur and K. Meerbergen, “The quadratic eigenvalue problem,” SIAM Review, vol. 43, no. 2, pp. 235-286, 2001.
R. Courant, K. Friedrichs, and H. Lewy, “Über die partiellen differenzengleichungender mathematis-chen physik [in German],” Math. Ann., vol. 100, no. 1, pp. 32-74, 1928.
