By Topic

On the Use of the Singular Value Decomposition in the Fast Multipole Method

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

6 Author(s)
Rodriguez, J.L. ; Dept. de Teor. do Sinai e Comunicacions, Univ. de Vigo, Vigo ; Taboada, J.M. ; Araujo, M.G. ; Obelleiro Basteiro, F.
more authors

The authors present a new matrix compression algorithm to improve the efficiency of the fast multipole method (FMM). The method is based on the application of the singular value decomposition (SVD) to the plane wave FMM aggregation matrices. These matrices are low-ranked, which is exploited to provide alternative sets of orthonormal singular basis functions, obtained as linear combinations of the original basis. By choosing only the most relevant singular functions, a much more compact representation is obtained to accurately handle the interactions between the FMM groups. The new formulation provides a reduction close to one order of magnitude both in computational cost and memory requirements, with a moderate impact on the accuracy of the solution.

Published in:

Antennas and Propagation, IEEE Transactions on  (Volume:56 ,  Issue: 8 )