Fast domain decomposition methods of FE-BI-MLFMA for 3D scattering/radiation problems

It has been widely verified that the hybrid finite element - boundary integral - multilevel fast multipole algorithm (FE-BI-MLFMA) is a general, efficient and accurate method for the analysis of unbounded electromagnetic problems. A variety of fast methods of FE-BI-MLFMA have been developed since 1998. In particular, the domain decomposition methods have been applied to FEBI- MLFMA and significantly improve the efficiency of FE-BI-MLFMA in recent years. A series of fast domain decomposition methods (DDMs) of FE-BI-MLFMA have been developed. These fast DDMs can be roughly classified into two types: Schwarz DDMs and dual-primal finite element tearing and interconnecting (FETI-DP) DDMs. This paper will first give an overview of the DDMs development of FE-BI-MLFMA. Then a uniform, consistent, and efficient formulation is presented and discussed for these fast DDMs of FE-BI-MLFMA. Their computational complexities are analyzed and studied numerically.