Sciweavers

Share
SIAMJO
2011

Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations

8 years 6 days ago
Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations
Many applications arising in a variety of fields can be well illustrated by the task of recovering the low-rank and sparse components of a given matrix. Recently, it is discovered that this NP-hard task can be well accomplished, both theoretically and numerically, via heuristically solving a convex relaxation problem where the widely-acknowledged nuclear norm and l1 norm are utilized to induce low-rank and sparsity. In the literature, it is conventionally assumed that all entries of the matrix to be recovered are exactly known (via observation). To capture even more applications, this paper studies the recovery task in more general settings: only a fraction of entries of the matrix can be observed and the observation is corrupted by both impulsive and Gaussian noise. The resulted model falls into the applicable scope of the classical augmented Lagrangian method. Moreover, the separable structure of the new model enables us to solve the involved subproblems more efficiently by splittin...
Min Tao, Xiaoming Yuan
Added 15 May 2011
Updated 15 May 2011
Type Journal
Year 2011
Where SIAMJO
Authors Min Tao, Xiaoming Yuan
Comments (0)
books