Розріджена матриця - це та, в якій більшість значень дорівнює нулю. Частка нульових елементів до ненульових елементів називається розрідженістю матриці. Протилежність розрідженої матриці, в якій більшість її значень є ненульовими, називається щільною матрицею .

Розріджені матриці використовуються вченими і інженерами при вирішенні рівнянь з частковими похідними. Наприклад, вимірювання розрідженості матриці може бути корисним при розробці теорій про зв'язок комп'ютерних мереж. При використанні великих розріджених матриць в комп'ютерній програмі важливо оптимізувати структури даних і алгоритми, щоб скористатися тим фактом, що більшість значень буде нульовим.

Приклад розрідженої матриці

Ось приклад 4 x 4 матриці, що містить 12 нульових значень і 4 ненульових значення, що дає їй розрідженість 3:

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

[0, 0, 0, 7]]

Матриця, терміни програмування, нуль