Anar al contingut

Matriu dispersa

De L'Enciclopèdia, la wikipedia en valencià
Archiu:Finite element sparse matrix.png
Ilustració del método d'elements finitos, la matriu dispersa del problema discretizado.

En àlgebra llineal numèrica una matriu dispersa o matriu rala o matriu hueca és una matriu de gran tamany en la que la major part dels seus elements són zero.[1]

En matrius de gran tamany els métodos tradicionals per a almagasenar la matriu en la memòria d'una computadora o per a la resolució de sistemes d'equacions llineals necessiten una gran cantitat de memòria i de temps de procés. S'han dissenyat algoritmes específics per a estos fins quan les matrius són disperses.

Referències

[editar | editar còdic]


Referències

[editar | editar còdic]