In numerical analysis and scientific computing, a sparse matrix or sparse array is a matrix in which most of the elements are zero. Wikipedia