Hybrid Matrix-Decomposition-Based Fast Direct Solver of Integral Equations

• Published in: IEEE transactions on antennas and propagation Vol. 69; no. 10; pp. 7068 - 7072
• Main Authors: Huang, Xiao-Wei, Yang, Ming-Lin, Sheng, Xin-Qing
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.10.2021; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Antennas; Butterfly algorithm; Clustering algorithms; Decomposition; direct solvers; Electromagnetic scattering; hierarchical matrix (H-matrix); Impedance; Integral equations; integral equations (IEs); Matrix decomposition; Partitioning algorithms; Solvers
• ISSN: 0018-926X; 1558-2221
• DOI: 10.1109/TAP.2021.3076351

Our numerical experiments show that the hierarchical matrix (H-matrix) solver is more efficient than the butterfly solver for electrically small problems, although the converse is true for sufficiently large problems. In this communication, we propose a hybrid matrix decomposition algorithm (HMDA) that combines the H-matrix and butterfly algorithms. In the HMDA, the H-matrix algorithm is employed to compress the lower-upper decomposition matrix in the lower levels, whereas the butterfly algorithm is adopted at the higher levels. Numerical examples demonstrate that the performance of the HMDA is similar to that of the H-matrix for electrically small problems and higher than the butterfly algorithm for electrically large problems.