Low-Rank Matrix Recovery using Unconstrained Smoothed-Lq Minimization

Simple item page
dc.contributor.authorLai, Ming-Jun
dc.contributor.authorXu, Yangyang
dc.contributor.authorYin, Wotao
dc.date.accessioned2018-06-19T17:46:43Z
dc.date.available2018-06-19T17:46:43Z
dc.date.issued2011-09
dc.date.noteSeptember 2011
dc.description.abstractA low-rank matrix can be recovered from a small number of its linear measurements. As a special case, the matrix completion problem aims to recover the matrix from a subset of its entries. Such problems share many common features with those recovering sparse vectors. In this paper, we extend nonconvex Lq minimization and iteratively reweighted algorithms from recovering sparse vectors to recovering low-rank matrices. Unlike most existing work, this work focuses on unconstrained Lq minimization, for which we show a few advantages on noisy measurements and/or approximately low-rank matrices. Based on results in Daubechies-DeVore-Fornasier-Güntürk '2010 for constrained Lq minimization, we start with a preliminary yet novel analysis for unconstrained Lq minimization for sparse vectors, which includes convergence, error bound, and local convergence rates. Then, the algorithm and analysis is extended to the recovery of low-rank matrices. The algorithm has been compared to some existing state-of-the-arts and shows superior performance on recovering low-rank matrices with fast-decaying singular values from incomplete measurements.
dc.format.extent31 pp
dc.identifier.citationLai, Ming-Jun, Xu, Yangyang and Yin, Wotao. "Low-Rank Matrix Recovery using Unconstrained Smoothed-Lq Minimization." (2011) <a href="https://hdl.handle.net/1911/102186">https://hdl.handle.net/1911/102186</a>.
dc.identifier.digitalTR11-12
dc.identifier.urihttps://hdl.handle.net/1911/102186
dc.language.isoeng
dc.titleLow-Rank Matrix Recovery using Unconstrained Smoothed-Lq Minimization
dc.typeTechnical report
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR11-12.PDF
Size:
517.63 KB
Format:
Adobe Portable Document Format
Download
Collections
CAAM Technical Reports