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

IEEE Transactions on Antennas and Propagation

Volumn 58, Issue 5, 2010, Pages 1590-1600

  Wang, Rui ^a,b   Riley, Douglas J ^c   Jin, Jian Ming ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b ANALOG DEVICES INC   (United States)

^c NORTHROP GRUMMAN CORPORATION   (United States)

Author keywords

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

Indexed keywords

ADDITIONAL COSTS; BASIS FUNCTIONS; ELECTROMAGNETIC PROBLEMS; FINITE ELEMENT ANALYSIS; FINITE-ELEMENT; FULL WAVE ANALYSIS; ITERATION COUNT; ITERATIVE SOLUTIONS; SOLUTION ACCURACY; SPLITTING ALGORITHMS; TEMPORAL SAMPLING; TIME DOMAIN; TIME MARCHING; TIME STEP; TIME STEP SIZE; TIME-DOMAIN FINITE ELEMENT METHODS; TIME-MARCHING PROCESS; WAVEGUIDE PORT BOUNDARY CONDITIONS;

CASCADES (FLUID MECHANICS); ELECTRIC FIELDS; ELECTROMAGNETS; FINITE ELEMENT METHOD; TRANSIENT ANALYSIS; TREES (MATHEMATICS);

TIME DOMAIN ANALYSIS;

EID: 77951985486     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAP.2010.2044348     Document Type: Article

References (32)

