Clustered Low-Rank Tensor Format: Introduction and Application to Fast Construction of Hartree-Fock Exchange

Abstract

Clustered Low Rank (CLR) framework for block-sparse and block-low-rank tensor representation and computation is described. The CLR framework depends on 2 parameters that control precision: one controlling the CLR block rank truncation and another that controls screening of small contributions in arithmetic operations on CLR tensors. As these parameters approach zero CLR representation and arithmetic become exact. There are no other ad-hoc heuristics, such as domains. Use of the CLR format for the order-2 and order-3 tensors that appear in the context of density fitting (DF) evaluation of the Hartree-Fock (exact) exchange significantly reduced the storage and computational complexities below their standard $\mathcal{O}(N^3)$ and $\mathcal{O}(N^4)$ figures. Even for relatively small systems and realistic basis sets CLR-based DF HF becomes more efficient than the standard DF approach, and significantly more efficient than the conventional non-DF HF, while negligibly affecting molecular energies and properties.

11 pages, 13 figures

References in corpus (3)

• Scalable Task-Based Algorithm for Multiplication of Block-Rank-Sparse Matrices
• A reduced basis approach for calculation of the Bethe-Salpeter excitation energies using low-rank tensor factorizations
• Fast construction of the exchange operator in an atom-centered basis with concentric atomic density fitting

Cited by in corpus (9)

• Low-order Scaling $G_0{W}_0$ by Pair Atomic Density Fitting
• Robust approximation of tensor networks: application to grid-free tensor factorization of the Coulomb interaction
• Distributed Memory, GPU Accelerated Fock Construction for Hybrid, Gaussian Basis Density Functional Theory
• Occupied-orbital fast multipole method for efficient exact exchange evaluation
• Economical Quasi-Newton Self Consistent Field Solver
• Theory and Implementation of a Novel Stochastic Approach to Coupled Cluster
• DBCSR: A Blocked Sparse Tensor Algebra Library
• Efficient Electronic Structure Theory via Hierarchical Scale-Adaptive Coupled-Cluster Formalism: I. Theory and Computational Complexity Analysis
• Spatial Signatures of Electron Correlation in Least-Squares Tensor Hyper-Contraction