A MULTILEVEL MATRIX DECOMPOSITION ALGORITHM FOR ANALYZING SCATTERING FROM LARGE STRUCTURES

Citation
E. Michielssen et A. Boag, A MULTILEVEL MATRIX DECOMPOSITION ALGORITHM FOR ANALYZING SCATTERING FROM LARGE STRUCTURES, IEEE transactions on antennas and propagation, 44(8), 1996, pp. 1086-1093
Citations number
25
Categorie Soggetti
Telecommunications,"Engineering, Eletrical & Electronic
ISSN journal
0018926X
Volume
44
Issue
8
Year of publication
1996
Pages
1086 - 1093
Database
ISI
SICI code
0018-926X(1996)44:8<1086:AMMDAF>2.0.ZU;2-T
Abstract
A multilevel algorithm is presented for analyzing scattering from elec trically large surfaces, The algorithm accelerates the iterative solut ion of integral equations that arise in computational electromagnetics , The algorithm permits a fast matrix-vector multiply by decomposing t he traditional method of moment matrix into a large number of blocks, with each describing the interaction between distant scatterers, The m ultiplication of each block by a trial solution vector is executed usi ng a multilevel scheme that resembles a fast Fourier transform (FFT) a nd that only relies on well-known algebraic techniques. The computatio nal complexity and the memory requirements of the proposed algorithm a re O(N log(2)N).