Mathematics – Numerical Analysis
Scientific paper
2011-05-18
Mathematics
Numerical Analysis
Scientific paper
The Fast Multipole Method (FMM) provides a highly efficient computational tool for solving constant coefficient partial differential equations (e.g. the Poisson equation) on infinite domains. The solution to such an equation is given as the convolution between a fundamental solution and the given data function, and the FMM is used to rapidly evaluate the sum resulting upon discretization of the integral. This paper describes an analogous procedure for rapidly solving elliptic \textit{difference} equations on infinite lattices. In particular, a fast summation technique for a discrete equivalent of the continuum fundamental solution is constructed. The asymptotic complexity of the proposed method is $O(N_{\rm source})$, where $N_{\rm source}$ is the number of points subject to body loads. This is in contrast to FFT based methods which solve a lattice Poisson problem at a cost $O(N_{\Omega}\log N_{\Omega})$ independent of $N_{\rm source}$, where $\Omega$ is an artificial rectangular box containing the loaded points and $N_{\Omega}$ is the number of points in $\Omega$.
Gillman Adrianna
Martinsson Per-Gunnar
No associations
LandOfFree
A fast solver for Poisson problems on infinite regular lattices 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 A fast solver for Poisson problems on infinite regular lattices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A fast solver for Poisson problems on infinite regular lattices will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-53203