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ženo v:
Podrobná bibliografie
Vydáno v:IEEE antennas and wireless propagation letters Ročník 16; s. 1179 - 1183
Hlavní autoři: Yang Liu, Han Guo, Michielssen, Eric
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie: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