Journal of Chemical Physics
Feedback | Help | Exit
The Journal of Chemical Physics
   
 
 
 
Previous Article
Instantaneous normal mode spectra of quantum clusters
The spectrum of instantaneous normal mode (INM) frequencies of finite Lennard-Jones clusters is studied as a function of the extent of quantum delocalization. Configurations are sampled from the equil...
Next Article
Second-order density-functional description of molecules and chemical changes
Based on functional expansion methods recently developed, the total energy of an atomic and molecular system is expanded in terms of its chemical potential (electronegativity), hardness, softness, Fuk...

Linear scaling conjugate gradient density matrix search as an alternative to diagonalization for first principles electronic structure calculations

J. Chem. Phys. 106, 5569 (1997); doi:10.1063/1.473579

Issue Date: 1 April 1997

You are not logged in to this journal. Log in

John M. Millam and Gustavo E. Scuseria
Center for Nanoscale Science and Technology, Rice Quantum Institute, and Department of Chemistry, Mail Stop 60, Rice University, Houston, Texas 77005-1892
Advances in the computation of the Coulomb, exchange, and correlation contributions to Gaussian-based Hartree–Fock and density functional theory Hamiltonians have demonstrated near-linear scaling with molecular size for these steps. These advances leave the [script O](N3) diagonalization bottleneck as the rate determining step for very large systems. In this work, a conjugate gradient density matrix search (CG-DMS) method has been successfully extended and computationally implemented for use with first principles calculations. A Cholesky decomposition of the overlap matrix and its inverse is used to transform to and back from an orthonormal basis, which can be formed in near-linear time for sparse systems. Linear scaling of CPU time for the density matrix search and crossover of CPU time with diagonalization is demonstrated for polyglycine chains containing up to 493 atoms and water clusters up to 900 atoms. ©1997 American Institute of Physics.
History: Received 18 October 1996; accepted 31 December 1996
Permalink: http://link.aip.org/link/?JCPSA6/106/5569/1
BUY THIS ARTICLE   (US$28)
Download PDF (144 kB) View Cart

KEYWORDS and PACS

Keywords
PACS
  • 31.15.Ew
    Electronic structure of atoms, molecules and their ions: theory Calculations and mathematical techniques in atomic and molecular physics (excluding electron correlation calculations) Density-functional theory
  • 31.15.Ne
    Electronic structure of atoms, molecules and their ions: theory Calculations and mathematical techniques in atomic and molecular physics (excluding electron correlation calculations) Self-consistent-field methods
  • 02.10.Sp
    Mathematical methods in physics Logic, set theory, and algebra Linear and multilinear algebra; matrix theory (finite and infinite)
  • YEAR: 1996-97

PUBLICATION DATA

ISSN:
0021-9606 (print)   1089-7690 (online)
Publisher:
AIP is a member of CrossRef AIP

