DocumentCode
2326883
Title
Multilevel MDA-CBI for fast direct solution of large scattering and radiation problems
Author
Heldring, Alex ; Rius, Juan M. ; Tamayo, José M. ; Parrón, J.
Author_Institution
Univ. Polytech. de Catalunya, Barcelona
fYear
2007
fDate
9-15 June 2007
Firstpage
5599
Lastpage
5602
Abstract
This paper presents the multilevel MDA-CBI method for accelerated direct solution of scattering and radiation problems with the method of moments. The method has all the advantages of a direct solution (no convergence issues, very little marginal cost per excitation vector). For a medium size problem of about 70.000 unknowns it performs some 25 % better than the one level algorithm, but this advantage is expected to grow for larger problems since the computational complexity is considerably better, with a theoretically attainable value of N5/3log2N.
Keywords
computational complexity; computational electromagnetics; electromagnetic wave scattering; matrix decomposition; method of moments; accelerated direct solution; computational complexity; electromagnetic wave scattering; method of moments; multilevel MDA-CBI method; multilevel matrix decomposition algorithm; radiation problems; scattering problems; Acceleration; Computational complexity; Costs; Electromagnetic scattering; Geometry; Impedance; Iterative methods; Linear systems; Matrix decomposition; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Antennas and Propagation Society International Symposium, 2007 IEEE
Conference_Location
Honolulu, HI
Print_ISBN
978-1-4244-0877-1
Electronic_ISBN
978-1-4244-0878-8
Type
conf
DOI
10.1109/APS.2007.4396818
Filename
4396818
Link To Document