En sparsom matrise er en der de fleste verdiene er null. Andelen null-elementer til ikke-null-elementer kalles sparsity av matrisen. Det motsatte av en sparsom matrise, der flertallet av verdiene er ikke-null, kalles en tett matrise .

Sparsomme matriser brukes av forskere og ingeniører når de løser partielle differensialligninger. For eksempel kan en måling av matrisens sparsitet være nyttig når man utvikler teorier om tilkobling av datanettverk. Ved bruk av store sparsomme matriser i et dataprogram, er det viktig å optimalisere datastrukturene og algoritmer for å dra nytte av det faktum at de fleste verdiene vil være null.

Sparsom matriseksempel

Her er et eksempel på en 4 x 4 matrise som inneholder 12 nullverdier og 4 ikke-nullverdier, noe som gir den en sparsity på 3:

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

[0, 0, 0, 7]]

Matrise, programmeringsbetingelser, null