A Hierarchical Butterfly LU Preconditioner for Two-Dimensional Electromagnetic Scattering Problems Involving Open Surfaces

Abstract

This paper introduces a hierarchical interpolative decomposition butterfly-LU factorization (H-IDBF-LU) preconditioner for solving two-dimensional electric-field integral equations (EFIEs) in electromagnetic scattering problems of perfect electrically conducting objects with open surfaces. H-IDBF-LU leverages the interpolative decomposition butterfly factorization (IDBF) to compress dense blocks of the discretized EFIE operator to expedite its application; this compressed operator also serves as an approximate LU factorization of the EFIE operator leading to an efficient preconditioner in iterative solvers. Both the memory requirement and computational cost of the H-IDBF-LU solver scale as $O(N{\log }^{2}N)$ in one iteration; the total number of iterations required for a reasonably good accuracy scales as $O(1)$ to $O({\log }^{2}N)$ in all of our numerical tests. The efficacy and accuracy of the proposed preconditioned iterative solver are demonstrated via its application to a broad range of scatterers involving up to $100$ million unknowns.

References in corpus (4)

• A Butterfly-Based Direct Integral Equation Solver Using Hierarchical LU Factorization for Analyzing Scattering from Electrically Large Conducting Objects
• A recursive skeletonization factorization based on strong admissibility
• A HSS Matrix-Inspired Butterfly-Based Direct Solver for Analyzing Scattering from Two-dimensional Objects
• A Unified Framework for Oscillatory Integral Transform: When to use NUFFT or Butterfly Factorization?

Cited by in corpus (4)

• A Butterfly-Accelerated Volume Integral Equation Solver for Broad Permittivity and Large-Scale Electromagnetic Analysis
• Butterfly factorization via randomized matrix-vector multiplications
• Vector Single-Source Surface Integral Equation for TE Scattering From Cylindrical Multilayered Objects
• Sparse Approximate Multifrontal Factorization with Butterfly Compression for High Frequency Wave Equations