Achieving Linear Scaling for the Electronic Quantum Coulomb Problem

作者: M. C. Strain , G. E. Scuseria , M. J. Frisch

DOI: 10.1126/SCIENCE.271.5245.51

关键词:

摘要: The computation of the electron-electron Coulomb interaction is one limiting factors in ab initio electronic structure calculations. computational requirements for calculating term with commonly used analytic integration techniques between Gaussian functions prohibit calculations large molecules and other nanosystems. Here, it shown that a generalization fast multipole method to charge distributions dramatically reduces quantum problem. Benchmark on graphitic sheets containing more than 400 atoms show near linear scaling together high speed accuracy.

参考文章(11)
Peter M. W. Gill, John A. Pople, The prism algorithm for two-electron integrals International Journal of Quantum Chemistry. ,vol. 40, pp. 753- 772 ,(1991) , 10.1002/QUA.560400605
L. Greengard, Fast algorithms for classical physics Science. ,vol. 265, pp. 909- 914 ,(1994) , 10.1126/SCIENCE.265.5174.909
H. G. Petersen, D. Soelvason, J. W. Perram, E. R. Smith, The very fast multipole method Journal of Chemical Physics. ,vol. 101, pp. 8870- 8876 ,(1994) , 10.1063/1.468079
Christopher A. White, Benny G. Johnson, Peter M.W. Gill, Martin Head-Gordon, The continuous fast multipole method Chemical Physics Letters. ,vol. 230, pp. 8- 16 ,(1994) , 10.1016/0009-2614(94)01128-1
L Greengard, V Rokhlin, A fast algorithm for particle simulations Journal of Computational Physics. ,vol. 73, pp. 325- 348 ,(1987) , 10.1016/0021-9991(87)90140-9
Douglas L. Strout, Gustavo E. Scuseria, A quantitative study of the scaling properties of the Hartree–Fock method Journal of Chemical Physics. ,vol. 102, pp. 8448- 8452 ,(1995) , 10.1063/1.468836
Hong‐Qiang Ding, Naoki Karasawa, William A Goddard III, None, Atomic level simulations on a million particles: The cell multipole method for Coulomb and London nonbond interactions Journal of Chemical Physics. ,vol. 97, pp. 4309- 4315 ,(1992) , 10.1063/1.463935
Christopher A. White, Martin Head‐Gordon, Derivation and efficient implementation of the fast multipole method Journal of Chemical Physics. ,vol. 101, pp. 6593- 6605 ,(1994) , 10.1063/1.468354
Jiro Shimada, Hiroki Kaneko, Toshikazu Takada, Performance of fast multipole methods for calculating electrostatic interactions in biomacromolecular simulations Journal of Computational Chemistry. ,vol. 15, pp. 28- 43 ,(1994) , 10.1002/JCC.540150105
Error estimates for the fast multipole method. I. The two-dimensional case Proceedings of The Royal Society A: Mathematical, Physical and Engineering Sciences. ,vol. 448, pp. 389- 400 ,(1995) , 10.1098/RSPA.1995.0023