A HSS Matrix-Inspired Butterfly-Based Direct Solver for Analyzing Scattering from Two-dimensional Objects

Abstract

A butterfly-based fast direct integral equation solver for analyzing high-frequency scattering from two-dimensional objects is presented. The solver leverages a randomized butterfly scheme to compress blocks corresponding to near- and far-field interactions in the discretized forward and inverse electric field integral operators. The observed memory requirements and computational cost of the proposed solver scale as O(Nlog^2N) and O(N^1.5 logN), respectively. The solver is applied to the analysis of scattering from electrically large objects spanning over ten thousand of wavelengths and modeled in terms of five million unknowns.

References in corpus (1)

• Fast algorithms for spherical harmonic expansions, III

Cited by in corpus (8)

• A Butterfly-Based Direct Integral Equation Solver Using Hierarchical LU Factorization for Analyzing Scattering from Electrically Large Conducting Objects
• A Butterfly-Accelerated Volume Integral Equation Solver for Broad Permittivity and Large-Scale Electromagnetic Analysis
• A Unified Framework for Oscillatory Integral Transform: When to use NUFFT or Butterfly Factorization?
• A Hierarchical Butterfly LU Preconditioner for Two-Dimensional Electromagnetic Scattering Problems Involving Open Surfaces
• Fast multipole methods for evaluation of layer potentials with locally-corrected quadratures
• Multidimensional Phase Recovery and Interpolative Decomposition Butterfly Factorization
• Construction of Hierarchically Semi-Separable matrix Representation using Adaptive Johnson-Lindenstrauss Sketching
• Sparse Approximate Multifrontal Factorization with Butterfly Compression for High Frequency Wave Equations