En glesmatris är en där majoriteten av värdena är noll. Andelen nollelement till icke-noll-element kallas matrixens sparsitet. Det motsatta av en gles matris, där majoriteten av dess värden är icke-noll, kallas en tät matris .

Sparsamma matriser används av forskare och ingenjörer när de löser partiella differentialekvationer. Exempelvis kan en mätning av matrisens sparsitet vara användbar när man utvecklar teorier om datanätverkens anslutning. När man använder stora glesa matriser i ett datorprogram är det viktigt att optimera datastrukturerna och algoritmerna för att dra nytta av det faktum att de flesta värdena kommer att vara noll.

Sparsamt matrisexempel

Här är ett exempel på en 4 x 4-matris som innehåller 12 nollvärden och 4 icke-nollvärden, vilket ger en sparsity av 3:

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

[0, 0, 0, 7]]

Matris, Programmeringsvillkor, Noll