Michael Pippig, Daniel Potts: Particle Simulation Based on Nonequispaced Fast Fourier Transforms
- Author(s):
-
Michael Pippig
Daniel Potts
- Title:
- Michael Pippig, Daniel Potts: Particle Simulation Based on Nonequispaced Fast Fourier Transforms
- Electronic source:
-
application/pdf
- Preprint series:
- Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 18, 2010
- Mathematics Subject Classification:
-
65Z05 [] 65Y20 [] 65T20 [] - Abstract:
-
The fast calculation of long-range interactions is a demanding problem in
particle simulation. The main focus of our approach is the decomposition of
the problem in building blocks and present efficient numerical realizations
for these blocks. For that reason we recapitulate the fast Fourier transform
at nonequispaced nodes and the fast summation method. We describe the
application of these algorithms to the evaluation of long-range potentials
and compare our methods with the existing fast multipole method.
- Keywords:
-
fast discrete summation,
fast Fourier transform at non-equi-spaced nodes,
NFFT,
fast multipole method,
FMM,
Ewald method,
FFT-accelerated Ewald sum,
particle-particle particle-mesh (P$^3$M),
particle-mesh Ewald (PME),
smooth particle-mesh Ewald (SPME)
- Language:
- English
- Publication time:
- 10/2010
