The DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Derivation and efficient implementation of the fast multipole method
Abstract
The fast multipole method (FMM) of Greengard evaluates Coulomb interactions of point charges with computational requirements that increase linearly with the number of particles. In this work, the central transformations of the FMM are obtained in a very compact manner from simple algebraic manipulations of two addition theorems. The intermediate multipole and Taylor expansions are defined differently from previous work to yield simplified and more efficient transformations. Error estimates are obtained due to the effect of multipole truncation and the use of the multipole to Taylor transformation operator. Efficient implementation of the FMM for potential and forces is discussed, and calculations are presented that probe the accuracy and performance of the method.
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
(2020) · Electromagnetic Processes · doi:10.2307/j.ctv131bv37.5 · Cited by 21,966
Computer Simulation of Liquids
Allen, M. P., & Tildesley, D. J. (2017) · doi:10.1093/oso/9780198803195.001.0001 · Cited by 20,945
Numerical recipes in C: the art of scientific computing
(1993) · Choice Reviews Online · doi:10.5860/choice.30-5638 · Cited by 17,933
Computer Simulation Using Particles
Hockney, R. W., & Eastwood, J. W. (2021) · CRC Press eBooks · doi:10.1201/9780367806934 · Cited by 4,383
A hierarchical O(N log N) force-calculation algorithm
Barnes, J., & Hut, P. (1986) · Nature · doi:10.1038/324446a0 · Cited by 3,698
Computer Simulation of Molecular Dynamics: Methodology, Applications, and Perspectives in Chemistry
van Gunsteren, W. F., & Berendsen, H. J. C. (1990) · Angewandte Chemie International Edition in English · doi:10.1002/anie.199009921 · Cited by 1,554
Rapid solution of integral equations of classical potential theory
Rokhlin, V (1985) · Journal of Computational Physics · doi:10.1016/0021-9991(85)90002-6 · Cited by 1,414
The Rapid Evaluation of Potential Fields in Particle Systems
Greengard, L. F. (1988) · The MIT Press eBooks · doi:10.7551/mitpress/5750.001.0001 · Cited by 1,066
Particle simulation of plasmas
Dawson, J. M. (1983) · Reviews of Modern Physics · doi:10.1103/revmodphys.55.403 · Cited by 787
Sedgewick, R. (1990) · CERN Document Server (European Organization for Nuclear Research) · Cited by 730
Cited by
te Velde, G., Bickelhaupt, F. M., Baerends, E. J., Fonseca Guerra, C., van Gisbergen, S. J. A., Snijders, J. G., & Ziegler, T. (2001) · Journal of Computational Chemistry · doi:10.1002/jcc.1056 · Cited by 10,152
Neese, F., Wennmohs, F., Hansen, A., & Becker, U. (2009) · Chemical Physics · doi:10.1016/j.chemphys.2008.10.036 · Cited by 3,139
Advances in methods and algorithms in a modern quantum chemistry program package
Shao, Y., Molnar, L. F., Jung, Y., Kussmann, J., Ochsenfeld, C., Brown, S. T., Gilbert, A. T. B., Slipchenko, L. V., Levchenko, S. V., O’Neill, D. P., et al. (2006) · Phys. Chem. Chem. Phys. · doi:10.1039/b517914a · Cited by 2,799
Self-citationTime-dependent density functional theory for molecules in liquid solutions
Cossi, M., & Barone, V. (2001) · The Journal of Chemical Physics · doi:10.1063/1.1394921 · Cited by 2,081
Advances in electronic structure theory
Gordon, M. S., & Schmidt, M. W. (2005) · Theory and Applications of Computational Chemistry · doi:10.1016/b978-044451719-7/50084-6 · Cited by 1,596
Neese, F. (2003) · Journal of Computational Chemistry · doi:10.1002/jcc.10318 · Cited by 1,511
Empirical force fields for biological macromolecules: Overview and issues
Mackerell, A. D. (2004) · Journal of Computational Chemistry · doi:10.1002/jcc.20082 · Cited by 1,261
Sierka, M., Hogekamp, A., & Ahlrichs, R. (2003) · The Journal of Chemical Physics · doi:10.1063/1.1567253 · Cited by 981
The SIESTA method; developments and applicability
Artacho, E., Anglada, E., Diéguez, O., Gale, J. D., García, A., Junquera, J., Martin, R. M., Ordejón, P., Pruneda, J. M., Sánchez-Portal, D., et al. (2008) · Journal of Physics: Condensed Matter · doi:10.1088/0953-8984/20/6/064208 · Cited by 829
Martyna, G. J., & Tuckerman, M. E. (1999) · The Journal of Chemical Physics · doi:10.1063/1.477923 · Cited by 687
Ab initio molecular dynamics: Propagating the density matrix with Gaussian orbitals
Schlegel, H. B., Millam, J. M., Iyengar, S. S., Voth, G. A., Daniels, A. D., Scuseria, G. E., & Frisch, M. J. (2001) · The Journal of Chemical Physics · doi:10.1063/1.1372182 · Cited by 612
Iyengar, S. S., Schlegel, H. B., Millam, J. M., A. Voth, G., Scuseria, G. E., & Frisch, M. J. (2001) · The Journal of Chemical Physics · doi:10.1063/1.1416876 · Cited by 451
Linear Scaling Density Functional Calculations with Gaussian Orbitals
Scuseria, G. E. (1999) · The Journal of Physical Chemistry A · doi:10.1021/jp990629s · Cited by 445
Achieving Linear Scaling for the Electronic Quantum Coulomb Problem
Strain, M. C., Scuseria, G. E., & Frisch, M. J. (1996) · Science · doi:10.1126/science.271.5245.51 · Cited by 444
Understanding Modern Molecular Dynamics: Techniques and Applications
Tuckerman, M. E., & Martyna, G. J. (2000) · The Journal of Physical Chemistry B · doi:10.1021/jp992433y · Cited by 427
The Fast Multipole Method: Numerical Implementation
Darve, E. (2000) · Journal of Computational Physics · doi:10.1006/jcph.2000.6451 · Cited by 373
Quantum-chemical calculation of spectroscopic parameters for rotational spectroscopy
Puzzarini, C., Stanton, J. F., & Gauss, J. (2010) · International Reviews in Physical Chemistry · doi:10.1080/01442351003643401 · Cited by 361
Hünenberger, P. H., & McCammon, J. A. (1999) · The Journal of Chemical Physics · doi:10.1063/1.477873 · Cited by 343
Linear scaling density functional calculations via the continuous fast multipole method
White, C. A., Johnson, B. G., Gill, P. M. W., & Head-Gordon, M. (1996) · Chemical Physics Letters · doi:10.1016/0009-2614(96)00175-3 · Cited by 340
Self-citationClassical Electrostatics for Biomolecular Simulations
Cisneros, G. A., Karttunen, M., Ren, P., & Sagui, C. (2014) · Chemical Reviews · doi:10.1021/cr300461d · Cited by 259
Molnar, L. F., He, X., Wang, B., & Merz, K. M. (2009) · The Journal of Chemical Physics · doi:10.1063/1.3173809 · Cited by 123
Review of multicomponent molecular orbital method for direct treatment of nuclear quantum effect
Ishimoto, T., Tachikawa, M., & Nagashima, U. (2009) · International Journal of Quantum Chemistry · doi:10.1002/qua.22069 · Cited by 110
Metadata
- Authors
- White, C. A., & Head-Gordon, M.
- Venue
- The Journal of Chemical Physics
- Publisher
- AIP Publishing
- Published
- 1994-10-15
- Volume
- 101
- Issue
- 8
- Pages
- 6593-6605
- ISSN
- 0021-9606 (ISSN-L)
- 1089-7690
- OpenAlex
- W2089733287
- Cited by
- 301
- References
- 16
- FWCI
- 7.08
- 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.