By Topic

Point-based implementation of multilevel fast multipole algorithm for higher-order Galerkin's 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

5 Author(s)
Donepudi, K.C. ; Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA ; Song, J.M. ; Jin, J.M. ; Kang, G.
more authors

We propose to implement the multilevel fast multipole algorithm (MLFMA) based on point-to-point interactions, instead of the traditional basis-to-basis interactions. When we calculate the matrix elements for which the testing and source bases are not close to each other, we can apply Gaussian quadrature to evaluate the integrals. This process can be interpreted as replacing a continuous source distribution with discrete sources. Thus, one matrix-vector multiply is similar to the calculation of the electromagnetic fields for a given distribution of N source bases and then testing them with these bases. In this implementation, we first find Q equivalent point sources from these N source bases, then calculate electromagnetic fields at these Q points, and finally test them with each testing basis. The value of Q depends on the number of patches and the quadrature rule used for each patch. The MLFMA is used to calculate electromagnetic fields at Q points generated by Q point sources. By doing so, the number of levels used is not limited by the size of basis functions, making MLFMA more efficient.

Published in:

Antennas and Propagation Society International Symposium, 2000. IEEE  (Volume:1 )

Date of Conference:

16-21 July 2000