Abstract:A directional multi-level complex-space fast multipole algorithm (DMLCSFMA) is proposed for solving electrically large problems of various dimensions. This algorithm implements a high-frequency generalization of the well-known mid-frequency multi-level fast multipole algorithm (MLFMA). It is established by exploring the fundamental connection between the conventional MLFMA and the recently developed directional fast multipole algorithms (D-FMA), as well as the plane wave expansion induced from the complex source beam (Gaussian beam). Different from the conventional MLFMA which exhibits the complexity of O ( N 2 ) for certain situations such as the quasi-one dimensional elongated object, the proposed high-frequency generalized version is capable of achieving a stable complexity of O ( N log N ), irrespective of the dimensional features of the objects. Besides, the proposed algorithm also manifests itself as a spectral counterpart of the traditional D-FMAs. However, unlike the traditional D-FMAs which leverage the equivalent source based sampling expansions, the proposed algorithm is established using the plane wave based exponential expansions. Thus, the feasibility of building a D-FMA with analytically diagonalized translators is also demonstrated in this work. Several numerical examples are provided to illustrate the complexity and accuracy of the proposed algorithm.

A High-Performance Parallel MLFMA

An Implementation of Parallel MLFMA on a Cluster of Computers with Distributed Memory

A high performance parallel MLFMA for scattering by extremely large targets

A Parallel Multilevel Fast Multipole Algorithm Based on OpenMP

Parallel Data Partitioning Strategy In Solving Large Scale Electromagnetic Scattering Problems

A Directional Multi-Level Complex-Space Fast Multipole Algorithm for Electrically Large Problems of Various Dimensions

Solving Problems with over One Billion Unknowns by the MLFMA

A Sophisticated Parallel MLFMA for Scattering by Extremely Large Targets [EM Programmer's Notebook]

Parallelization of Multilevel Fast Multipole Algorithm with Open MPI for Scattering by Large Scale Targets

An efficient parallel multilevel fast multipole algorithm for large-scale scattering problems

Parallelization of MLFMA with composite load partition criteria and asynchronous communication

Inplementation of an Efficient Parallel Multilevel Fast Multipole Algorithm

High Performance Computing on Scattering from Extremely Large Targets by MLFMA

An Efficient Solution for the Parallelization of the Multilevel Fast Multipole Algorithm

A Ternary Parallelization Approach of MLFMA for Solving Problems with Billions of Unknowns

Parallel Multilevel Fast Multipole Method for Solving Large-Scale Problems

Enhancing the Efficiency of MLFMA-PO Hybrid Method for Analyzing Electrically Large Objects

On Openmp Parallelization of the Multilevel Fast Multipole Algorithm

A Highly Efficient Parallel Approach of Multi-Level Fast Multipole Algorithm

Efficient and Accurate Parallel Computation of Electromagnetic Scattering by Extremely Large Targets

An automatic load-balanced parallel multilevel fast multipole method for large scale electromagnetic scattering problem