Linear scaling computation of the Fock matrix. VII. Periodic density functional theory at the Gamma point

Linear scaling quantum chemical methods for density functional theory are extended to the condensed phase at the Gamma point. For the two-electron Coulomb matrix, this is achieved with a tree-code algorithm for fast Coulomb summation [M. Challacombe and E. Schwegler, J. Chem. Phys. 106, 5526 (1997)], together with multipole representation of the crystal field [M. Challacombe, C. White, and M. Head-Gordon, J. Chem. Phys. 107, 10131 (1997)]. A periodic version of the hierarchical cubature algorithm [M. Challacombe, J. Chem. Phys. 113, 10037 (2000)], which builds a telescoping adaptive grid for numerical integration of the exchange-correlation matrix, is shown to be efficient when the problem is posed as integration over the unit cell. Commonalities between the Coulomb and exchange-correlation algorithms are discussed, with an emphasis on achieving linear scaling through the use of modern data structures. With these developments, convergence of the Gamma-point supercell approximation to the k-space integration limit is demonstrated for MgO and NaCl. Linear scaling construction of the Fockian and control of error is demonstrated for RBLYP6-21G* diamond up to 512 atoms.