摘要

A concave finite element-boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA) is presented for scattering by a large body with nonuniform deep cavities. Different from the conventional FE-BI-MLFMA, the boundary integral equation in this concave FE-BI-MLFMA is established on a concave surface to reduce the region of the finite element method (FEM), which can significantly reduce the dispersion error from the FEM and improve the efficiency of FE-BI-MLFMA especially for nonuniform cavities. To eliminate the problem of slow convergence caused by concave surface, an efficient preconditioner based on the sparse approximate inverse (SAI) is constructed in this paper. Numerical performance of the constructed preconditioner based on the SAI is investigated in detail. Numerical experiments demonstrate the accuracy and efficiency of this SAI preconditioned concave FE-BI-MLFMA for nonuniform deep and large cavites. This SAI preconditioned concave FE-BI-MLFMA is parallelized to further improve its capability in this paper. An extremely big and deep nonuniform cavity has been calculated, demonstrating the great capability of this parallel concave FE-BI-MLFMA.