Title :
Multilevel adaptive cross approximation (MLACA)
Author :
Tamayo, J.M. ; Heldring, A. ; Rius, J.M.
Author_Institution :
Dept. of Signal Theor. & Comm, Polytech. Univ. of Catalonia, Barcelona, Spain
Abstract :
This paper proposes a multilevel implementation of the ACA leading to a highly enhanced compression rate. Several methods have been developed for accelerating the iterative solution of the electromagnetic integral equations discretized by method of moments (MoM). Most of them are based on the compressibility of parts of the MoM matrix when they correspond to the interaction between two distant boxes. Among them, a promising one is the Adaptive Cross Approximation (ACA) which combined with a SVD recompression achieves very good results, especially for moderately large number of unknowns N.
Keywords :
approximation theory; electromagnetic fields; integral equations; iterative methods; matrix algebra; method of moments; MoM matrix; SVD recompression; compression rate; electromagnetic integral equations; iterative solution; method of moments; multilevel adaptive cross approximation; Acceleration; Binary trees; Computational efficiency; Integral equations; Iterative methods; Moment methods; Strips;
Conference_Titel :
Antennas and Propagation Society International Symposium, 2009. APSURSI '09. IEEE
Conference_Location :
Charleston, SC
Print_ISBN :
978-1-4244-3647-7
DOI :
10.1109/APS.2009.5172344