Local Multilevel Fast Multipole Algorithm for 3D Electromagnetic Scattering

摘要

In this paper, a local multilevel fast multipole algorithm (LMLFMA) is proposed to further speed up the efficiency of MLFMA in conjugate gradient (CG) iteration. In the LMLFMA,only local interactions between the subscatters are taken into account. And, the interaction regions in iteration are varying adaptively with iterative current density. With decrease of iterative error,iterative current density tends to real one, the local interaction regions required are diminishing. When the iterative error is less than a critical iteration error,only the interaction between nearby regions at the finest level is considered. Numerical results show that the LMLFMA has good accuracy, and the efficiency can achieve over four times of the efficiency of traditional MLFMA.