Matriz dispersa

Examplo de matriz dispersa $\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.

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.

Véxase tamén

Bibliografía

• 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)

Outros artigos

• Matriz (matemáticas) .