FAST DOMAIN DECOMPOSITION METHODS OF FE-BI-MLFMA FOR 3D SCATTERING/RADIATION PROBLEMS (Invited Paper)

Abstract

Abstract-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 FE-BI-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.

A Parallel 3D Spatial Spectral Volume Integral Equation Method for Electromagnetic Scattering from Finite Scatterers

“…Exploiting the increasing capabilities of modern computational hardware in combination with computationally efficient algorithms has resulted in the possibility of simulating large-scale electromagnetic problems faster in terms of wall-clock time, e.g., [14][15][16][17][18][19][20]. Inspired by these techniques, we investigate converting the Maxwell solver of [6,7] from a single-core algorithm to a multi-core algorithm, to achieve a significant reduction in wall-clock time.…”