A sparse matrix (or vector, or array) is one in which most of the elements are zero. If storage space is more important than accessspeed, it may be preferable to store a sparse matrix as a list of (index, value) pairs or use some kind of hashscheme or associative memory. (1995-01-16)