MLFMA-FFT PARALLEL ALGORITHM FOR THE SOLUTION OF LARGE-SCALE PROBLEMS IN ELECTROMAGNETICS

Abstract

An efficient hybrid MPI/OpenMP parallel implementation of an innovative approach that combines the Fast Fourier Transform (FFT) and 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.