Une matrice creuse est une structure de données dans laquelle toutes les entrées ne sont pas explicitement représentées. Les algorithmes matriciels et les structures de données clairsemés sont associés, ainsi que des questions sur la mise en œuvre et les analyses.