MLFMA-based quasi-direct analysis of scattering from electrically large targets

Zhijun Liu, Lawrence Carin

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


The multilevel fast multipole algorithm (MLFMA) is traditionally employed in the context of an iterative matrix solver, in which the MLFMA is utilized to implement the underlying matrix product with N log N complexity, where N represents the number of unknowns. The total computational complexity of such an approach is order P N log N, where P represents the number of iterations required for iterative-solver (e.g. conjugate gradients) convergence to a desired accuracy. Many electromagnetic-scattering problems are poorly conditioned, and therefore P is often large. In this paper, rather than applying an iterative matrix solver, we perform a matrix product involving the inverse of the impedance matrix. By using the properties of the MLFMA, this process is performed very efficiently for electrically large problems. In particular, numerical experiments indicate that this new formulation (which avoids the iteration count P) is often significantly faster than the traditional iterative MLFMA solution, while requiring the same computer memory. The basic theory is described, and several examples are presented.
Original languageEnglish (US)
Pages (from-to)1877-1882
Number of pages6
JournalIEEE Transactions on Antennas and Propagation
Issue number8
StatePublished - Aug 1 2003
Externally publishedYes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2021-02-09


Dive into the research topics of 'MLFMA-based quasi-direct analysis of scattering from electrically large targets'. Together they form a unique fingerprint.

Cite this