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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE antennas and wireless propagation letters Ročník 16; s. 1179 - 1183
Hlavní autori: Yang Liu, Han Guo, Michielssen, Eric
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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