A diagonalized multilevel fast multipole method with spherical harmonics expansion of the k-space Integrals
Author:
- 7 February 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Antennas and Propagation
- Vol. 53 (2) , 814-817
Abstract
Diagonalization of the fast multipole method (FMM) for the Helmholtz equation is usually achieved by expanding the multipole representation in propagating plane waves. The resulting k-space integral over the Ewald sphere is numerically evaluated. Storing the k-space quadrature samples of the method of moments (MoM) basis functions constitutes a large portion of the overall memory requirements of the resulting algorithm for solving the integral equations of scattering and radiation problems. In this paper, it is proposed to expand the k-space representation of the basis functions by spherical harmonics in order to reduce the sampling redundancy introduced by numerical quadrature rules. Aggregations, plane wave translations, and disaggregations in the realized multilevel fast multipole method (MLFMM) are carried out using the k-space samples of a numerical quadrature rule. However, the incoming plane waves on the finest MLFMM level are expanded in spherical harmonics again. Thus, due to the orthonormality of spherical harmonics, the testing integrals for the individual testing functions are simplified into series over products of spherical harmonics expansion coefficients. Overall, the resulting MLFMM can save a considerable amount of memory without compromising accuracy and numerical speed.Keywords
This publication has 5 references indexed in Scilit:
- 10 million unknowns: is it that big? [computational electromagnetics]IEEE Antennas and Propagation Magazine, 2003
- Validation through comparison: Measurement and calculation of the bistatic radar cross section of a stealth targetRadio Science, 2003
- Error Analysis for the Numerical Evaluation of the Diagonal Forms of the Scalar Spherical Addition TheoremSIAM Journal on Numerical Analysis, 1999
- The accuracy of fast multipole methods for Maxwell's equationsIEEE Computational Science and Engineering, 1998
- Electromagnetic scattering by surfaces of arbitrary shapeIEEE Transactions on Antennas and Propagation, 1982