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 novel strategy of the multipole numbers of the MLFMA

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

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

Parallel Data Partitioning Strategy In Solving Large Scale Electromagnetic Scattering Problems

The Implementation of Multilevel Green's Function Interpolation Method for Full-Wave Electromagnetic Problems

Fast multipole method accelerated by lifting wavelet transform scheme

A New Technique of Solving the Integral Equation for Electromagnetic Scattering from the Targets with Combined Sources

An Improved Implementation of Multilevel Green's Function Interpolation Method for Electric Field Integral Equation

Fast and Accurate Solution of 3-D Vector Electromagnetic Scattering by Fmm with Higher Order Methods

Accurate and Stable Solution of TD-MFIE Using Adaptive MOD Method for Transient Scattering Illuminated by an EMP

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

Multilevel Fast Multipole Algorithm for Characteristic Mode Analysis

A Wideband 2-D Fast Multipole Algorithm with a Novel Diagonalization Form

MLFMA-PO Hybrid Technique for Efficient Analysis of Electrically Large Structures

A new multilevel Green's function interpolation method for large-scale low-frequency EM simulations

A Modified PML Implementation in FDTD for Handling Dispersive Media

A New Preconditioning Scheme for MLFMA Based on Null-Field Generation Technique

An Efficient MLFMA for Accurately Analyzing Electromagnetic Radiation and Coupling Characteristics of Large-scale Antenna Arrays Mounted on Platform

Using Multilevel Fast Multipole Algorithm to Analyze Electromagnetic Scattering in Resonance Region of 3-D Complex Objects

Efficient Analysis of Scattering by Multiple Moving Objects Using a Tailored MLFMA

An MLFMA-Based Eigenmode Theory for Electromagnetic Scattering Analysis From Electrically Large and Complex Homogeneous Dielectric Objects