A multilevel matrix decomposition algorithm for analyzing scattering from large structures

A multilevel algorithm is presented for analyzing 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 multiplication by decomposing the traditional...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on antennas and propagation Ročník 44; číslo 8; s. 1086 - 1093
Hlavní autori: Michielssen, E., Boag, A.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: IEEE 01.08.1996
Predmet:
Acceleration
Algorithm design and analysis
Computational complexity
Computational electromagnetics
Electromagnetic scattering
Fast Fourier transforms
Integral equations
Iterative algorithms
Matrix decomposition
Moment methods
ISSN:0018-926X, 1558-2221
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:A multilevel algorithm is presented for analyzing 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 multiplication 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(N log/sup 2/ N).
Bibliografia:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-926X
1558-2221
DOI:10.1109/8.511816