¿Qué es la matriz dispersa?

Una matriz dispersa es aquella en la que la mayoría de los valores son cero. La proporción de elementos cero a elementos distintos de cero se denomina dispersión de la matriz. El opuesto de una matriz dispersa, en la cual la mayoría de sus valores no son cero, se llama matriz densa .

Los científicos e ingenieros utilizan matrices dispersas cuando resuelven ecuaciones diferenciales parciales. Por ejemplo, una medición de la dispersión de una matriz puede ser útil cuando se desarrollan teorías sobre la conectividad de las redes de computadoras. Cuando se usan matrices dispersas grandes en un programa de computadora, es importante optimizar las estructuras de datos y los algoritmos para aprovechar el hecho de que la mayoría de los valores serán cero.

Ejemplo de matriz dispersa

Aquí hay un ejemplo de una matriz de 4 x 4 que contiene 12 valores cero y 4 valores distintos de cero, lo que le da una dispersión de 3:

[[5, 0, 0, 0], [0, 11, 0, 0], [0, 0, 25, 0],

[0, 0, 0, 7]]

Matriz, terminos de programacion, cero