A fast direct solver for high frequency scattering from a large cavity in two dimensions

Abstract

We present a fast direct solver for the simulation of electromagnetic scattering from an arbitrarily-shaped, large, empty cavity embedded in an infinite perfectly conducting half space. The governing Maxwell equations are reformulated as a well-conditioned second kind integral equation and the resulting linear system is solved in nearly linear time using a hierarchical matrix factorization technique. We illustrate the performance of the scheme with several numerical examples for complex cavity shapes over a wide range of frequencies.

arXiv comment15 pages, 9 figures. Contact author for animation

References in corpus (4)

• A fast direct solver for structured linear systems by recursive skeletonization
• Quadrature by Expansion: A New Method for the Evaluation of Layer Potentials
• A Fast Block Low-Rank Dense Solver with Applications to Finite-Element Matrices
• A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions