Domain decomposition methods of FE-BI-MLFMA for 3D scattering problems
The domain decomposition methods (DDMs) have been applied to the hybrid finite element - boundary integral - multilevel fast multipole algorithm (FE-BI-MLFMA) and significantly improve its efficiency in recent years. These fast DDMs can be roughly classified into two types: Schwarz DDM and dual-primal finite element tearing and interconnecting (FETI-DP) DDM. This paper will give 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.