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 Simplified Near-Field Preconditioner Based on Multi-Level Fast Multipole Algorithm

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

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

Multilevel Fast Multipole Algorithm for Characteristic Mode Analysis

Improving The Performance Of Null-Field Generation Based Preconditioner With Approximate Mlfma Technique

Parallel Data Partitioning Strategy In Solving Large Scale Electromagnetic Scattering Problems

Fast multipole method accelerated by lifting wavelet transform scheme

Application of Perturbed Multiresolution Preconditioner Technique Combined with MLFMA for Scattering Problem

MIXTURE EFFECTIVE PERMITTIVITY SIMULATIONS USING IMLMQRF METHOD ON PRECONDITIONED EFIE

Efficient Interpolation Scheme for Multilevel Fast Multipole Algorithm

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

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

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

On the Preconditioners for Fast Multipole Boundary Element Methods for 2D Multi-Domain Elastostatics

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

Parallel Multilevel Fast Multipole Method for Solving Large-Scale Problems

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

Improved SAI Preconditioning of Hybridized MLFMA for Electrically Large Multi-scale Problems

Improved SAI Preconditioning of Hybridized MLFMA for Electrically Large Multiscale Problems

Fast Fourier Transform on Multipoles for Rapid Calculation of Magnetostatic Fields