Sparse matrix–vector multiplication (SpMV) of the form is a widely used
computational kernel existing in many scientific applications. The input matrix is
sparse. The input vector and the output vector are dense. In the case of a repeated operation involving the same input matrix but possibly changing numerical values of its elements, can be preprocessed to reduce both the parallel and sequential run time of the SpMV kernel.
See also
*
Matrix–vector multiplication
In mathematics, particularly in linear algebra, matrix multiplication is a binary operation that produces a matrix (mathematics), matrix from two matrices. For matrix multiplication, the number of columns in the first matrix must be equal to the n ...
*
General-purpose computing on graphics processing units#Kernels
References
Sparse matrices
{{DEFAULTSORT:Sparse matrix-vector multiplication