Mathematics – Numerical Analysis
Scientific paper
2009-11-20
Mathematics
Numerical Analysis
24 pages, 13 figures
Scientific paper
The fast multipole method (FMM) has had great success in reducing the computational complexity of solving the boundary integral form of the Helmholtz equation. We present a formulation of the Helmholtz FMM that uses Fourier basis functions rather than spherical harmonics. By modifying the transfer function in the precomputation stage of the FMM, time-critical stages of the algorithm are accelerated by causing the interpolation operators to become straightforward applications of fast Fourier transforms, retaining the diagonality of the transfer function, and providing a simplified error analysis. Using Fourier analysis, constructive algorithms are derived to a priori determine an integration quadrature for a given error tolerance. Sharp error bounds are derived and verified numerically. Various optimizations are considered to reduce the number of quadrature points and reduce the cost of computing the transfer function.
Cecka Cris
Darve Eric
No associations
LandOfFree
Fourier Based Fast Multipole Method for the Helmholtz Equation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Fourier Based Fast Multipole Method for the Helmholtz Equation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fourier Based Fast Multipole Method for the Helmholtz Equation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-315664