Start with matrix with 80% of the entries 0

In[361]:=

Out[364]=

Do SVD, set highest k eigenvalues to 0, reconstruct matrix

In[370]:=

Out[374]=

Bottom line : the more singular values you discard, the more smooth the matrix becomes

Created by Wolfram Mathematica 6.0  (30 January 2008)