Sparse matix

1. What is Sparse Matrix?
 Sparse matrix is a matrix in which most of the element
are zero.
 By contrast if the most element are non zero then matrix
is Dense.
 Sparsity of sparse matrix is the number of zero valued
elements divided by total no. of element.
 The following sparse matrix contains only 16 nonzero
elements, with 84 zero elements. Its sparsity is 84%, and
its density is 16%.
SPARSE MATRIX

2. Storing Sparse Matrix in memory
 A matrix is typically stored as a two-dimensional array.
 In the case of a sparse matrix, Reduction of substantial memory requirement
can be realized by storing only the non-zero entries.
 There are different format in data structure to store Sparse matrix.
 Sparse matrix is stored in three one-dimensional arrays (using CSR format)
 Most of the general format for storing sparse matrix is CSR(compressed Row
Storage)