Parallel Domain-Decomposition-Based Algorithm of Hybrid FE-BI-MLFMA Method for 3-D Scattering by Large Inhomogeneous Objects

• Published in: IEEE transactions on antennas and propagation Vol. 61; no. 9; pp. 4675 - 4684
• Main Authors: Yang, Ming-Lin, Gao, Hong-Wei, Sheng, Xin-Qing
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.09.2013; Institute of Electrical and Electronics Engineers
• Subjects: Algorithm design and analysis; Applied classical electromagnetism; Domain decomposition algorithm (DDA); Electromagnetic wave propagation, radiowave propagation; Electromagnetism; electron and ion optics; Equations; Exact sciences and technology; Finite element analysis; finite element tearing and interconnecting (FETI); finite element-boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA); Fundamental areas of phenomenology (including applications); inhomogeneous; Mathematics; Matrix decomposition; Methods of scientific computing (including symbolic computation, algebraic computation); Nickel; Numerical analysis. Scientific computation; Physics; Scattering; Sciences and techniques of general use; Solid mechanics; Sparse matrices; Structural and continuum mechanics; Performance evaluation; Electromagnetism; Domain decomposition algorithm (DDA); Scalability; Solid inclusion; Dielectric materials; Decomposition method; finite element tearing and interconnecting (FETI); Boundary integral method; Experimental study; Modeling; Finite element method; Multipole field; scattering; inhomogeneous; Fast algorithm; Domain decomposition; Structural analysis; finite element―boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA)
• ISSN: 0018-926X; 1558-2221
• DOI: 10.1109/TAP.2013.2271232

The hybrid method of the finite element-boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA) has been recognized as one of the most powerful numerical methods for analyzing large inhomogeneous radiation/scattering problems. A domain decomposition algorithm (DDA) of FE-BI-MLFMA is presented in this paper by using the finite element tearing and interconnecting method (FETI). The formulation of DDA-FE-BI-MLFMA is presented and analyzed in detail. The numerical performance of DDA-FE-BI-MLFMA is investigated by numerical experiments from many aspects. It includes the convergence speed versus types of domain decomposition, number of subdomains, types and inhomogeneity of dielectrics involving in solved problems, and the scalability of DDA-FE-BI-MLFMA. The comparison of DDA and previous algorithms of FE-BI-MLMFMA is also carried out. Finally, the capability of DDA-FE-BI-MLFMA is shown for large inhomogeneous problems.