New

The latest blog posts to take off on Hacker News. 3,497 posts.

Any topic
2021
3495

Sparse Matrices (2019)

A sparse matrix is a matrix that has a value of 0 for most elements. If the ratio of N umber of N on- Z ero ( NNZ ) elements to the size is less than 0.5, the matrix is sparse. While this is the mathematical definition, I will be using the term sparse for matrices with only NNZ elements and dense for matrices with all…