The off-diagonal low rank property: new opportunities for low-scaling computational chemistry methods
Many matrices in computational chemistry are neither sparse nor low-rank, making the design of low-scaling algorithms difficult. In this Perspective, we point out that many important matrices in computational chemistry, such as the Coulomb matrix, the electronic repulsion integral tensor, the density matrix, the localized molecular orbital (LMO) coefficient matrix, the Fock matrix, and the nuclear Hessian matrix share the same property: when their basis functions are suitably ordered, their off-diagonal blocks have low numerical ranks (despite that they as a whole have high numerical ranks). This property, termed off-diagonal low rank (ODLR), has been extensively studied in the mathematics community, but has surprisingly found very little use in computational chemistry. This Perspective reviews the existing mathematical literature on how to use the ODLR property of matrices to compactly store, as well as efficiently calculate or use them. Subsequently, we review the use of the ODLR property in computational chemistry, and point out possible future opportunities of devising new low-scaling methods for dense, full-rank matrices, exploiting the ODLR property. In particular, we prove for the first time that Fock matrices and LMO coefficient matrices satisfy the ODLR property, even if the system is gapless (in which case the matrices are dense). This paves the way to linear scaling electronic structure calculations of gapless systems at zero electronic temperature.