REFERENCES (46)
View in Separate Window/Tab
For access to fully linked references, you need to log in. For access to fully linked references, you need to Log in.
  1. J. Almöf, K. Faergi, Jr., and K. Korsell, J. Comput. Chem. 3, 385 (1982).
  2. M. Häser and R. Ahlrichs, J. Comput. Chem. 10, 104 (1989).
  3. D. L. Strout and G. E. Scuseria, J. Chem. Phys. 102, 8448 (1995).
  4. M. C. Strain, G. E. Scuseria, and M. J. Frisch, Science 271, 51 (1996).
  5. C. A. White, B. G. Johnson, P. M. W. Gill, and M. Head-Gordon, Chem. Phys. Lett. 253, 268 (1996).
  6. M. Challacombe, E. Schwegler, and J. Almlöf, J. Chem. Phys. 104, 4685 (1996).
  7. A. D. Becke, J. Chem. Phys. 88, 2547 (1988).
  8. R. E. Stratmann, G. E. Scuseria, and M. J. Frisch, Chem. Phys. Lett. 257, 213 (1996).
  9. E. Schwegler and M. Challacombe, J. Chem. Phys. 105, 2726 (1996).
  10. W. Kohn, Int. J. Quantum Chem. 56, 229 (1995).
  11. J. C. Burant, G. E. Scuseria, and M. J. Frisch, J. Chem. Phys. 105, 8969 (1996).
  12. C. Lanczos, J. Res. Nat. Bur. Stand. 45, 255 (1950);
    13. E. R. Davidson, J. Comput. Phys. 17, 87 (1975).
  13. D. C. Sorensen, SIAM J. Mater. Anal. Appl. 13, 357 (1992).
  14. R. B. Lehoucq and D. C. Sorensen, SIAM J. Matr. Anal. Appl. 17, 789 (1996).
  15. M. P. Teter, M. C. Payne, D. C. Allan, Phys. Rev. B 40, 12 255 (1989).
  16. G. Galli and M. Parrinello, Phys. Rev. Lett. 69, 3547 (1992).
  17. P. Ordejón, D. A. Drabold, M. P. Grumbach, and R. M. Martin, Phys. Rev. B 48, 14 646 (1993).
  18. F. Mauri, G. Galli, and R. Car, Phys. Rev. B 47, 9973 (1993).
  19. F. Mauri and G. Galli, Phys. Rev. B 50, 4316 (1994).
  20. E. B. Stechel, A. R. Williams, and P. J. Feibelman, Phys. Rev. B 49, 10 088 (1994).
  21. J. P. Stewart, Int. J. Quantum Chem. 58, 133 (1995).
  22. P. Ordejón, D. A. Drabold, R. M. Martin, and M. P. Grumbach, Phys. Rev. B 51, 1456 (1995).
  23. X. Chen, J.-M. Langlois, and W. A. Goddard III, Phys. Rev. B 52, 2348 (1995).
  24. X.-P. Li, R. W. Nunes, and D. Vanderbilt, Phys. Rev. B 47, 10 891 (1993).
  25. M. S. Daw, Phys. Rev. B 47, 10 895 (1993).
  26. S.-Y. Qiu, C. Z. Wang, K. M. Ho, and C. T. Chan, J. Phys. Condens. Matter 6, 9153 (1994).
  27. E. Hernńdez and M. J. Gillan, Phys. Rev. B 51, 10 157 (1994).
  28. W. Kohn, Phys. Rev. Lett. 76, 3168 (1996).
  29. C. H. Xu and G. E. Scuseria, Chem. Phys. Lett. 262, 219 (1996).
  30. A. D. Livelsberger, J. M. Millam, and G. E. Scuseria, J. Chem. Phys. (submitted).
  31. W. Yang, Phys. Rev. Lett. 66, 1438 (1991).
  32. W. Yang, J. Mol. Struc. (Theochem) 255, 461 (1992).
  33. T.-S. Lee, D. M. York, and W. Yang, J. Chem. Phys. 105, 2744 (1996).
  34. R. T. Gallant and A. St-Amant, Chem. Phys. Lett. 256, 569 (1996).
  35. S. L. Dixon and K. M. Merz, Jr., J. Chem. Phys. 104, 6643 (1996).
  36. R. McWeeny, Rev. Mod. Phys. 32, 335 (1960).
  37. C. Z. Wang, C. T. Chan, and K. M. Ho, Phys. Rev. B 39, 8586 (1989).
  38. R. W. Nunes and D. Vanderbilt, Phys. Rev. B 50, 17 611 (1994).
  39. P.-O. Löwdin, J. Chem. Phys. 18, 365 (1950).
  40. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in FORTRAN, 2nd ed. (Cambridge University Press, New York, 1992).
  41. S. Pissanetsky, Sparse Matrix Technology (Academic, New York, 1984).
  42. The polyglycine chains are similar to those described in Refs. 31–33. Coordinates for these molecules are available from us.
  43. The water clusters up to 150 water molecules are those used in Ref. 9. We obtained the coordinates from the authors of Ref. 9. Coordinates for the 300 water molecule cluster are available from us.
  44. M. J. Frisch, G. W. Trucks, H. B. Schlegel, G. E. Scuseria, M. A. Robb, J. R. Cheeseman, M. C. Strain, J. C. Burant, R. E. Stratmann, G. A. Petersson, J. A. Montgomery, V. G. Zakrzewski, T. Keith, K. Raghavachari, M. A. Al-Laham, J. V. Ortiz, J. B. Foresman, J. Cioslowski, B. B. Stefanov, A. Nanayakkara, M. Challacombe, C. Y. Peng, P. Y. Ayala, W. Chen, M. W. Wong, J. L. Andres, E. S. Replogle, R. Gomperts, R. L. Martin, D. J. Fox, J. S. Binkley, D. J. Defrees, J. Baker, J. P. Stewart, C. Gonzalez, M. Head-Gordon, P. M. W. Gill, B. G. Johnson, and J. A. Pople, GAUSSIAN 95, Development Version (Revision D.4), Gaussian, Inc., Pittsburgh, PA, 1996.
  45. P. Pulay, Chem. Phys. Lett. 73, 393 (1980).
  46. P. Pulay, J. Comp. Chem. 3, 556 (1982).

CITING ARTICLES
For access to citing articles, you need to log in.
For access to citing articles, you need to Log in.


Copyright © American Institute of Physics