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

作者：Guo, Han; Liu, Yang^*; Hu, Jun; Michielssen, Eric

来源：IEEE Transactions on Antennas and Propagation, 2017, 65(9): 4742-4750.

DOI：10.1109/TAP.2017.2727511

• Butterfly scheme
• fast direct solver
• integral equations
• multilevel matrix decomposition algorithm
• randomized algorithm
• scattering

A butterfly-based direct combined-field integralequation (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.

• 出版日期2017-9
• 单位电子科技大学