Direct Solution of Scattering Problems Using Generalized Source Integral Equations
Arkadi Sharshevsky, Yaniv Brick, Amir Boag
Abstract
A class of inherently compressible integral equation formulations for problems of scattering by impenetrable objects, which makes use of generalized directional sources, is presented. The new formulation effectively reduces the problem's dimensionality and, thus, allows for efficient low-rank compression of moment matrices' off-diagonal blocks. When the formulation is used with a hierarchical matrix compression and factorization algorithm, a fast direct solver is obtained. The computational bottlenecks introduced by the proposed generalized formulation, in both the matrix-fill and matrix compression stages, are alleviated by using nonuniform sampling-based techniques. These techniques are described in detail for one choice of generalized sources, which use absorbing equivalent source shields, and can be extended to other shield types. The formulation's properties and limitations are studied and its enhanced compressibility is used for the development of a fast direct solver.