Abstract:

In order to improve the efficiency of solving electromagnetic scattering problems by the multilevel fast multipole algorithm(MLFMA), two novel strategies are proposed to determine the multipole numbers. Comparing with traditional MLFMA, through reduction of the multipole numbers, the proposed methods can reduce CPU time in the iteration and the memory requirement. Numerical results show that the modified methods improve the efficiency of solution while retaining the high accuracy and the complexity of O(Nlog N) for the computation of matrix-vector multiplication by MLFMA. This is why it is suitable for electromagnetic scattering problems of 3D electrically large structures.