An HSS Matrix-Inspired Butterfly-Based Direct Solver for Analyzing Scattering From Two-Dimensional Objects

被引：26
|
作者：
Liu, Yang [1 ]
Guo, Han [1 ]
Michielssen, Eric [1 ]
机构：
[1] Univ Michigan, Dept Elect Engn & Comp Sci, Ann Arbor, MI 48109 USA
来源：
IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS | 2017年 / 16卷
基金：
美国国家科学基金会;
关键词：
Butterfly scheme; electromagnetic scattering; fast direct solver; multilevel matrix decomposition algorithm (MLMDA); randomized algorithm; INTEGRAL-EQUATIONS; 2; DIMENSIONS;
D O I：
10.1109/LAWP.2016.2626786
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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(2)N) and O(N-1.5 logN), respectively. The solver is applied to the analysis of scattering from electrically large objects spanning over 10 000 wavelengths and modeled in terms of five million unknowns.
引用
收藏
页码：1179 / 1183
页数：5
相关论文
共 8 条
  • [1] A Butterfly-Based Direct Integral-Equation Solver Using Hierarchical LU Factorization for Analyzing Scattering From Electrically Large Conducting Objects
    Guo, Han
    Liu, Yang
    Hu, Jun
    Michielssen, Eric
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2017, 65 (09) : 4742 - 4750
  • [2] H-Matrix-Based Direct Solver of JMCFIE for the Analysis of Scattering From Penetrable Objects
    Wan, T.
    Xie, M.
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2022, 70 (09) : 8654 - 8659
  • [3] Solving Electromagnetic Scattering from Conducting Objects with Novel Skeletonization Based Fast Direct Solver
    Rong, Zhi
    Jiang, Ming
    Chen, Yongpin
    Li, Xianjin
    Hu, Jun
    PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON ELECTROMAGNETICS IN ADVANCED APPLICATIONS (ICEAA), 2019, : 421 - 423
  • [4] Linearly scalable fast direct solver based on proxy surface method for two-dimensional elastic wave scattering by cavity
    Matsumoto, Yasuhiro
    Maruyama, Taizo
    ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2025, 173
  • [5] Analysis of Electromagnetic Scattering From Homogeneous Penetrable Objects by a Strong Skeletonization-Based Fast Direct Solver
    Jiang, Ming
    Rong, Zhi
    Yang, Xiong
    Lei, Lin
    Li, Pei
    Chen, Yongpin
    Hu, Jun
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2022, 70 (08) : 6883 - 6892
  • [6] Spectral Projection Model for Analyzing Electromagnetic Scattering from Two Dimensional Conducting Objects
    Kasilingam, Dayalan
    Fascia, Anthony
    Sivalingam, Vidyasagar
    PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON ELECTROMAGNETICS IN ADVANCED APPLICATIONS (ICEAA), 2019, : 1315 - 1320
  • [7] The extended method of approximate particular solutions to simulate two-dimensional electromagnetic scattering from arbitrary shaped anisotropic objects
    Esfahani, Maryam Hajisadeghi
    Ghehsareh, Hadi Roohani
    Etesami, Seyed Kamal
    ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2017, 82 : 91 - 97
  • [8] Wavelet-based simulations of electromagnetic scattering from large-scale two-dimensional perfectly conducting random rough surfaces
    Xia, MY
    Chan, CH
    Li, SQ
    Hu, JL
    Tsang, L
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2001, 39 (04): : 718 - 725
1