Fast Singular Value Thresholding without Singular Value Decomposition

  title={Fast Singular Value Thresholding without Singular Value Decomposition},
  author={Jian-Feng Cai and Stanley Osher},
Singular value thresholding (SVT) is a basic subroutine in many popular numerical schemes for solving nuclear norm minimization that arises from low-rank matrix recovery problems such as matrix completion. The conventional approach for SVT is first to find the singular value decomposition (SVD) and then to shrink the singular values. However, such an approach is time-consuming under some circumstances, especially when the rank of the resulting matrix is not significantly low compared to its… CONTINUE READING
Highly Cited
This paper has 57 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 36 extracted citations

57 Citations

Citations per Year
Semantic Scholar estimates that this publication has 57 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…