Fast Explicit and Unconditionally Stable FDTD Method for Electromagnetic Analysis

In this paper, a fast explicit and unconditionally stable finite-difference time-domain (FDTD) method is developed, which does not require a partial solution of a global eigenvalue problem. In this method, a patch-based single-grid representation of the FDTD algorithm is developed to facilitate both theoretical analysis and efficient computation. This representation results in a natural decomposition of the curl–curl operator into a series of rank-1 matrices, each of which corresponds to one patch in a single grid. The relationship is then theoretically analyzed between the fine patches and unstable modes, based on which an accurate and fast algorithm is developed to find unstable modes from fine patches with a bounded error. These unstable modes are then upfront eradicated from the numerical system before performing an explicit time marching. The resultant simulation is absolutely stable for the given time step irrespective of how large it is, the accuracy of which is also ensured. In addition, both lossless and general lossy problems are addressed in the proposed method. The advantages of the proposed method are demonstrated over the conventional FDTD and the state-of-the-art explicit and unconditionally stable FDTD methods by numerical experiments.

[1]  P B Hoffer,et al.  Computerized three-dimensional segmented human anatomy. , 1994, Medical physics.

[2]  Bin Chen,et al.  A New Unconditionally Stable Scheme for FDTD Method Using Associated Hermite Orthogonal Functions , 2014, IEEE Transactions on Antennas and Propagation.

[3]  Dan Jiao,et al.  An Explicit and Unconditionally Stable FDTD Method for the Analysis of General 3-D Lossy Problems , 2015, IEEE Transactions on Antennas and Propagation.

[4]  C. W. Trueman,et al.  Unconditionally stable Crank-Nicolson scheme for solving two-dimensional Maxwell's equations , 2003 .

[5]  Qing Huo Liu,et al.  Unconditionally stable multidomain pseudospectral time-domain (PSTD) method , 2003, IEEE Antennas and Propagation Society International Symposium. Digest. Held in conjunction with: USNC/CNC/URSI North American Radio Sci. Meeting (Cat. No.03CH37450).

[6]  F. Teixeira,et al.  Split-field PML implementations for the unconditionally stable LOD-FDTD method , 2006, IEEE Microwave and Wireless Components Letters.

[7]  Houle Gan,et al.  Explicit Time-Domain Finite-Element Method Stabilized for an Arbitrarily Large Time Step , 2012, IEEE Transactions on Antennas and Propagation.

[8]  Cheng-Kok Koh,et al.  A Quadratic Eigenvalue Solver of Linear Complexity for 3-D Electromagnetics-Based Analysis of Large-Scale Integrated Circuits , 2012, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[9]  L. Trefethen.  Group velocity in finite difference schemes , 1981 .

[10]  Yan-Tao Duan,et al.  A New Efficient Algorithm for the Unconditionally Stable 2-D WLP-FDTD Method , 2013, IEEE Transactions on Antennas and Propagation.

[11]  Dan Jiao,et al.  Explicit and unconditionally stable FDTD method without eigenvalue solutions , 2016, 2016 IEEE MTT-S International Microwave Symposium (IMS).

[12]  J. Yamauchi,et al.  Efficient implicit FDTD algorithm based on locally one-dimensional scheme , 2005 .

[13]  Zhizhang Chen,et al.  A finite-difference time-domain method without the Courant stability conditions , 1999 .

[14]  M. Salazar-Palma,et al.  An Unconditionally Stable Scheme for the , 2003 .

[15]  T. Namiki,et al.  A new FDTD algorithm based on alternating-direction implicit method , 1999 .

[16]  Rob F. Remis,et al.  On the Stability of the Finite-Difference Time-Domain Method , 2000 .

[17]  Chun Chang,et al.  A Spatially Filtered Finite-Difference Time-Domain Scheme With Controllable Stability Beyond the CFL Limit: Theory and Applications , 2013, IEEE Transactions on Microwave Theory and Techniques.

[18]  Dan Jiao,et al.  Alternative Method for Making Explicit FDTD Unconditionally Stable , 2015, IEEE Transactions on Microwave Theory and Techniques.

[19]  Dan Jiao,et al.  An Explicit and Unconditionally Stable FDTD Method for Electromagnetic Analysis , 2014, IEEE Transactions on Microwave Theory and Techniques.

[20]  Qing He,et al.  An explicit time-domain finite-element method that is unconditionally stable , 2011, 2011 IEEE International Symposium on Antennas and Propagation (APSURSI).

[21]  K. Yee.  Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media , 1966 .

[22]  Luca Roselli,et al.  Optimum mesh grading for finite-difference method , 1996 .

[23]  Eng Leong Tan,et al.  Fundamental Schemes for Efficient Unconditionally Stable Implicit Finite-Difference Time-Domain Methods , 2008, IEEE Transactions on Antennas and Propagation.

[24]  Bengt Fornberg,et al.  A split step approach for the 3-D Maxwell's equations , 2003 .