Application of Tree-Cotree Splitting to the Time-Domain Finite-Element Analysis of Electromagnetic Problems

The tree-cotree splitting algorithm is applied to the time-domain finite-element analysis of electromagnetic problems to accelerate the time-marching process. Based on the splitting of finite-element edges into tree and cotree edges, two sets of basis functions are formed to expand the electric field and construct the time-marching system. Inclusion of the time-domain waveguide port boundary condition and lumped port interfaces is also discussed. It is shown that application of the tree-cotree splitting to the time-domain finite-element analysis maintains the solution accuracy while significantly reducing the iteration count per time step for a preconditioned iterative solution when the time-step size becomes relatively large. As a result, it allows adoption of a larger time-step size within the requirement of the temporal sampling rate to achieve a faster time-marching process with a marginal additional cost. The tree-cotree splitting algorithm also suppresses the late-time linear drift associated with the conventional time-domain finite-element method.

[1]  Christophe Geuzaine,et al.  An FETD approach for the modeling of antennas , 2000 .

[2]  Tatsuo Itoh,et al.  A global finite-element time-domain analysis of active nonlinear microwave circuits , 1999, IMS 1999.

[3]  Bernard Chazelle,et al.  A minimum spanning tree algorithm with inverse-Ackermann type complexity , 2000, JACM.

[4]  Jian-Ming Jin,et al.  A Symmetric Electromagnetic-Circuit Simulator Based on the Extended Time-Domain Finite Element Method , 2008, IEEE Transactions on Microwave Theory and Techniques.

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

[6]  Ial Hor.  Finite-Element Time-Domain Analysis of Axisymmetrical Radiators , 1994 .

[7]  Fredrik Edelvik,et al.  An unconditionally stable subcell model for arbitrarily oriented thin wires in the FETD method , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[8]  Jian-Ming Jin,et al.  The Finite Element Method in Electromagnetics , 1993 .

[9]  E. Cuthill,et al.  Reducing the bandwidth of sparse symmetric matrices , 1969, ACM '69.

[10]  Jian-Ming Jin,et al.  Incorporation of a Feed Network Into the Time-Domain Finite-Element Modeling of Antenna Arrays , 2008, IEEE Transactions on Antennas and Propagation.

[11]  Jian-Ming Jin,et al.  Incorporation of Multiport Lumped Networks Into the Hybrid Time-Domain Finite-Element Analysis , 2009, IEEE Transactions on Microwave Theory and Techniques.

[12]  Jian-Ming Jin,et al.  A Single-Boundary Implicit and FFT-Accelerated Time-Domain Finite Element-Boundary Integral Solver , 2007, IEEE Transactions on Antennas and Propagation.

[13]  Jin-Fa Lee,et al.  Hierarchical vector finite elements for analyzing waveguiding structures , 2003 .

[14]  Guglielmo Rubinacci,et al.  Solution of three dimensional eddy current problems by integral and differential methods , 1988 .

[15]  Jian-Ming Jin,et al.  Application of the tree-cotree splitting for improving matrix conditioning in the full-wave finite-element analysis of high-speed circuits , 2008 .

[16]  D. J. Riley,et al.  VOLMAX: a solid-model-based, transient volumetric Maxwell solver using hybrid grids , 1997 .

[17]  Jian-Ming Jin,et al.  A novel dual-field time-domain finite-element domain-decomposition method for computational electromagnetics , 2006, IEEE Transactions on Antennas and Propagation.

[18]  Jian-Ming Jin,et al.  Time‐domain finite‐element simulation of cavity‐backed microstrip patch antennas , 2002 .

[19]  Nathan M. Newmark,et al.  A Method of Computation for Structural Dynamics , 1959 .

[20]  W. A. Artuzi,et al.  Improving the Newmark time integration scheme in finite element time domain methods , 2005, IEEE Microwave and Wireless Components Letters.

[21]  Jin-Fa Lee,et al.  Suppressing linear time growth in edge element based finite element time domain solution using divergence free constraint equation , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[22]  Youdan Kim,et al.  Time-Domain Finite Element Method for Inverse Problem of Aircraft Maneuvers , 1997 .

[23]  Jianming Jin,et al.  Finite Element Analysis of Antennas and Arrays , 2008 .

[24]  Jian-Ming Jin,et al.  Efficient finite element electromagnetic analysis for high-frequency/high-speed circuits and multiconductor transmission lines , 2009 .

[25]  Jian-Ming Jin,et al.  An accurate waveguide port boundary condition for the time-domain finite-element method , 2005 .

[26]  Jacques Citerne,et al.  A new global time domain electromagnetic simulator of microwave circuits including lumped elements based on finite element method , 1997, IMS 1997.

[27]  Jin-Fa Lee,et al.  p-Type multiplicative Schwarz (pMUS) method with vector finite elements for modeling three-dimensional waveguide discontinuities , 2004, IEEE Transactions on Microwave Theory and Techniques.

[28]  Robert Lee,et al.  The discrete origin of FETD-Newmark late time instability, and a correction scheme , 2007, J. Comput. Phys..

[29]  Jian-Ming Jin,et al.  A novel dual-field time-domain finite-element domain-decomposition method for computational electromagnetics , 2006 .

[30]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[31]  Jin-Fa Lee,et al.  Time-domain finite-element methods , 1997 .

[32]  Zheng Lou,et al.  Modeling and simulation of broad-band antennas using the time-domain finite element method , 2005 .