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.

3D LOD-FDTD for the Multi-Pole Debye Dispersive Media Using Z-Transform

An Efficient Unconditionally Stable Three-Dimensional LOD-FDTD Method

An Arbitrary-Order LOD-FDTD Method and Its Stability and Numerical Dispersion

A Modified PML Implementation in FDTD for Handling Dispersive Media

An Efficient Method to Reduce the Numerical Dispersion in the LOD-FDTD Method Based on the (2, 4) Stencil

One-step leapfrog ADI-FDTD method for simulating electromagnetic wave propagation in general dispersive media.

Numerical Dispersion Analysis of the Unconditionally Stable Three-Dimensional Lod-Fdtd Method

General formulation of unconditionally stable ADI-FDTD method in linear dispersive media

Improved HIE-FDTD Method for Simulating Thin Layer Structure in Linear Dispersive Media

Development of the Three-Dimensional Unconditionally Stable LOD-FDTD Method

Ruction Of Numerical Dispersion In 2d-Lod-Fdtd Method Through Parameter Optimization

Modelling of Electromagnetic Propagation Characteristics in Indoor Wireless Communication Systems Using the Lod-Fdtd Method

One-Step Leapfrog ADI-FDTD With CPML for General Orthogonal Grids

Numerical Dispersion Analysis with an Improved LOD–FDTD Method

A Conformal Scheme for Modeling Curved Dispersive Medium Objects Compatible with ADE-FDTD (2, 4) Method

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

Development of the CPML for Three-Dimensional Unconditionally Stable LOD-FDTD Method

Three-Dimensional Spherical-Shaped UPML for FDTD with Cubic Lattices

Improved Leapfrog LOD-FDTD Method with Controlling Parameters

The Stability Analysis of the Three-Dimensional LOD-FDTD Method

Efficient Implementation of the CPML in 3-D Hybrid Implicit-Explicit FDTD Method