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.
%0 Journal Article
%1 PhysRevE.88.063308
%A Arnold, Axel
%A Fahrenberger, Florian
%A Holm, Christian
%A Lenz, Olaf
%A Bolten, Matthias
%A Dachsel, Holger
%A Halver, Rene
%A Kabadshow, Ivo
%A Gähler, Franz
%A Heber, Frederik
%A Iseringhausen, Julian
%A Hofmann, Michael
%A Pippig, Michael
%A Potts, Daniel
%A Sutmann, Godehard
%D 2013
%I American Physical Society
%J Phys. Rev. E
%K bmbf dfg icp jugene juropa sfb716
%N 6
%P 063308
%R 10.1103/PhysRevE.88.063308
%T Comparison of scalable fast methods for long-range interactions
%U https://link.aps.org/doi/10.1103/PhysRevE.88.063308
%V 88
%X 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.
@article{PhysRevE.88.063308,
abstract = {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.},
added-at = {2023-09-24T17:08:43.000+0200},
author = {Arnold, Axel and Fahrenberger, Florian and Holm, Christian and Lenz, Olaf and Bolten, Matthias and Dachsel, Holger and Halver, Rene and Kabadshow, Ivo and G\"ahler, Franz and Heber, Frederik and Iseringhausen, Julian and Hofmann, Michael and Pippig, Michael and Potts, Daniel and Sutmann, Godehard},
biburl = {https://puma.ub.uni-stuttgart.de/bibtex/2f6afefa09b802d7735346bf384efe1a1/lorisburth},
doi = {10.1103/PhysRevE.88.063308},
interhash = {7870ab235a0234dbe24a6b43d7565b6f},
intrahash = {f6afefa09b802d7735346bf384efe1a1},
journal = {Phys. Rev. E},
keywords = {bmbf dfg icp jugene juropa sfb716},
month = dec,
number = 6,
numpages = {22},
pages = 063308,
publisher = {American Physical Society},
timestamp = {2023-09-24T17:08:43.000+0200},
title = {Comparison of scalable fast methods for long-range interactions},
url = {https://link.aps.org/doi/10.1103/PhysRevE.88.063308},
volume = 88,
year = 2013
}
