Linear Scaling Hierarchical Integration Scheme for the Exchange-Correlation Term in Molecular and Periodic Systems

J Chem Theory Comput. 2011 Oct 11;7(10):3097-104. doi: 10.1021/ct200412r. Epub 2011 Aug 29.

Abstract

An adaptive numerical integration scheme for efficient evaluation of the exchange-correlation term using localized basis functions and atom-centered grids is presented. The method treats molecules and systems with periodic boundary conditions on an equal footing. Its computational efficiency and O(N) scaling with the system size is achieved by a hierarchical spatial grouping of basis functions and grid points using an octree. This allows for an efficient screening of negligible contributions and an optimal use of hardware-optimized matrix-matrix multiplication subroutines, such as BLAS. The implementation of the method within the TURBOMOLE program package demonstrates consistent accuracy and efficiency across molecular and periodic systems.