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

Published

Journal Article

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.

### Full Text

### Duke Authors

### Cited Authors

- Liu, Z; Carin, L

### Published Date

- August 1, 2003

### Published In

### Volume / Issue

- 51 / 8

### Start / End Page

- 1877 - 1882

### International Standard Serial Number (ISSN)

- 0018-926X

### Digital Object Identifier (DOI)

- 10.1109/TAP.2003.814749

### Citation Source

- Scopus