The DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Accuracy and efficiency of the particle mesh Ewald method
Abstract
In this article, a recently proposed method called the particle mesh Ewald (PME) method for computing the long ranged Coulomb interactions in for example molecular dynamics simulations is studied. The PME method has a complexity 𝒪(N log N), where N is the total number of charges. This complexity should in particular be compared with the complexity 𝒪(N3/2) for the well known Ewald method and 𝒪(N) for the rather new (but already famous) fast multipole method (FMM). However, these complexities say nothing about which method is fastest at some finite N. The purpose of this article is thus to study the PME method and compare its efficiency with the Ewald method and the fast multipole method. To enable this, a theoretical estimate for the accuracy of the PME method as function of its truncation parameters is derived. It is shown that this estimate is very precise by comparing it with results obtained from molecular dynamics simulations of a molten NaCl. Based on this estimate and very careful time experiments, the overall necessary time overhead for the PME method as function of N and a required accuracy is predicted. By a direct comparison with a similar prediction for the Ewald method and by studying existing Ewald-FMM comparisons, it is found that the PME method is significantly faster than both the Ewald method and the fast multipole method in the important decades N≂104–105.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Particle mesh Ewald: An N ⋅log( N ) method for Ewald sums in large systems
Darden, T., York, D., & Pedersen, L. (1993) · The Journal of Chemical Physics · doi:10.1063/1.464397 · Cited by 30,546
CHARMM: A program for macromolecular energy, minimization, and dynamics calculations
Brooks, B. R., Bruccoleri, R. E., Olafson, B. D., States, D. J., Swaminathan, S., & Karplus, M. (1983) · Journal of Computational Chemistry · doi:10.1002/jcc.540040211 · Cited by 14,944
Die Berechnung optischer und elektrostatischer Gitterpotentiale
Ewald, P. P. (1921) · Annalen der Physik · doi:10.1002/andp.19213690304 · Cited by 6,013
Computer Simulation Using Particles
Hockney, R. W., & Eastwood, J. W. (1988) · Institute of Physics eBooks · doi:10.1887/0852743920 · Cited by 5,441
A fast algorithm for particle simulations
Greengard, L., & Rokhlin, V (1987) · Journal of Computational Physics · doi:10.1016/0021-9991(87)90140-9 · Cited by 4,868
de Leeuw, S. W., Perram, J. W., & Smith, E. R. (1980) · Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences · doi:10.1098/rspa.1980.0135 · Cited by 1,353
Solving Problems on Concurrent Processors
Fox, G. (1988) · Cited by 1,150
Perram, J. W., Petersen, H. G., & De Leeuw, S. W. (1988) · Molecular Physics · doi:10.1080/00268978800101471 · Cited by 250
Self-citationThe very fast multipole method
Petersen, H. G., Soelvason, D., Perram, J. W., et al. (1994) · The Journal of Chemical Physics · doi:10.1063/1.468079 · Cited by 68
Self-citation
Cited by
A smooth particle mesh Ewald method
Essmann, U., Perera, L., Berkowitz, M. L., Darden, T., Lee, H., & Pedersen, L. G. (1995) · The Journal of Chemical Physics · doi:10.1063/1.470117 · Cited by 22,514
Computer Simulation of Liquids
Allen, M. P., & Tildesley, D. J. (2017) · doi:10.1093/oso/9780198803195.001.0001 · Cited by 20,945
Flexible simple point-charge water model with improved liquid-state properties
Wu, Y., Tepper, H. L., & Voth, G. A. (2006) · The Journal of Chemical Physics · doi:10.1063/1.2136877 · Cited by 1,285
Fast and accurate predictions of binding free energies using MM‐PBSA and MM‐GBSA
Rastelli, G., Rio, A. D., Degliesposti, G., & Sgobba, M. (2010) · Journal of Computational Chemistry · doi:10.1002/jcc.21372 · Cited by 828
Deserno, M., & Holm, C. (1998) · The Journal of Chemical Physics · doi:10.1063/1.477414 · Cited by 672
Metadata
- Authors
- Petersen, H. G.
- Venue
- The Journal of Chemical Physics
- Publisher
- AIP Publishing
- Published
- 1995-09-01
- Volume
- 103
- Issue
- 9
- Pages
- 3668-3679
- ISSN
- 0021-9606 (ISSN-L)
- 1089-7690
- OpenAlex
- W2011601475
- Cited by
- 774
- References
- 9
- FWCI
- 4.69
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.