KWIK: Coulomb energies in O(N) work

被引：59

作者：

Dombroski, JP

Taylor, SW

Gill, PMW

机构：

[1] MASSEY UNIV,DEPT CHEM,PALMERSTON NORTH,NEW ZEALAND

[2] UNIV AUCKLAND,DEPT MATH,TAMAKI,NEW ZEALAND

来源：

JOURNAL OF PHYSICAL CHEMISTRY | 1996年 / 100卷 / 15期

关键词：

D O I：

10.1021/jp952841b

中图分类号：

O64 [物理化学（理论化学）、化学物理学];

学科分类号：

070304 ; 081704 ;

摘要：

We introduce the KWIK algorithm for computing the Coulomb energy of N localized charge distributions. Asymptotically, like the Fast Multipole Method (FMM), the computational cost of the method scales linearly with N. This scaling can be traced to the Laws of Large Numbers and, in particular, to the statistics of the two-dimensional random walk. We have implemented the algorithm on a small workstation and applied it to systems with up to 10(6) charged particles.

引用

页码：6272 / 6276

页数：5

共 29 条

[1] Abramowitz M., 1965, Handbook of Mathematical Functions, Dover Books on Mathematics
[2] Allen M. P., 1990, COMPUTER SIMULATION
[3] A FAST ALGORITHM FOR THE EVALUATION OF LEGENDRE EXPANSIONS
ALPERT, BK
ROKHLIN, V
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (01): : 158 - 179
[4] ALPERT BK, 1992, WAVELETS TUTORIAL TH
[5] AN EFFICIENT PROGRAM FOR MANY-BODY SIMULATION
APPEL, AW
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01): : 85 - 103
[6] A HIERARCHICAL O(N-LOG-N) FORCE-CALCULATION ALGORITHM
BARNES, J
HUT, P
[J]. NATURE, 1986, 324 (6096) : 446 - 449
[7] FAST WAVELET TRANSFORMS AND NUMERICAL ALGORITHMS .1.
BEYLKIN, G
COIFMAN, R
ROKHLIN, V
[J]. COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1991, 44 (02) : 141 - 183
[8] Beylkin G., 1992, SIAM J NUMER ANAL, V6, P1716
[9] ACCELERATED MOLECULAR-DYNAMICS SIMULATION WITH THE PARALLEL FAST MULTIPOLE ALGORITHM
BOARD, JA
CAUSEY, JW
LEATHRUM, JF
WINDEMUTH, A
SCHULTEN, K
[J]. CHEMICAL PHYSICS LETTERS, 1992, 198 (1-2) : 89 - 94
[10] AUTOMATIC FUNDAMENTAL CALCULATIONS OF MOLECULAR STRUCTURE
BOYS, SF
COOK, GB
REEVES, CM
SHAVITT, I
[J]. NATURE, 1956, 178 (4544) : 1207 - 1209

← 1 2 3 →