Abstract:In this paper, a fast direct solver based on strong admissibility skeletonization factorization (SASF) and Poggio-Miller-Chang-Harrington-Wu-Tsai (PMCHWT) is proposed for electromagnetic scattering from conducting objects. Different from weak admissibility skeletonization scheme, the proposed method constructs the sparse-data representation, in which interactions of well-separated groups are compressed by low-rank algorithm. As a result, the approximation rank is relatively small, and the computational efficiency will have significant improvement. Subsequently, SASF is applied to the compressed system matrix. The system matrix can be factorized into products of a series of block unit triangular matrices and a block diagonal matrix. The arising fill-in blocks corresponding to far-field interactions are compressed and eliminated by a novel and efficient method to maintain the high efficiency and accuracy of the factorization procedure. The computational complexity and storage requirement of proposed factorization scale as <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$O(N^{1.5})$</tex> and <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$O(N\log N)$</tex> , respectively. Several numerical results are presented to demonstrate the accuracy and effectiveness of the proposed method.

Hybrid Method of Compressed Sensing and FMM for Solving Target Electromagnetic Scattering Problems over a Wide Angle

Analyzing Electromagnetic Scattering Using Characteristic Basis Function Method With Compressed Sensing

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

Fast and accurate solution of scattering from 3-D object with large aspect ratio

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

Fast Monostatic Scattering Analysis Based on Bayesian Compressive Sensing

An Efficient Marching-on-in-Degree Solution of Transient Multiscale EM Scattering Problems

Solution Of Scattering From 3-D Coated Conductor With Arbitrary Shape By Using Fmm And Ibc

Parallel Multilevel Fast Multipole Method for Solving Large-Scale Problems

An acceleration method employing sparse sensing matrix for fast analysis of the wide-angle electromagnetic problems based on compressive sensing

Compressive Sensing Based Multilevel Fast Multipole Acceleration for Fast Scattering Center Extraction and ISAR Imaging.

Efficient solution of 3-D vector electromagnetic scattering by FMM with partly approximate iteration

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

Solving Electromagnetic Scattering From Dielectric Problems by PMCHWT-SASF

Solution to 3-D electromagnetic problems discretized by a hybrid FEM/MOM method.

An Efficient Solver for Electromagnetic Scattering of Large-Scale and Complex Perfect Conductor

Fast Analysis of EM Scattering by Joint Use of the MLFMA and the FGG-FG-FFT

An Efficient iterative MoM-PO Hybrid Method for Calculating Scattered Fields of the Multiscale and Multiphysics Scatterers

Solving electromagnetic scattering from two-dimensional cavity by FMM with complexifyingk-technique

Application of Combination of Excitations and Compressed Sensing for Fast Computation of Monostatic Scattering

The 3DV-FMM Method to Calculate Scattering from Inhomogeneous Dielectric Objects