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

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 ele...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE antennas and wireless propagation letters Jg. 16; S. 1179 - 1183
Hauptverfasser: Yang Liu, Han Guo, Michielssen, Eric
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Butterfly scheme
Computer memory
Electric fields
electromagnetic scattering
fast direct solver
Impedance
Integral equations
Matrix decomposition
Memory management
multilevel matrix decomposition algorithm (MLMDA)
Operators (mathematics)
randomized algorithm
Scattering
Sparse matrices
Two dimensional analysis
ISSN:1536-1225, 1548-5757
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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(N log 2 N and O(N 1.5 log N) , 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.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1536-1225
1548-5757
DOI:10.1109/LAWP.2016.2626786