Matriz dispersa

Examplo de matriz dispersa ${\displaystyle \left({\begin{smallmatrix}11&22&0&0&0&0&0\\0&33&44&0&0&0&0\\0&0&55&66&77&0&0\\0&0&0&0&0&88&0\\0&0&0&0&0&0&99\\\end{smallmatrix}}\right)}$

A matriz dispersa mostrada enriba contén só 9 elementos distintos de cero e 26 ceros.

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.

Wikimedia Commons ten máis contidos multimedia na categoría:  Matriz dispersa

• Tewarson, Reginald P. (1973). Sparse Matrices. Mathematics in science and engineering 99. Academic Press. ISBN 0-12-685650-8. OCLC 316552948. 
• Scott, Jennifer; Tuma, Miroslav (2023). Algorithms for Sparse Linear Systems. Birkhauser. doi:10.1007/978-3-031-25820-6.  (Open Access)

• Matriz (matemáticas) .