Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/163896
Title: A butterfly-accelerated volume integral equation solver for broad permittivity and large-scale electromagnetic analysis
Authors: Sadeed Bin Sayed
Liu, Yang
Gomez, Luis J.
Yucel, Abdulkadir C.
Keywords: Engineering::Electrical and electronic engineering
Issue Date: 2021
Source: Sadeed Bin Sayed, Liu, Y., Gomez, L. J. & Yucel, A. C. (2021). A butterfly-accelerated volume integral equation solver for broad permittivity and large-scale electromagnetic analysis. IEEE Transactions On Antennas and Propagation, 70(5), 3549-3559. https://dx.doi.org/10.1109/TAP.2021.3137193
Journal: IEEE Transactions on Antennas and Propagation
Abstract: A butterfly-accelerated volume integral equation (VIE) solver is proposed for fast and accurate electromagnetic (EM) analysis of scattering from heterogeneous objects. The proposed solver leverages the hierarchical off-diagonal butterfly (HOD-BF) scheme to construct the system matrix and obtain its approximate inverse, used as a preconditioner. Complexity analysis and numerical experiments validate the $O(N\log^2N)$ construction cost of the HOD-BF-compressed system matrix and $O(N^{1.5}\log N)$ inversion cost for the preconditioner, where $N$ is the number of unknowns in the high-frequency EM scattering problem. For many practical scenarios, the proposed VIE solver requires less memory and computational time to construct the system matrix and obtain its approximate inverse compared to a $\mathcal{H}$ matrix-accelerated VIE solver. The accuracy and efficiency of the proposed solver have been demonstrated via its application to the EM analysis of large-scale canonical and real-world structures comprising of broad permittivity values and involving millions of unknowns.
URI: https://hdl.handle.net/10356/163896
ISSN: 0018-926X
DOI: 10.1109/TAP.2021.3137193
Rights: © 2021 IEEE. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:EEE Journal Articles

Page view(s)

20
Updated on Feb 1, 2023

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.