An Efficient High Order Multilevel Fast Multipole Algorithm for Electromagnetic Scattering Analysis

Pan, Xiao‐Min; Cai, Li-Dong; Sheng, Xin

doi:10.2528/pier12020203

Cited by 23 publications

(24 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(9) using an in-house axially symmetric PO code. This solver is based on evaluating expression (9), and since only axially symmetric scatterers are considered the simulations in the PO solver are carried out in a number of seconds. A detailed description of the implementation of the solver is presented in [27].…”

Section: Approximative Computation Methods For Coated Scatterersmentioning

confidence: 99%

“…In order to reduce the requirements and accelerate simulations a number of numerical acceleration methods have been presented in the last decades. For MoM two such methods well suited for simulating electrically large scattering problems are the multilevel fast multipole method (MLFMM) [8][9][10] and the characteristic basis function method (CBF) [11][12][13]. The MLFMM scales in 3D as O(f 2 log(f )) [7] which is a significant improvement, but can still result in heavy computations for complicated structures.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Approximative Computation Methods for Monostatic Scattering From Axially Symmetric Objects

Ericsson¹,

Sjöberg²,

Larsson³

et al. 2017

PIER B

View full text Add to dashboard Cite

Abstract-Two approximation methods are presented for fast calculations of the monostatic scattering from axially symmetric scatterers coated with electromagnetic absorbers. The methods are designed for plane wave illumination parallel to the axis of rotation of the scatterer. The first method is based on simulating the scattering of a perfect electric conductor (PEC) enclosing the absorber coated scatterer, and multiplying the result with the squared magnitude of the absorber reflection coefficient in a planar scenario. The second method is based on simulating the scattering scenario in a physical optics (PO) solver, where the electromagnetic absorber is treated as reflection dyadic at the outer surface of the scatterer. Both methods result in a significant acceleration in computation speed in comparison to full wave methods, where the PO method carries out the computations in a number of seconds. The monostatic scattering from different geometries have been investigated, and parametric sweeps were carried out to test the limits where the methods yield accurate results. For specular reflections, the approximation methods yield very accurate results compared to full wave simulations when the radius of curvature is on the order of half a wavelength or larger of the incident signal. It is also concluded that the accuracy of the two methods varies depending on what type of absorber is applied to the scatterer, and that absorbers based on "volume losses" such as a carbon doped foam absorber and a thin magnetic absorber yield better results than absorbers based on resistive sheets, such as a Salisbury absorber.

show abstract

Section: Approximative Computation Methods For Coated Scatterersmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Approximative Computation Methods for Monostatic Scattering From Axially Symmetric Objects

Ericsson¹,

Sjöberg²,

Larsson³

et al. 2017

PIER B

View full text Add to dashboard Cite

show abstract

“…The multilevel fast multipole algorithm is a powerful tool for accelerating the matrix-vector multiplication and it is shown to have ability to solve electrically large and complex problems [5][6][7]. Through employing the multilevel fast multipole algorithm (MLFMA), the capability of FE-BI has been improved greatly [8].…”

Section: Introductionmentioning

confidence: 99%

Domain Decomposition Fe-Bi-Mlfma Method for Scattering by 3d Inhomogeneous Objects

Gao¹,

Yang²,

Sheng³

2013

PIER

Self Cite

View full text Add to dashboard Cite

Abstract-The hybrid finite element-boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA) is a powerful method for calculating scattering by inhomogeneous objects. However, the conventional FE-BI-MLFMA often suffers from iterative convergence problems. A non-overlapping domain decomposition method (DDM) is applied to FE-BI-MLFMA to speed up the iterative convergence. Furthermore, a preconditioner based on absorbing boundary condition and symmetric successive over relaxation (ABC-SSOR) is constructed to further accelerate convergence of the DDM-FE-BI-MLFMA. Numerical experiments demonstrate the efficiency of the proposed preconditioned DDM-FE-BI-MLFMA.

show abstract

“…In recent years, a significant amount of work has been devoted to design fast parallel algorithms that can reduce the O (n 2 ) computational complexity for the M-V product with boundary element equations, like the Fast Multipole Method (FMM) by V. Rokhlin [35], the H-matrix approach by W. Hackbush [25], the Adaptive Cross Approximation by M. Bebendorf [4], and other approaches. Since the pioneering work by Rokhlin and his co-authors, the Fast Multipole Algorithm continues to receive considerable attention in Electromagnetics, see e.g., [20,21,31,32,39].…”

Section: Introductionmentioning

confidence: 99%

Symmetric Inverse-Based Multilevel Ilu Preconditioning for Solving Dense Complex Non-Hermitian Systems in Electromagnetics

Carpentieri¹,

Bollhöfer²

2012

PIER

View full text Add to dashboard Cite

Abstract-Boundary element discretizations of exterior Maxwell problems lead to dense complex non-Hermitian systems of linear equations that are difficult to solve from a linear algebra point of view. We show that the recently developed class of inverse-based multilevel incomplete LU factorization has very good potential to precondition these systems effectively. This family of algorithms can produce numerically stable factorizations and exploits efficiently the possible symmetry of the underlying integral formulation. The results are highlighted by calculating the radar-cross-section of a full aircraft, and by a numerical comparison against other standard preconditioners.

show abstract

An Efficient High Order Multilevel Fast Multipole Algorithm for Electromagnetic Scattering Analysis

Cited by 23 publications

References 18 publications

Approximative Computation Methods for Monostatic Scattering From Axially Symmetric Objects

Approximative Computation Methods for Monostatic Scattering From Axially Symmetric Objects

Domain Decomposition Fe-Bi-Mlfma Method for Scattering by 3d Inhomogeneous Objects

Symmetric Inverse-Based Multilevel Ilu Preconditioning for Solving Dense Complex Non-Hermitian Systems in Electromagnetics

Contact Info

Product

Resources

About