Combined MDA-SVD-MLFMA for analysis of the EM scattering from complex objects

The multilevel fast multipole algorithm (MLFMA) is very efficient for solving the three-dimensional problems, but for the small size of the complex objects, the memory usage of the multilevel fast multipole algorithm is very large. To overcome this problem, the matrix decomposition algorithm - singular value decomposition (MDA-SVD) is used to alleviate the pressure of the “strong” interaction portion of the impedance matrix of the MLFMA. So a new hybrid method named combined MDA-SVD-MLFMA is proposed. It also overcomes the problem that the matrix filling time of the far field of MDA-SVD is a little long. The numerical results demonstrate the efficiency of this method.