En el análisis numérico, una matriz dispersa es una matriz en la que la mayoría de los elementos son cero. Por el contrario, si la mayoría de los elementos son distintos de cero, la matriz se considera densa . El número de elementos de valor cero dividido por el número total de elementos (p. Ej., M × n para una matriz m × n) se llama la escasez de la matriz (que es igual a 1 menos la densidad de la matriz).
Las matrices dispersas también tienen ventajas significativas en términos de eficiencia computacional. A diferencia de las operaciones con matrices completas, las operaciones con matrices dispersas no realizan aritmética innecesaria de bajo nivel, como las sumas cero ( x+0
siempre es x
). Las eficiencias resultantes pueden conducir a mejoras dramáticas en el tiempo de ejecución para programas que trabajan con grandes cantidades de datos dispersos.