A parallel multilevel fast multipole algorithm based on OpenMP

A parallel multilevel fast multipole algorithm (MLFMA) based on OpenMP is proposed for shared memory parallel platform. According to requirements of efficient OpenMP parallelization and different numerical characteristics of different parts in MLFMA, the parallelization scheme is carefully designed on the establishment of near-field interaction matrix and on the far-field interaction in matrix vector multiplication in MLFMA. Numerical experiments show that the parallel MLFMA is efficient and has a consistent accuracy with the sequential MLFMA.