Sparse approximate matrix-matrix multiplication for density matrix purification with error control
arXiv:2005.10680 · doi:10.1016/j.jcp.2021.110354
Abstract
We propose a method for strict error control in sparse approximate matrix-matrix multiplication. The method combines an error bound and a parameter sweep to select an appropriate threshold value. The scheme for error control and the sparse approximate multiplication are implemented using the Chunks and Tasks parallel programming model. We demonstrate the performance of the method in parallel linear scaling electronic structure calculations using density matrix purification with rigorous error control.
arXiv comment9 pages, 3 figures
References in corpus (12)
- O(N) methods in electronic structure calculations
- Calculations on millions of atoms with DFT: Linear scaling shows its potential
- Expansion algorithm for the density matrix
- Parallel Sparse Matrix Multiplication for Linear Scaling Electronic Structure Calculations
- Non-monotonic recursive polynomial expansions for linear scaling calculation of the density matrix
- Mixed Precision Fermi-Operator Expansion on Tensor Cores From a Machine Learning Perspective
- Locality-aware parallel block-sparse matrix-matrix multiplication using the Chunks and Tasks programming model
- Parameterless stopping criteria for recursive density matrix expansions
- Fast Multiplication of Matrices with Decay
- A -Body Solver for Square Root Iteration
- Approximate multiplication of nearly sparse matrices with decay in a fully recursive distributed task-based parallel framework
- Efficient computation of the density matrix with error control on distributed computer systems