1. J. M. Jin, The Finite Element Method in Electromagnetics, 2nd ed. Hoboken, NJ: Wiley, 2002.
2. J. M. Jin and D. J. Riley, Finite Element Analysis of Antennas and Arrays. Hoboken, NJ: Wiley, 2009.
3. H. Ali and G. Costache, "Finite-element time-domain analysis of axisymmetrical radiators," IEEE Trans. Antennas Propag., vol.42, no.2, pp. 272-275, Feb. 1994.
4. S. Gedney and U. Navsariwala, "An unconditionally stable finite element time-domain solution of the vectorwave equation," IEEE Microw. Guided Wave Lett., vol.5, pp. 332-334, Oct. 1995.
5. J. Lee, R. Lee, and A. Cangellaris, "Time-domain finite-element methods," IEEE Trans. Antennas Propag., vol.45, pp. 430-442, Mar. 1997.
6. C. Geuzaine, B. Meys, V. Beauvois, and W. Legros, "An FETD approach for the modeling of antennas," IEEE Trans. Magn., vol.36, no.4-1, pp. 251-254, Jul. 2000.
7. D. Jiao and J. M. Jin, "Time-domain finite-element simulation of cavity-backed microstrip patch antennas," Microw. Opt. Tech. Lett., vol.32, no.4, pp. 892-896, Feb. 2002.
8. F. Edelvik, G. Ledfelt, P. Lotstedt, and D. Riley, "An unconditionally stable subcell model for arbitrarily oriented thin wires in the FETD method," IEEE Trans. Antennas Propag., vol.51, no.8, pp. 1797-1805, Aug. 2003.
9. Z. Lou and J. M. Jin, "An accurate waveguide port boundary condition for the time-domain finite-element method," IEEE Trans. Antennas Propag., vol.53, no.9, pp. 3014-3023, Sep. 2005. (Pubitemid 41633226)
10. Z. Lou and J. M. Jin, "A novel dual-field time-domain finite-element domain decomposition method for computational electromagnetics," IEEE Trans. Antennas Propag., vol.54, no.6, pp. 1850-1862, June 2006.
11. A. E. Yilmaz, Z. Lou, E. Michielssen, and J. M. Jin, "A novel dual-field time-domain finite-element domain decomposition method for computational electromagnetics," IEEE Trans. Antennas Propag., vol.55, no.5, pp. 1382-1397, May 2007.
12. R. Wang, H. Wu, A. C. Cangellaris, and J. M. Jin, "Incorporation of a feed network into the time-domain finite-element modeling of antenna arrays," IEEE Trans. Antennas Propag., vol.56, no.8, pp. 2599-2612, Aug. 2008.
13. K. Guillouard, M. F. Wong, V. F. Hanna, and J. Citerne, "A new global time-domain electromagnetic simulator of microwave circuits including lumped elements based on finite-element method," IEEE Trans. Microw. Theory Tech., vol.47, pp. 2045-2049, Oct. 1999.
14. S. Chang, R. Coccioli, Y. Qian, and T. Itoh, "A global finite-element time-domain analysis of active nonlinear microwave circuits," IEEE Trans. Microw. Theory Tech., vol.47, pp. 2410-2416, Dec. 1999. (Pubitemid 32210879)
15. R. Wang and J. M. Jin, "A symmetric electromagnetic-circuit simulator based on the extended time-domain finite element method," IEEE Trans. Microwave Theory Tech., vol.56, no.12, pp. 2875-2884, Dec. 2008.
16. N. Newmark, "A method of computation for structural dynamics," J. Eng. Mech. Div., vol.85, pp. 67-94, July 1959.
17. R. Albanese and G. Rubinacci, "Solution of three dimensional eddy current problems by integral and differential methods," IEEE Trans. Magn., vol.24, pp. 98-101, Jan. 1988.
18. S. C. Lee, J. F. Lee, and R. Lee, "Hierarchical vector finite elements for analyzing waveguiding structures," IEEE Trans. Microwave Theory Tech., vol.51, no.8, pp. 1897-1905, Aug. 2003.
19. J. F. Lee and D. K. Sun, "p-type multiplicative Schwarz (pMUS) method with vector finite elements for modeling three-dimensional waveguide discontinuities," IEEE Trans. Microw. Theory Tech., vol.52, no.3, pp. 864-870, March 2004.
20. S. H. Lee and J. M. Jin, "Application of the tree-cotree splitting for improving matrix conditioning in the full-wave finite-element analysis of high-speed circuits," Microw. Opt. Tech. Lett., vol.50, no.6, pp. 1476-1481, June 2008.
21. S. H. Lee, "Efficient finite element electromagnetic analysis for high-frequency/high-speed circuits and multiconductor transmission lines," Ph.D. dissertation, University of Illinois at Urbana-Champaign, IL, 2009.
22. N. V. Venkatarayalu, M. N. Vouvakis, Y.-B. Gan, and J.-F. Lee, "Suppressing linear time growth in edge element based finite element time domain solution using divergence free constraint equation," in Proc. IEEE Antennas Propag. Soc. Int. Symp., Jul. 2005, pp. 193-196.
23. W. A. Artuzi, Jr., "Improving the Newmark time integration scheme in finite element time domain methods," IEEE Microw.Wireless Compon. Lett., vol.15, no.12, pp. 898-900, Dec. 2005.
24. R. A. Chilton and R. Lee, "The discrete origin of FETD-Newmark late time instability, and a correction scheme," J. Comput. Phys., vol.224, no.2, pp. 1293-1306, Jun. 2007.
25. C. A. Balanis, Advanced Engineering Electromagnetics. New York: Wiley, 1989.
26. B. Chazelle, "A minimum spanning tree algorithm with inverse-Ackermann type complexity," J. ACM, vol.47, no.6, pp. 1028-1047, Nov. 2000.
27. R. Wang and J. M. Jin, "Incorporation of multiport lumped networks into the hybrid time-domain finite-element analysis," IEEE Trans. Microw. Theory Tech., accepted for publication.
28. S. Balay,W. Gropp, L. C. McInnes, and B. Smith, PETSc Users Manual ANL-95/11-Revision 2.1.0, Argonne National Lab., Apr. 2001.
29. Y. Saad, Iterative Methods for Sparse Linear Systems. New York: PWS, 1996.
30. E. Cuthill and J. McKee, "Reducing the bandwidth of sparse symmetric matrices," in Proc. 24th Nat. Conf. ACM, 1969, pp. 157-172.
31. Z. Lou and J. M. Jin, "Modeling and simulation of broadband antennas using the time-domain finite element method," IEEE Trans. Antennas Propag., vol.53, no.12, pp. 4099-4110, Dec. 2005.
32. D. J. Riley and C. D. Tuner, "VOLMAX: A solid-model-based, transient, volumetric Maxwell solver using hybrid grids," IEEE Antennas Propag. Mag., vol.39, no.1, p. 2033, Feb. 1997.