Une matrice clairsemée est une matrice dans laquelle la majorité des valeurs sont nulles. La proportion d'éléments nuls par rapport aux éléments non nuls s'appelle la rareté de la matrice. L'opposé d'une matrice clairsemée, dans laquelle la majorité de ses valeurs sont non nulles, s'appelle une matrice dense .

Les scientifiques et les ingénieurs utilisent les matrices clairsemées pour résoudre des équations aux dérivées partielles. Par exemple, une mesure de la fragmentation d'une matrice peut être utile lors de l'élaboration de théories sur la connectivité des réseaux informatiques. Lors de l'utilisation de grandes matrices creuses dans un programme informatique, il est important d'optimiser les structures de données et les algorithmes afin de tirer parti du fait que la plupart des valeurs seront nulles.

Exemple de matrice clairsemée

Voici un exemple de matrice 4 x 4 contenant 12 valeurs nulles et 4 valeurs non nulles, ce qui lui donne une faible densité de 3:

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

[0, 0, 0, 7]]

Matrice, Termes de programmation, Zéro