Applied Mathematics, 2014, 5, 520-541 Published Online February 2014 (http://www.scirp.org/journal/am) http://dx.doi.org/10.4236/am.2014.53051 Non-Uniform FFT and Its Applications in Particle Simulations Yong-Lei Wang1, Fredrik Hedman2, Massimiliano Porcu1,3, Francesca Mocci1,3, Aatto Laaksonen1 1Department of Materials and Environmental Chemistry, Arrhenius Laboratory, Stockholm University, Stockholm, Sweden 2Noruna AB, Stockholm, Sweden 3Dipartimento di Scienze Chimiche e Geologiche, Cagliari University, Cittadella Universitaria di Monserrato (CA), Monserrato, Italy Email:
[email protected],
[email protected],
[email protected],
[email protected],
[email protected] Received October 19, 2013; revised November 19, 2013; accepted November 26, 2013 Copyright © 2014 Yong-Lei Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. In accor- dance of the Creative Commons Attribution License all Copyrights © 2014 are reserved for SCIRP and the owner of the intellectual property Yong-Lei Wang et al. All Copyright © 2014 are guarded by law and by SCIRP as a guardian. ABSTRACT Ewald summation method, based on Non-Uniform FFTs (ENUF) to compute the electrostatic interactions and forces, is implemented in two different particle simulation schemes to model molecular and soft matter, in clas- sical all-atom Molecular Dynamics and in Dissipative Particle Dynamics for coarse-grained particles. The me- thod combines the traditional Ewald method with a non-uniform fast Fourier transform library (NFFT), making it highly efficient. It scales linearly with the number of particles as ()NNlog , while being both robust and ac- curate.