MLFMA-FFT Parallel Algorithm for the Solution of Large-Scale Problems in Electromagnetics

An efficient hybrid MPI/OpenMP parallel implementation of an innovative approach that combines the Fast Fourier Transform (FFT) and the Multilevel Fast Multipole Algorithm (MLFMA) has been successfully used to solve an electromagnetic problem involving 620 millions of unknowns. The MLFMA-FFT method can deal with extremely large problems due to its high scalability and its reduced computational complexity. The former is provided by the use of the FFT in distributed calculations and the latter by the application of the MLFMA in shared computation.