A multilevel matrix decomposition algorithm for analyzing scattering from large structures

Eric Michielssen*, Amir Boag

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

A multilevel algorithm is presented for analy/ing scattering from electrically large surfaces. The algorithm accelerates the iterative solution of integral equations that arise in computational electromagnetics. The algorithm permits a fast matrix-vector multiply by decomposing the traditional method of moment matrix into a large number of blocks, with each describing the interaction between distant scatterers. The multiplication of each block by a trial solution vector is executed using a multilevel scheme that resembles a fast Fourier transform (FFT) and that only relies on well-known algebraic techniques. The computational complexity and the memory requirements of the proposed algorithm are O(/Vlog2 A').

Original languageEnglish
Pages (from-to)1086-1093
Number of pages8
JournalIEEE Transactions on Antennas and Propagation
Volume44
Issue number8
DOIs
StatePublished - 1996
Externally publishedYes

Fingerprint

Dive into the research topics of 'A multilevel matrix decomposition algorithm for analyzing scattering from large structures'. Together they form a unique fingerprint.

Cite this