Multilevel Fast Adaptive Cross-Approximation Algorithm With Characteristic Basis Functions

• Published in: IEEE transactions on antennas and propagation 2015-09, Vol.63 (9), p.3994-4002
• Main Authors: Chen, Xinlei, Gu, Changqing, Ding, Ji, Li, Zhuo, Niu, Zhenyi
• Format: Article
• Language: English
• Subjects: Approximation algorithms; Approximation methods; characteristic basis function method (CBFM); Complexity theory; Impedance; Matrix decomposition; Method of moments; Method of moments (MoM); multilevel fast adaptive cross-approximation (MLFACA)
• ISSN: 0018-926X; 1558-2221
• DOI: 10.1109/TAP.2015.2447033

This paper presents a multilevel fast adaptive crossapproximation (MLFACA) algorithm for accelerated iterative solution of the method of moments (MoM) matrix equation for electrically large targets. The MLFACA compresses the impedance submatrices between well-separated blocks into products of sparse matrices, constructed with the aid of the fast adaptive cross-sampling (FACS) scheme and the butterfly algorithm. As a result, the MLFACA can reduce both the computational time and the storage of the MoM to O(N log2N), where N is the number of the Rao-Wilton-Glisson (RWG) basis functions in the analyzed target. Meanwhile, the MLFACA maintains the adaptive and kernel-independent properties. Furthermore, the characteristic basis function method (CBFM) is employed to decrease the size of the outer matrices of the MLFACA to further reduce the storage and iteration time. Numerical results are presented to demonstrate the advantages of the proposed method, including a successful solution of a scattering problem involving 10 861 668 RWG basis functions.