MLFMA-FFT Algorithm for the Solution of Challenging Problems in Electromagnetics

摘要

The development of fast and efficient algorithms to reduce the computational cost of the method of moments (MoM) has received a great attention in recent years. Among others, one of the most important advances was the development of the fast multipole method (FMM) [1] and its multilevel version, the MLFMA [2]. The FMM reduces the computational complexity from O(N~2) —using an iterative resolution of the MoM—, to O( N~3/2), and the multilevel versions have achieved O(N log N). So, while substantially more difficult to implement, the MLFMM has become the choice when solving largescale electromagnetics scattering problems.