Eine dünnbesetzte Matrix ist eine Eins, in der die Mehrheit der Werte Null ist. Das Verhältnis von Null-Elementen zu Nicht-Null-Elementen wird als Sparsity der Matrix bezeichnet. Das Gegenteil einer spärlichen Matrix, in der die Mehrzahl ihrer Werte ungleich Null ist, wird als dichte Matrix bezeichnet .

Sparse-Matrizen werden von Wissenschaftlern und Ingenieuren bei der Lösung partieller Differentialgleichungen verwendet. Zum Beispiel kann eine Messung der Sparsity einer Matrix hilfreich sein, wenn Theorien über die Konnektivität von Computernetzwerken entwickelt werden. Bei der Verwendung großer, spärlicher Matrizen in einem Computerprogramm ist es wichtig, die Datenstrukturen und Algorithmen zu optimieren, um die Tatsache zu nutzen, dass die meisten Werte Null sind.

Sparse Matrix Beispiel

Hier ist ein Beispiel für eine 4 x 4-Matrix, die 12 Nullwerte und 4 Nicht-Null-Werte enthält, was eine geringe Dichte von 3 ergibt:

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

[0, 0, 0, 7]]

Matrix, Programmierbegriffe, Null