Redka matrika je tista, pri kateri je večina vrednosti nič. Delež ničelnih elementov v ničelnih elementih se imenuje redkost matrike. Nasprotje redke matrike, v kateri je večina njenih vrednosti ne-nič, se imenuje gosta matrika .

Razpršene matrike uporabljajo znanstveniki in inženirji pri reševanju parcialnih diferencialnih enačb. Na primer, merjenje redkosti matrike je lahko koristno pri razvijanju teorij o povezljivosti računalniških omrežij. Pri uporabi velikih redkih matrik v računalniškem programu je pomembno optimizirati podatkovne strukture in algoritme, da izkoristijo dejstvo, da bo večina vrednosti enaka nič.

Primer redke matrike

Tukaj je primer 4 x 4 matrike, ki vsebuje 12 ničelnih vrednosti in 4 vrednosti, ki niso ničelne, kar ji daje redkost 3:

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

[0, 0, 0, 7]]

Matrica, Programski izrazi, Nič