Multilevel Fast Adaptive Cross-Approximation Algorithm With Characteristic Basis Functions

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...

Full description

Saved in:
Bibliographic Details
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)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0018-926X
1558-2221
DOI:10.1109/TAP.2015.2447033