Sparse matrix-vector multiplication

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Sparse matrix-vector multiplication (SpMV) of the form y=Ax is a widely used computational kernel existing in many scientific applications. The input matrix A is sparse. The input vector x and the output vector y are dense. In case of repeated y=Ax operation involving the same input matrix A but possibly changing numerical values of its elements, A can be preprocessed to reduce both the parallel and sequential run time of the SpMV kernel.[1]