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.

Combining MLFMM and ILUT Preconditioner for Analysing Electromagnetism Characteristic of the Large Complex Target

Multilevel Fast Multipole Algorithm for Characteristic Mode Analysis

MIXTURE EFFECTIVE PERMITTIVITY SIMULATIONS USING IMLMQRF METHOD ON PRECONDITIONED EFIE

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

Large-Scale Characteristic Mode Analysis with Fast Multipole Algorithms

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

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

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

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

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

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

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

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

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

Fast multipole method accelerated by lifting wavelet transform scheme

Parallel Data Partitioning Strategy In Solving Large Scale Electromagnetic Scattering Problems

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

Parallel Multilevel Fast Multipole Method for Solving Large-Scale Problems

FAST SOLUTION FOR LARGE SCALE ELECTROMAGNETIC SCATTERING PROBLEMS USING WAVELET TRANSFORM AND ITS PRECONDITION - Abstract

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

Hybrid Method of MLFMA-ACA Algorithm for Analysis of Dielectric Electromagnetic Scattering