Abstract:Fast direct integral equations methods for analyzing time-harmonic scattering phenomena constitute an active area of research in the CEM community. These solvers present an interesting alternative to FMM-based iterative schemes for problems that are inherently ill-conditioned and/or involve many excitations. Present fast direct methods leverage the low-rank (LR) nature of blocks of the LU factors or inverse of the method of moment (MoM) matrix (if and when this property manifests itself). In essence, they leverage the limited number of degrees of freedom of the fields radiated by sources in the presence of the scatterer (or portions thereof), observed across a finite region of the scatterer (whenever the concept makes sense). LR compression strategies do not lead to low-complexity solvers for electrically large concave structures. This fact was demonstrated in [H. Guo et al., Antennas and Wireless Propagation Letters, IEEE, vol. 11, 2012], where blocks of LU factors that proved incompressible by LR methods were recompressed by MLMDA/butterfly methods. Somewhat unexpectedly, this study showed that MLMDA/butterfly scheme produced compression above and beyond that provided by LR schemes, requiring only O(N log2 N) final storage irrespective of the nature or electrical size of the scatterer. The practical applicability of the scheme however was severely hindered by the fact that the MLMDA/butterfly scheme acted as an add-on to a LR solver. © 2013 IEEE.

H-LU-Based Fast Finite Element Direct Solver for 3D Scattering Problems

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

An <i>H</i>-LU Preconditioner for the Hybrid Finite Element-Boundary Integral

An Effective $\Mathcal{h}$-Lu-based Preconditioner for the FE-BI-MLFMA for 3-D Scattering Problems

Fast Direct Solution of Integral Equations With Modified HODLR Structure for Analyzing Electromagnetic Scattering Problems

Hierarchical LU Direct Solver Based on Higher Order Basis Function

Fast 3D EM Scattering and Radiation Solvers Based on MLFMA

Efficient solution of 3D electromagnetic scattering from large homogeneous targets

An MPI-OpenMP Hybrid Parallel H-LU Direct Solver for Electromagnetic Integral Equations

Parallel Domain-Decomposition-Based Algorithm of Hybrid FE-BI-MLFMA Method for 3-D Scattering by Large Inhomogeneous Objects

Fast Solution of Scattering from Conducting Structures by Local MLFMA Based on Improved Electric Field Integral Equation

A Local Multilevel Fast Multipole Algorithm for 3D Electromagnetic Scattering

A non-conformal domain decomposition algorithm of FE-BI-MLFMA for 3-D electromagnetic scattering/radiation problems

A Modified HODLR Solver Based on Higher Order Basis Functions for Solving Electromagnetic Scattering Problems

Parallel HSS Based Fast Direct Surface Integral Equation Solver for Computing Scattering by Cavities

A Butterfly-Based Direct Integral-Equation Solver Using Hierarchical LU Factorization for Analyzing Scattering from Electrically Large Conducting Objects

A Parallel Mlmda-Based Direct Integral Equation Solver

Fast Direct Solution of Electromagnetic Scattering from Metallic Objects in a Planarly Layered Medium

Solving Electromagnetic Scattering From Dielectric Problems by PMCHWT-SASF

A fast solver for elastic scattering from axisymmetric objects by boundary integral equations

A Review on Fast Direct Methods of Surface Integral Equations for Analysis of Electromagnetic Scattering from 3-D PEC Objects