Explicit Time-Domain Finite-Element Method Stabilized for an Arbitrarily Large Time Step

The root cause of the instability is quantitatively identified for the explicit time-domain finite-element method that employs a time step beyond that allowed by the stability criterion. With the identification of the root cause, an unconditionally stable explicit time-domain finite-element method is successfully created, which is stable and accurate for a time step solely determined by accuracy regardless of how large the time step is. The proposed method retains the strength of an explicit time-domain method in avoiding solving a matrix equation while eliminating its shortcoming in time step. Numerical experiments have demonstrated its superior performance in computational efficiency, as well as stability, compared with the conditionally stable explicit method and the unconditionally stable implicit method. The essential idea of the proposed method for making an explicit method stable for an arbitrarily large time step irrespective of space step is also applicable to other time domain methods.

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

[2]  T. Belytschko,et al.  Computational Methods for Transient Analysis , 1985 .

[3]  G. Stewart.  Matrix Algorithms, Volume II: Eigensystems , 2001 .

[4]  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).

[5]  Jianming Jin,et al.  A general approach for the stability analysis of the time-domain finite-element method for electromagnetic simulations , 2002 .

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

[7]  Allen Taflove,et al.  Computational Electrodynamics the Finite-Difference Time-Domain Method , 1995 .

[8]  C. Holloway,et al.  Alternating-direction implicit (ADI) formulation of the finite-difference time-domain (FDTD) method: algorithm and material dispersion implementation , 2003 .

[9]  Daniel A. White,et al.  Orthogonal vector basis functions for time domain finite element solution of the vector wave equation [EM field analysis] , 1999 .

[10]  Costas D Sarris.  Extending the Stability Limit of the FDTD Method With Spatial Filtering , 2011, IEEE Microwave and Wireless Components Letters.

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

[12]  Ronald Fedkiw,et al.  An Unconditionally Stable MacCormack Method , 2008, J. Sci. Comput..

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

[14]  Jian-Ming Jin,et al.  A general approach for the stability analysis of time-domain finite element method , 2001, IEEE Antennas and Propagation Society International Symposium. 2001 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (Cat. No.01CH37229).

[15]  Duo Chen,et al.  Time-Domain Orthogonal Finite-Element Reduction-Recovery Method for Electromagnetics-Based Analysis of Large-Scale Integrated Circuit and Package Problems , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[16]  S. Selberherr,et al.  Alternating-Direction Implicit Formulation of the Finite-Element Time-Domain Method , 2007, IEEE Transactions on Microwave Theory and Techniques.

[17]  Jian-Ming Jin,et al.  Three-dimensional orthogonal vector basis functions for time-domain finite element solution of vector wave equations , 2003 .

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

[19]  A. Ecer,et al.  Digital Filtering Techniques for Parallel Computation of Explicit Schemes , 2000 .

[20]  D. Jiao,et al.  A Theoretically Rigorous Full-Wave Finite-Element-Based Solution of Maxwell's Equations From dc to High Frequencies , 2010, IEEE Transactions on Advanced Packaging.

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

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

[23]  U. Navsariwala,et al.  An unconditionally stable finite element time-domain solution of the vector wave equation , 1995 .

[24]  Yang Yang,et al.  An Efficient Algorithm for Implementing the Crank–Nicolson Scheme in the Mixed Finite-Element Time-Domain Method , 2009, IEEE Transactions on Antennas and Propagation.

[25]  Hasan U. Akay,et al.  Digital Filtering Techniques for Parallel Computation of Explicit Schemes , 1998 .

[26]  Hideki Asai,et al.  Alternating-direction explicit FDTD method for three-dimensional full-wave simulation , 2010, 2010 Proceedings 60th Electronic Components and Technology Conference (ECTC).