![]() | 1 | initial version |
For a matrix M of rank N×N, the number of non-zero elements should scale ∼N or, at most, ∼Nlog(N) for M to be sparse, otherwise most sparse matrix algorithms are of rather little help. (You can surely refine this statement for N×M matrices with N≠M ...)
In turn, I would not call 'your' matrix sparse.