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
An Efficient Program for Many-Body Simulation
Appel, A. W. (1985) · SIAM Journal on Scientific and Statistical Computing · doi:10.1137/0906008 · Cited by 546
Numerical techniques for large cosmological N-body simulations
Efstathiou, G., Davis, M., White, S. D. M., & Frenk, C. S. (1985) · The Astrophysical Journal Supplement Series · doi:10.1086/191003 · Cited by 486
Multiple time-step methods in molecular dynamics
Streett, W. B., Tildesley, D. J., & Saville, G. (1978) · Molecular Physics · doi:10.1080/00268977800100471 · Cited by 218
The Electrostatic Interaction of Two Arbitrary Charge Distributions
Rose, M. E. (1958) · Studies in Applied Mathematics · doi:10.1002/sapm1958371215 · Cited by 150
A parallel version of the fast multipole method
Greengard, L., & Gropp, W. (1990) · Computers & Mathematics with Applications · doi:10.1016/0898-1221(90)90349-o · Cited by 150
Monte-Carlo simulation of water
Ladd, A. J. C. (1977) · Molecular Physics · doi:10.1080/00268977700100921 · Cited by 89
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
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.