Sparse approximate matrix-matrix multiplication with error control

05/20/2020
by   Anton G. Artemov, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/19/2019

Sparse approximate matrix multiplication in a fully recursive distributed task-based parallel framework

In this paper we consider parallel implementations of approximate multip...
research
11/19/2020

Approximate Weighted CR Coded Matrix Multiplication

One of the most common, but at the same time expensive operations in lin...
research
09/27/2019

Efficient computation of the density matrix with error control on distributed computer systems

The recursive polynomial expansion for construction of a density matrix ...
research
05/05/2021

ε-Approximate Coded Matrix Multiplication is Nearly Twice as Efficient as Exact Multiplication

We study coded distributed matrix multiplication from an approximate rec...
research
10/17/2022

Data-driven Modeling of Mach-Zehnder Interferometer-based Optical Matrix Multipliers

Photonic integrated circuits are facilitating the development of optical...
research
09/05/2020

Revisiting Co-Occurring Directions: Sharper Analysis and Efficient Algorithm for Sparse Matrices

We study the streaming model for approximate matrix multiplication (AMM)...
research
01/23/2019

Parallelization and scalability analysis of inverse factorization using the Chunks and Tasks programming model

We present three methods for distributed memory parallel inverse factori...

Please sign up or login with your details

Forgot password? Click here to reset