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.

On the Formulation of Characteristic Mode Theory with Fast Multipole Algorithms

Large-Scale Characteristic Mode Analysis with Fast Multipole Algorithms

Multilevel Fast Multipole Algorithm for Characteristic Mode Analysis

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

Fast Characteristic Mode Analysis for Half-space Platform Antennas with Multilevel Fast Multipole Algorithm

Fast computation of radar cross-section by fast multipole method in conjunction with lifting wavelet-like transform

Multilevel Fast Multipole Algorithm Enhanced Characteristic Mode Analysis for Half-Space Platform

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

Fast multipole method accelerated by lifting wavelet transform scheme

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

Novel Characteristic Mode Basis Functions Accelerating Iteration Convergence of CMM for Analyzing Electromagnetic Scattering Problems

Fast Analysis of Scattering from Metallic‐dielectric Composite Large Antenna Arrays Using Characteristic Modes

Characteristic Mode Formulation for Antennas With Waveguide Port Feeding Structures

Parallel Multilevel Fast Multipole Method for Solving Large-Scale Problems

Sub-structure Characteristic Mode Analysis of Microstrip Antennas Using a Global Multi-trace Formulation

Fast Multipole Accelerated Scattering Matrix Method for Multiple Scattering of A Large Number of Cylinders

Generalized Surface-Integral-Equation-Based Sub-Structure Characteristic-Mode Solution to Composite Objects

A review of advanced characteristic mode theories for complex electromagnetic problems

APPLICATION OF FAST MULTIPOLE BOUNDARY ELEMENT METHOD ON LARGE SCALE THERMAL ANALYSIS

Scattering-Based Characteristic Mode Theory for Structures in Arbitrary Background: Computation, Benchmarks, and Applications