Loading [MathJax]/jax/output/HTML-CSS/jax.js
Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

answered 11 years ago

Mark gravatar image

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 NM ...)

In turn, I would not call 'your' matrix sparse.