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 :
بازگشت