Accelerating Fock build via hybrid analytical-numerical integration
Yong Zhang, Rongding Lei, Bingbing Suo, Wenjian Liu · 2024
Read Accelerating Fock build via hybrid analytical-numerical integration by Yong Zhang, Rongding Lei, Bingbing Suo, Wenjian Liu (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2411-01526.txt.
Description
A 2024 arXiv research paper by Yong Zhang, Rongding Lei, Bingbing Suo, Wenjian Liu. A hybrid analytical-numerical integration scheme is introduced to accelerate the Fock build in self-consistent field (SCF) and time-dependent density functional theory (TDDFT) calculations. To evaluate the Coulomb matrix 𝐉 [ 𝐃 ] \mathbf{J}[\mathbf{D}] , the (induced) density matrix 𝐃 \mathbf{D} is first decomposed into two parts, the superposition of atomic density matrices 𝐃 ⊕ A \mathbf{D}^{A}_{\oplus} and the rest 𝐃 R = 𝐃 − 𝐃 ⊕ A \mathbf{D}^{R}=\mathbf{D}-\mathbf{D}^{A}_{\oplus} .
Catalog record
| CREATOR | Yong Zhang, Rongding Lei, Bingbing Suo, Wenjian Liu |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2411-01526
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Accelerating Fock build via hybrid analytical-numerical integration Yong Zhang, Rongding Lei, Bingbing Suo, Wenjian Liu Abstract A hybrid analytical-numerical integration scheme is introduced to accelerate the Fock build in self-consistent field (SCF) and time-dependent density functional theory (TDDFT) calculations. To evaluate the Coulomb matrix 𝐉 [ 𝐃 ] \mathbf{J}[\mathbf{D}] , the (induced) density matrix 𝐃 \mathbf{D} is first decomposed into two parts, the superposition of atomic density matrices 𝐃 ⊕ A \mathbf{D}^{A}_{\oplus} and the rest 𝐃 R = 𝐃 − 𝐃 ⊕ A \mathbf{D}^{R}=\mathbf{D}-\mathbf{D}^{A}_{\oplus} . While 𝐉 [ 𝐃 ⊕ A ] \mathbf{J}[\mathbf{D}^{A}_{\oplus}] is evaluated analytically, 𝐉 [ 𝐃 R ] \mathbf{J}[\mathbf{D}^{R}] is evaluated fully numerically [with the multipole expansion of the Coulomb potential (MECP)] during the SCF iterations. Upon convergence, 𝐃 R \mathbf{D}^{R} is further split into those of near ( 𝐃 R C \mathbf{D}^{RC} ) and distant ( 𝐃 R L \mathbf{D}^{RL} ) atomic orbital (AO) pairs, such that 𝐉 [ 𝐃 R C ] \mathbf{J}[\mathbf{D}^{RC}] and 𝐉 [ 𝐃 R L ] \mathbf{J}[\mathbf{D}^{RL}] are evaluated semi-numerically and fully numerically (with MECP). Such a hybrid 𝐉 \mathbf{J} -build is dubbed ‘analytic-MECP’ (aMECP). Likewise, the analytic evaluation of 𝐊 [ 𝐃 ⊕ A ] \mathbf{K}[\mathbf{D}^{A}_{\oplus}] and semi-numerical evaluation of 𝐊 [ 𝐃 R ] \mathbf{K}[\mathbf{D}^{R}] are also invoked for the construction of the exchange matrix 𝐊 [ 𝐃 ] \mathbf{K}[\mathbf{D}] during the SCF iterations. The chain-of-spheres (COSX) algorithm [Chem. Phys. 356, 98 (2009]) is employed for 𝐊 [ 𝐃 R ] \mathbf{K}[\mathbf{D}^{R}] but with a revised construction of the S-junctions for overlap AO pairs. To distinguish from the original COSX algorithm (which does not involve the partition of the density matrix 𝐃 \mathbf{D} ), we denote the presently revised variant as COSx. Upon convergence, 𝐃 R \mathbf{D}^{R} is further split into those of near ( 𝐃 R C \mathbf{D}^{RC} ) and distant ( 𝐃 R L \mathbf{D}^{RL} ) AO pairs followed by a re-scaling, leading to 𝐃 ~ R C \tilde{\mathbf{D}}^{RC} and 𝐃 ~ R L \tilde{\mathbf{D}}^{RL} , respectively. 𝐊 [ 𝐃 ~ R C ] \mathbf{K}[\tilde{\mathbf{D}}^{RC}] and 𝐊 [ 𝐃 ~ R L ] \mathbf{K}[\tilde{\mathbf{D}}^{RL}] are then evaluated analytically and semi-numerically (with COSx), respectively. Such a hybrid 𝐊 \mathbf{K} -build is dubbed ‘analytic-COSx’ (aCOSx). Extensive numerical experimentations reveal that the combination of aMECP and aCOSx is highly accurate for ground state SCF calculations ( < 1 μ E h / atom <1\mu\mathrm{E}_{h}/\mathrm{atom} error in energy) and is particularly efficient for calculations of large molecules with extended basis sets. As for TDDFT excitation energies, a medium grid for MECP and a coarse grid for COSx are already sufficient. keywords Hatree-Fock; Density functional theory; Fock-Like Matrix; TD-DFT † † affiliation: Qingdao Institute for Theoretical and Computational Sciences, College of Chemistry and Chemical Engineering, Shandong University, Qingdao 266237, P. R. China † † email: [email protected] † † affiliation: Shaanxi Key Laboratory for Theoretical Physics Frontiers, Institute of Modern Physics, Northwest University, Xi’an 710127, P. R. China † † email: [email protected] † † affiliation: Qingdao Institute for Theoretical and Computational Sciences, College of Chemistry and Chemical Engineering, Shandong University, Qingdao 266237, P. R. China † † suppinfo: F 1 Introduction An efficient Fock build is the prerequisite for electronic structure calculations of large molecular systems Kussmann et al. 2013 . In the atomic orbital (AO) representation, the Fock matrix \mathbf{F} is composed of a one-electron term \mathbf{h} and two two-electron terms, the Coulomb ( \mathbf{J} ) and exchange ( \mathbf{K} ) matrices. The latter two arise from contractions between the two-electron repulsion integrals (ERI) and the elements of a given density matrix \mathbf{D} , viz., \displaystyle J_{\mu\nu} \displaystyle=\sum_{\lambda\sigma}(\mu\nu|\lambda\sigma)D_{\sigma\lambda}, (1) \displaystyle K_{\mu\nu} \displaystyle=\sum_{\lambda\sigma}(\mu\sigma|\lambda\nu)D_{\sigma\lambda}, (2) where the ERIs have been written in the Mulliken notation and the density matrix can be that in Hartree-Fock (HF), Kohn-Sham (KS), or time-dependent density functional (TDDFT) Casida 2009 theories. While the ERIs can be evaluated analytically when Gaussian functions are taken as the AOs, the formally quartic scaling places a bottleneck on both computational cost and memory footprint. The very first key for reducing the computational cost and memory requirement is the use of integral upper bounds Whitten 1973 ; Gill et al. 1994 ; Maurer et al. 2012 ; Thompson and Ochsenfeld 2019 to pre-screen the ERIs on one hand and recalculate them whenever needed on the other hand. Such integral-direct self-consistent field (SCF) has an asymptotically quadratic scaling, due to the fact that the number of numerically significant AO pairs scales linearly with molecular size (characterized by the number of atoms) Dyczmons 1973 ; Häser and Ahlrichs 1989 . Since the pre-screening tends to pick up different batches of the ERIs for the Coulomb and exchange interactions, it is advantageous to construct them separately to break the quadratic wall Panas et al. 1991 . For the former, the resolution of the identity (RI; also called density fitting) Baerends et al. 1973 ; Whitten 1973 ; Sambe and Felton 1975 ; Dunlap et al. 1979 ; Vahtras et al. 1993 ; Eichkorn et al. 1997 ; Weigend et al. 2002 ; Neese 2003 turns out to be very effective for medium-sized systems (up to a few hundred atoms). Therein, a set of fitting functions is invoked to approximate the AO products, such that the expensive four-center ERIs can be assembled in terms of two- and three-center ERIs. Although the scaling with molecular size is cubic here (due to the matrix inversion needed to calculate the expansion coefficients), the prefactor is very small. Given well-trained fitting functions Eichkorn et al. 1995 ; Eichkorn et al. 1997 ; Weigend 2006 ; Weigend 2002 , very high accuracy can be achieved Eichkorn et al. 1995 ; Eichkorn et al. 1997 ; Skylaris et al. 2000 . Yet, some care should be taken to avoid unphysical situations (e.g., zero or even negative fitted densities) when using the fitting functions optimized for ground state calculations in otherwise excited state calculations Van Faassen et al. 2003 ; Gao et al. 2004 . Such problems are less prone in the Cholesky decomposition (CD) approach Beebe and Linderberg 1977 ; Røeggen and Wisløff-Nilssen 1986 ; Wilson 1990 ; Koch et al. 2003 ; Pedersen et al. 2009 , where the fitting functions (Cholesky vectors) are generated on-the-fly with well-controlled accuracy, albeit at the price of some computational overhead. For very large systems, the charge distributions (AO pairs) can be decomposed into overlapping and well-separated ones, thereby splitting the Coulomb potential V_{c}(\vec{r}) into near- and far-field contributions. Although the former must be calculated directly with the RI/CD-ERIs, the latter can be evaluated by means of multipole expansions White and Head-Gordon 1994 ; White et al. 1994 ; Kutteh et al. 1995 ; Strain et al. 1996 ; Challacombe et al. 1996 ; Sierka et al. 2003 ; Watson et al. 2004 ; Łazarski et al. 2015 , thereby achieving a linear-scaling construction of the Coulomb matrix. Since the near-field contributions scale linearly with molecular size (due to the local nature of the basis functions), the linear-scaling construction of the Coulomb matrix can be achieved even for systems with a delocalized electronic structure (i.e.,