Accelerating fast multipole methods for the Helmholtz equation at low frequencies
Authors:
- L. GreengardLGL. Greengard
- Jingfang HuangJHJingfang Huang
- V. RokhlinVRV. Rokhlin
- S. WandzuraSWS. Wandzura
- 1 January 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computational Science and Engineering
- Vol. 5 (3) , 32-38
Abstract
The authors describe a diagonal form for translating far-field expansions to use in low frequency fast multipole methods. Their approach combines evanescent and propagating plane waves to reduce the computational cost of FMM implementation. More specifically, we present the analytic foundations for a new version of the fast multipole method for the scalar Helmholtz equation in the low frequency regime. The computational cost of existing FMM implementations, is dominated by the expense of translating far field partial wave expansions to local ones, requiring 189p/sup 4/ or 189p/sup 3/ operations per box, where harmonics up to order p/sup 2/ have been retained. By developing a new expansion in plane waves, we can diagonalize these translation operators. The new low frequency FMM (LF-FMM) requires 40p/sup 2/+6p/sup 2/ operations per box.Keywords
This publication has 13 references indexed in Scilit:
- A new version of the Fast Multipole Method for the Laplace equation in three dimensionsActa Numerica, 1997
- Multilevel fast‐multipole algorithm for solving combined field integral equations of electromagnetic scatteringMicrowave and Optical Technology Letters, 1995
- Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz EquationsSIAM Journal on Scientific Computing, 1995
- Fast Algorithms for Classical PhysicsScience, 1994
- Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential TheorySIAM Journal on Scientific Computing, 1994
- Diagonal Forms of Translation Operators for the Helmholtz Equation in Three DimensionsApplied and Computational Harmonic Analysis, 1993
- The fast multipole method for the wave equation: a pedestrian prescriptionIEEE Antennas and Propagation Magazine, 1993
- Sparse Approximation for Solving Integral Equations with Oscillatory KernelsSIAM Journal on Scientific and Statistical Computing, 1992
- Rapid solution of integral equations of scattering theory in two dimensionsJournal of Computational Physics, 1990
- Multipole Matrix Elements of the Translation OperatorJournal of Mathematical Physics, 1965