Title :
Power decomposition method for compression of the electric-field integral equation
Author :
Landesa, L. ; Gajardo-Silva, G. ; Taboada, J.M.
Author_Institution :
Comput. & Commun. Sci. Dept., Univ. of Extremadura, Caceres, Spain
Abstract :
We focus on the problem of compression of farfield interactions in the matrices of the method of moments. We present a new point of view with respect to other alternatives: instead of compressing each block of the impedance matrix (corresponding to the mutual coupling between a pair of geometry groups), our hypothesis here is that this compression can be separately obtained inside of each group. In this manner each group is compressed only once, which allows us to obtain larger compression rates than the usual mutual-coupling based schemes. With this idea, we propose a recursive mechanism similar to that used in the multilevel fast multipole method, leading to a hi erarchical multilevel building of macro basis functions that finally provides a O(N logN) algorithm for computational electromagnetics. Moreover, the proposed calculation of compressed basis functions is completely independent on the excitation.
Keywords :
computational electromagnetics; group theory; impedance matrix; integral equations; method of moments; O(N log N) algorithm; compressed basis functions; computational electromagnetics; electric-field integral equation; far-field interactions; geometry groups; hierarchical multilevel building; impedance matrix; macrobasis functions; method-of-moments; multilevel fast multipole method; power decomposition; recursive mechanism; Acceleration; Approximation algorithms; Computational electromagnetics; Geometry; Impedance; Integral equations; Matrix decomposition; Moment methods; Mutual coupling; Partitioning algorithms;
Conference_Titel :
Computational Electromagnetics International Workshop, 2009. CEM 2009
Conference_Location :
Izmir
Print_ISBN :
978-1-4244-4248-5
Electronic_ISBN :
978-1-4244-4250-8
DOI :
10.1109/CEM.2009.5228102