Linear and sublinear scaling formation of Hartree–Fock-type exchange matrices
Authors:
- 1 August 1998
- journal article
- conference paper
- Published by AIP Publishing in The Journal of Chemical Physics
- Vol. 109 (5) , 1663-1669
Abstract
We present a new method (LinK) to form the exact exchange matrix, as needed in Hartree–Fock and hybrid density functional theory calculations, with an effort capable of scaling only linearly with molecular size. It preserves the highly optimized structure of conventional direct self-consistent field (SCF) methods with only negligible prescreening overhead and does not impose predefined decay properties. Our LinK method leads to very early advantages as compared to conventional methods for systems with larger band gaps. Due to negligible screening overhead it is also competitive with conventional SCF schemes both for small molecules and systems with small band gaps. For the formation of an exchange-type matrix in coupled perturbed SCF theory our LinK method can exhibit sublinear scaling, or more precisely, independence of the computational effort from molecular size.Keywords
This publication has 24 references indexed in Scilit:
- A reformulation of the coupled perturbed self-consistent field equations entirely within a local atomic orbital density matrix-based schemeChemical Physics Letters, 1997
- Linear scaling conjugate gradient density matrix search as an alternative to diagonalization for first principles electronic structure calculationsThe Journal of Chemical Physics, 1997
- Rotating around the quartic angular momentum barrier in fast multipole method calculationsThe Journal of Chemical Physics, 1996
- Linear scaling density functional calculations via the continuous fast multipole methodChemical Physics Letters, 1996
- Achieving Linear Scaling for the Electronic Quantum Coulomb ProblemScience, 1996
- The continuous fast multipole methodChemical Physics Letters, 1994
- Density-matrix electronic-structure method with linear system-size scalingPhysical Review B, 1993
- Improvements on the direct SCF methodJournal of Computational Chemistry, 1989
- An unconventional scf method for calculations on large moleculesJournal of Computational Chemistry, 1986
- Principles for a direct SCF approach to LICAO–MOab‐initio calculationsJournal of Computational Chemistry, 1982