A ritka mátrix olyan, amelyben az értékek többsége nulla. A nulla elemek és a nem nulla elemek arányát a mátrix ritkaságának nevezzük. A ritka mátrix ellentéte, amelyben értékeinek többsége nem nulla, sűrű mátrixnak nevezik.

A ritka mátrixokat a tudósok és a mérnökök használják részleges differenciálegyenletek megoldása során. Például egy mátrix sparitás mérése hasznos lehet a számítógépes hálózatok összekapcsolhatóságára vonatkozó elméletek kidolgozásakor. Ha nagyszámú ritka mátrixot használ egy számítógépes programban, fontos az adatstruktúrák és algoritmusok optimalizálása, hogy kihasználják azt a tényt, hogy a legtöbb érték nulla.

Ritka mátrix példa

Itt van egy példa egy 4 x 4 mátrixra, amely 12 nulla értéket és 4 nem nulla értéket tartalmaz, ami 3-as sűrűséggel bír:

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

[0, 0, 0, 7]]

Mátrix, programozási feltételek, nulla