Matriz dispersa

Modelo:Center Modelo:Center
Modelo:Center

En álxebra linear numérica, unha matriz dispersa ou matriz rara ou matriz espallada é unha matriz de grande tamaño na que a maioría dos seus elementos son cero.^[1]

Con matrices grandes, os métodos tradicionais para almacenar a matriz na memoria dun ordenador ou para resolver sistemas de ecuacións lineares requiren unha gran cantidade de memoria e tempo de procesamento. Existen algoritmos específicos para afrontar eses problemas cando as matrices son dispersas.