Application of tree-cotree splitting to the time-domain finite-element analysis of electromagnetic problems

Rui Wang, Douglas J. Riley, Jian Ming Jin

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish (US)
Article number5422676
Pages (from-to)1590-1600
Number of pages11
JournalIEEE Transactions on Antennas and Propagation
Volume58
Issue number5
DOIs
StatePublished - May 2010

Keywords

  • Full-wave analysis
  • Time marching
  • Time-domain finite-element method
  • Transient analysis
  • Tree-cotree splitting

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Application of tree-cotree splitting to the time-domain finite-element analysis of electromagnetic problems'. Together they form a unique fingerprint.

Cite this