A Butterfly-Based Direct Integral-Equation Solver Using Hierarchical LU Factorization for Analyzing Scattering From Electrically Large Conducting Objects

A butterfly-based direct combined-field integral-equation (CFIE) solver for analyzing scattering from electrically large, perfect electrically conducting objects is presented. The proposed solver leverages the butterfly scheme to compress blocks of the hierarchical LU-factorized discretized CFIE ope...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on antennas and propagation Ročník 65; číslo 9; s. 4742 - 4750
Hlavní autoři: Han Guo, Yang Liu, Jun Hu, Michielssen, Eric
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 01.09.2017
Témata:
Antennas
Butterfly scheme
Computational efficiency
fast direct solver
Impedance
Integral equations
Memory management
multilevel matrix decomposition algorithm
randomized algorithm
Scattering
Two dimensional displays
ISSN:0018-926X, 1558-2221
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 direct combined-field integral-equation (CFIE) solver for analyzing scattering from electrically large, perfect electrically conducting objects is presented. The proposed solver leverages the butterfly scheme to compress blocks of the hierarchical LU-factorized discretized CFIE operator and uses randomized butterfly reconstruction schemes to expedite the factorization. The memory requirement and computational cost of the direct butterfly-CFIE solver scale as O(N log 2 N) and O(N 1.5 log N), respectively. These scaling estimates permit significant memory and CPU savings when compared to those realized by low-rank decomposition-based solvers. The efficacy and accuracy of the proposed solver are demonstrated through its application to the analysis of scattering from canonical and realistic objects involving up to 14 million unknowns.
ISSN:0018-926X
1558-2221
DOI:10.1109/TAP.2017.2727511