Particle-Particle, Particle-Scaling function (P3S) algorithm for electrostatic problems in free boundary conditions
Computational Physics
2009-11-13 v1
Abstract
An algorithm for fast calculation of the Coulombic forces and energies of point particles with free boundary conditions is proposed. Its calculation time scales as N log N for N particles. This novel method has lower crossover point with the full O(N^2) direct summation than the Fast Multipole Method. The forces obtained by our algorithm are analytical derivatives of the energy which guarantees energy conservation during a molecular dynamics simulation. Our algorithm is very simple. An MPI parallelised version of the code can be downloaded under the GNU General Public License from the website of our group.
Cite
@article{arxiv.physics/0702213,
title = {Particle-Particle, Particle-Scaling function (P3S) algorithm for electrostatic problems in free boundary conditions},
author = {Alexey Neelov and S. Alireza Ghasemi and Stefan Goedecker},
journal= {arXiv preprint arXiv:physics/0702213},
year = {2009}
}
Comments
19 pages, 11 figures, submitted to: Journal of Chemical Physics