Linear scaling conjugate gradient density matrix search as an alternative to diagonalization for first principles electronic structure calculations
Authors:
- 1 April 1997
- journal article
- conference paper
- Published by AIP Publishing in The Journal of Chemical Physics
- Vol. 106 (13) , 5569-5577
Abstract
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 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.
Keywords
This publication has 41 references indexed in Scilit:
- Dual-space approach for density-functional calculations of two- and three-dimensional crystals using Gaussian basis functionsPhysical Review B, 1995
- A quantitative study of the scaling properties of the Hartree–Fock methodThe Journal of Chemical Physics, 1995
- Generalization of the density-matrix method to a nonorthogonal basisPhysical Review B, 1994
- Tight-binding molecular dynamics with linear system-size scalingJournal of Physics: Condensed Matter, 1994
- Electronic-structure calculations and molecular-dynamics simulations with linear system-size scalingPhysical Review B, 1994
- Mechanical degradation and viscous dissipation inPhysical Review B, 1994
- N-scaling algorithm for density-functional calculations of metals and insulatorsPhysical Review B, 1994
- Direct calculation of electron density in density-functional theoryPhysical Review Letters, 1991
- Empirical tight-binding force model for molecular-dynamics simulation of SiPhysical Review B, 1989
- Some Recent Advances in Density Matrix TheoryReviews of Modern Physics, 1960