Eine dünnbesetzte Matrix ist eine Matrix, bei 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 dünn besetzten Matrix, bei der die Mehrzahl ihrer Werte nicht Null ist, wird als dichte Matrix bezeichnet.
Sparse-Matrizen werden von Wissenschaftlern und Ingenieuren beim Lösen partieller Differentialgleichungen verwendet. Beispielsweise kann eine Messung der Sparsity einer Matrix nützlich sein, wenn Theorien über die Konnektivität von Computernetzwerken entwickelt werden. Bei der Verwendung großer dünnbesetzter Matrizen in einem Computerprogramm ist es wichtig, die Datenstrukturen und Algorithmen zu optimieren, um einen Vorteil daraus zu ziehen, dass die meisten Werte Null sind.
Beispiel für eine Sparse-Matrix
Hier ist ein Beispiel einer 4 x 4-Matrix, die 12 Nullwerte und 4 Nicht-Null-Werte enthält, was ihr eine Sparsity von 3 gibt:
[[5, 0, 0, 0],
[0, 11, 0, 0],
[0, 0, 25, 0],
[0, 0, 0, 7]]
Matrix, Programmierbegriffe, Null
