Finite-Element Domain Decomposition Methods for Analysis of Large-Scale Electromagnetic Problems
Keywords:
Domain Decomposition Method (DDM), Dual-Primal Finite Element Tearing and Interconnecting (FETI-DP), Finite Element Method (FEM), higher-order transmission conditionAbstract
This paper presents an overview of our recent development of domain decomposition methods for finite element analysis of large-scale electromagnetic problems. More specifically, it presents several domain decomposition algorithms based on the Dual-Primal Finite Element Tearing Interconnecting (FETI-DP) method for solving vector wave equations. These algorithms expand the capability and improve the performance of the FETI-DP method by: (1) lifting the requirement of conformal meshes on subdomain interfaces, (2) speeding up the convergence of the iterative solution of the global interface problem, and (3) incorporating appropriate truncation boundaries for more accurate simulation. Numerical results are presented to demonstrate the application, accuracy, efficiency, and capability of these algorithms.
Downloads
References
J. M. Jin, “The finite element method in electromagnetics,” 2nd edition, Wiley, New York, 2002.
A. Toselli and O. Widlund, “Domain decomposition methods-algorithms and theory,” Springer-Verlag, Berlin, 2005.
B. Després, P. Joly, and J. E. Roberts, “A domain decomposition method for the harmonic maxwell equations,” In Iterative Methods In Linear Algebra, North-Holland, Amsterdam, pp. 475-484, 1992.
B. Stupfel and M. Mognot, “A domain decomposition method for the vector wave equation,” IEEE Trans. Antennas Propag., vol. 48, no. 5, pp. 653-660, May 2000.
C. Farhat and F. Roux, “A method of finite element tearing and interconnecting and its parallel solution algorithm,” Int. J. Numer. Meth. Eng., vol. 32, no. 6, pp. 1205-1227, October 1991.
C. Farhat, A. Macedo, M. Lesoinne, F. X. Roux, and F. Magoulès, “Two-level domain decomposition methods with lagrange multipliers for the fast iterative solution of acoustic scattering problems,” Comput. Methods Appl. Mech. Eng., vol. 184, no. 2-4, pp. 213-239, April 2000.
C. Farhat, M. Lesoinne, P. LeTallec, K. Pierson, and D. Rixen, “FETI-DP: a dual-primal unified FETI method-part I: a faster alternative to the twolevel FETI method,” Int. J. Numer. Meth. Eng., vol. 50, no. 7, pp. 1523-1544, March 2001.
C. Farhat, J. Li, and P. Avery, “A FETI-DP method for the parallel iterative solution of indefinite and complex-valued solid and shell vibration problems,” Int. J. Numer. Meth. Eng., vol. 63, no. 3, pp. 398-427, May 2005.
C. Farhat, P. Avery, R. Tezaur, and J. Li, “FETIDPH: a dual-primal domain decomposition method for acoustic scattering,” J. Comput. Acoust., vol. 13, no. 3, pp. 499-524, March 2005.
Y. J. Li and J. M. Jin, “A vector dual-primal finite element tearing and interconnecting method for solving 3D large-scale electromagnetic problems,” IEEE Trans. Antennas Propag., vol. 54, no. 10, pp. 3000-3009, October 2006.
Y. J. Li and J. M. Jin, “A new dual-primal domain decomposition approach for finite element simulation of 3D large-scale electromagnetic problems,” IEEE Trans. Antennas Propag., vol. 55, no. 10, pp. 2803-2810, October 2007.
Y. J. Li and J. M. Jin, “Implementation of the second-order ABC in the FETI-DPEM method for 3D EM problems,” IEEE Trans. Antennas Propag., vol. 56, no. 8, pp. 2765-2769, August 2008.
S. C. Lee, M. N. Vouvakis, and J. F. Lee, “A nonoverlapping domain decomposition method with non-matching grids for modeling large finite antenna arrays,” J. Comput. Phys., vol. 203, no. 1, pp. 1-21, February 2005.
M. N. Vouvakis, Z. Cendes, and J. F. Lee, “A FEM domain decomposition method for photonic and electromagnetic band gap structures,” IEEE Trans. Antennas Propag., vol. 54, pp. 721-733, February 2006.
K. Zhao, V. Rawat, S. C. Lee, and J. F. Lee, “A domain decomposition method with nonconformal meshes for finite periodic and semi-periodic structures,” IEEE Trans. Antennas Propag., vol. 55, no. 9, pp. 2559-2570, September 2007.
Z. Q. Lu, X. An, and W. Hong, “A fast domain decomposition method for solving threedimensional large-scale electromagnetic problems,” IEEE Trans. Antennas Propag., vol. 56, no. 8, pp. 2200-2210, August 2008.
M. F. Xue and J. M. Jin, “Application of a nonconformal FETI-DP method in antenna array simulations,” In IEEE APS Int. Symp. Dig., pp. 1-2, July 2012.
M. F. Xue and J. M. Jin, “Nonconformal FETI-DP methods for large-scale electromagnetic simulation,” IEEE Trans. Antennas Propag., vol. 60, no. 9, pp. 4291-4305, September 2012.
M. J. Gander, F. Magoulès, and F. Nataf, “Optimized schwarz methods without overlap for the helmholtz equation,” SIAM J. Sci. Comput., vol. 24, no. 1, pp. 38-60, 2003.
M. J. Gander, L. Halpern, and F. Magoulès, “An optimized schwarz method with two-sided robin transmission conditions for the helmholtz equation,” Int. J. Numer. Meth. Fluids, vol. 55, no. 2, pp. 163-175, September 2007.
M. J. Gander and F. Kwok, “Best robin parameters for optimized schwarz methods at cross points,” SIAM J. Sci. Comput., vol. 34, no. 4, pp. 1849- 1879, 2010.
P. Collino, G. Delbue, P. Joly, and A. Piacentini, “A new interface condition in the non-overlapping domain decomposition for the maxwell equations,” Comput. Methods Appl. Mech. Eng., vol. 148, no. 1-2, pp. 195-207, August 1997.
A. Alonso-Rodriguez and L. Gerardo-Giorda, “New nonoverlapping domain decomposition methods for the harmonic maxwell system,” SIAM J. Sci. Comput., vol. 28, no. 1, pp. 102-122, 2006.
V. Dolean, M. J. Gander, and L. Gerardo-Giorda, “Optimized schwarz methods for maxwell’s equations,” SIAM J. Sci. Comput., vol. 31, no. 3, pp. 2193-2213, 2009.
Z. Peng, V. Rawat, and J. F. Lee, “One way domain decomposition method with second order transmission conditions for solving electromagnetic wave problems,” J. Comput. Phys., vol. 229, no. 4, pp. 1181-1197, February 2010.
Z. Peng and J. F. Lee, “Non-conformal domain decomposition method with second-order transmission conditions for time-harmonic electromagnetics,” J. Comput. Phys., vol. 229, no. 8, pp. 5615-5629, August 2010.
Z. Peng and J. F. Lee, “Non-conformal domain decomposition method with mixed true second order transmission condition for solving large finite antenna arrays,” IEEE Trans. Antennas Propag., vol. 59, no. 5, pp. 1638-1651, May 2011.
J. Ma, J. M. Jin, and Z. Nie, “A nonconformal FEM-DDM with tree-cotree splitting and improved transmission condition for modeling subsurface detection problems,” IEEE Trans. Geosci. Remote Sens., vol. 52, no. 1, pp. 355-364, January 2014.
A. F. Peterson, “Absorbing boundary conditions for the vector wave equation,” Microwave Opt. Technol. Lett., vol. 1, no. 2, pp. 62-64, April 1988.
J. P. Webb and V. N. Kanellopoulos, “Absorbing boundary conditions for the finite element solution of the vector wave equation,” Microwave Opt. Technol. Lett., vol. 2, no. 10, pp. 370-372, October 1989.
B. Stupfel, “Numerical implementation of secondand third-order conformal absorbing boundary conditions for the vector-wave equation,” IEEE Trans. Antennas Propag., vol. 45, no. 3, pp. 487- 492, March 1997.
Q. He and D. Jiao, “A rigorous divide-and-conquer algorithm for fast DC-mode extraction,” in IEEE APS Int. Symp. Dig., pp. 1630-1631, July 2013.
M. F. Xue and J. M. Jin, “A hybrid nonconformal FETI/conformal FETI-DP method for arbitrary nonoverlapping domain decomposition modeling,” In IEEE APS Int. Symp. Dig., pp. 1628-1629, July 2013.
M. F. Xue and J. M. Jin, “A hybrid conformal/ nonconformal domain decomposition method for multi-region electromagnetic modeling,” IEEE Trans. Antennas Propag., in press.
J. P. Webb, “Hierarchical vector basis functions of arbitrary order for triangular and tetrahedral elements,” IEEE Trans. Antennas Propag., vol. 47, no. 8, pp. 1244-1253, August 1999.
M. F. Xue and J. M. Jin, “Application of an oblique absorbing boundary condition in the finite element simulation of phased-array antennas,” Microwave Opt. Technol. Lett., vol. 56, no. 1, pp. 178-184, January 2014.
M. F. Xue, J. M. Jin, S. Wong, C. Macon, and M. Kragalott, “Experimental validation of the FETIDPEM algorithm for simulating phased-array antennas,” In IEEE APS Int. Symp. Dig., pp. 2495- 2498, July 2011.
W. Zhao, O. M. Eldaiki, R. Yang, and Z. Lu, “Deep subwavelength waveguiding and focusing based on designer surface plasmons,” Opt. Express, vol. 18, no. 20, pp. 21498-21503, September 2010.
