Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
What is Sparse Matrix?
 Sparse matrix is a matrix in which most of the element
are zero.
 By contrast if the most elemen...
Storing Sparse Matrix in memory
 A matrix is typically stored as a two-dimensional array.
 In the case of a sparse matri...
Upcoming SlideShare
Loading in …5
×

What is sparse matrix

721 views

Published on

Sparse matix

Published in: Engineering
  • Be the first to comment

What is sparse matrix

  1. 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. 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)

×