Comparison of scalable fast methods for long-range interactions

Based on a parallel scalable library for Coulomb interactions in particle systems, a comparison between the fast multipole method (FMM), multigrid-based methods, fast Fourier transform (FFT)-based methods, and a Maxwell solver is provided for the case of three-dimensional periodic boundary condition...

Full description

Saved in:
Bibliographic Details
Published in:Physical review. E, Statistical, nonlinear, and soft matter physics Statistical, nonlinear, and soft matter physics, 2013-12, Vol.88 (6), p.063308-063308, Article 063308
Main Authors: Arnold, Axel, Fahrenberger, Florian, Holm, Christian, Lenz, Olaf, Bolten, Matthias, Dachsel, Holger, Halver, Rene, Kabadshow, Ivo, Gähler, Franz, Heber, Frederik, Iseringhausen, Julian, Hofmann, Michael, Pippig, Michael, Potts, Daniel, Sutmann, Godehard
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Based on a parallel scalable library for Coulomb interactions in particle systems, a comparison between the fast multipole method (FMM), multigrid-based methods, fast Fourier transform (FFT)-based methods, and a Maxwell solver is provided for the case of three-dimensional periodic boundary conditions. These methods are directly compared with respect to complexity, scalability, performance, and accuracy. To ensure comparable conditions for all methods and to cover typical applications, we tested all methods on the same set of computers using identical benchmark systems. Our findings suggest that, depending on system size and desired accuracy, the FMM- and FFT-based methods are most efficient in performance and stability.
ISSN:1539-3755
1550-2376
DOI:10.1103/physreve.88.063308