En una matriz, si el número de elementos con valor 0 es mucho mayor que el número de elementos distintos de 0, y la distribución de elementos distintos de 0 es irregular, la matriz se llama una matriz dispersa; por el contrario, si no es cuando el número de 0 elementos representa la mayoría, la matriz se llama matriz densa.
El formato de almacenamiento de matriz dispersa más utilizado es el almacenamiento de columnas comprimidas (CCS) o el almacenamiento de filas comprimidas (almacenamiento de filas comprimidas, CRS).
Una matriz dispersa que contiene nnz elementos de orden distintos de cero debe representarse mediante tres matrices unidimensionales de punteros de columna, indicadores de fila y valores distintos de cero, donde la matriz de valores distintos de cero de nnz dimensiones registra todos los elementos distintos de cero en las columnas, el índice de fila de la misma dimensión registra la fila donde se encuentra el elemento distinto de cero de cada columna, y el vector de inyección de columna n + 1-dimensional registra la posición inicial de cada columna (incluyendo la columna n+1). También existen otros formatos como tablas triples y almacenamiento vinculado, etc. Una matriz dispersa simbólica solo requiere dos matrices de punteros de columna y punteros de fila. Además, el vector disperso es un caso especial de matriz dispersa, que solo necesita estar representado por dos matrices de indicadores y valores distintos de cero. Recientemente, ha recibido cada vez más atención en los campos de circuitos, estructuras electrónicas y otros campos. .