En sparsom matrix er en, hvor størstedelen af ​​værdierne er nul. Andelen af ​​nulelementer til ikke-nulelementer kaldes matrixens sparsitet . Modsat af en sparsom matrix, hvor størstedelen af ​​dens værdier er ikke-nul, kaldes en tæt matrix .

Sparsomme matricer bruges af forskere og ingeniører til løsning af partielle differentialligninger. For eksempel kan en måling af matrixens sparsitet være nyttig, når man udvikler teorier om forbindelsen mellem computernetværk. Ved anvendelse af store sparsomme matricer i et computerprogram er det vigtigt at optimere datastrukturerne og algoritmerne for at udnytte den kendsgerning, at de fleste værdier vil være nul.

Sparsam matrix eksempel

Her er et eksempel på en 4 x 4 matrix indeholdende 12 nulværdier og 4 ikke-nulværdier, hvilket giver den en sparsity på 3:

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

[0, 0, 0, 7]]

Matrix, programmeringsbetingelser, nul