TY - JOUR

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

AU - Liu, Zhijun

AU - Carin, Lawrence

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

PY - 2003/8/1

Y1 - 2003/8/1

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

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

UR - http://ieeexplore.ieee.org/document/1219596/

UR - http://www.scopus.com/inward/record.url?scp=0042363721&partnerID=8YFLogxK

U2 - 10.1109/TAP.2003.814749

DO - 10.1109/TAP.2003.814749

M3 - Article

SN - 0018-926X

VL - 51

SP - 1877

EP - 1882

JO - IEEE Transactions on Antennas and Propagation

JF - IEEE Transactions on Antennas and Propagation

IS - 8

ER -