Hierarchical interpolative decomposition multilevel fast multipole algorithm for dynamic electromagnetic simulations

A hierarchical interpolative decomposition multilevel fast multipole algorithm (ID-MLFMA) is proposed to handle multiscale, dynamic electromagnetic problems. The hierarchical scheme to conduct the ID skeletonization and to implement the matrix vector multiplication is discussed. A strategy to improve the effciency of ID skeletonization is developed. The hierarchical ID-MLFMA are investigated by numerical experiments on complex targets, demonstrating the capability of the hierarchical ID-MLFMA.