Matrix ALPS: Accelerated Low Rank and Sparse Matrix Reconstruction

We propose Matrix ALPS for recovering a sparse plus low-rank decomposition of a matrix given its corrupted and incomplete linear measurements. Our approach is a first-order projected gradient method over non-convex sets, and it exploits a well-known memory-based acceleration technique. We theoretically characterize the convergence properties of Matrix ALPS using the stable embedding properties of the linear measurement operator. We then numerically illustrate that our algorithm outperforms the existing convex as well as non-convex state-of-the-art algorithms in computational efficiency without sacrificing stability.


Publié dans:
2012 Ieee Statistical Signal Processing Workshop (Ssp), 185-188
Présenté à:
IEEE Statistical Signal Processing Workshop (SSP), Ann Arbor, Michigan, USA, August, 2012
Année
2012
Publisher:
New York, IEEE
ISBN:
978-1-4673-0183-1
Laboratoires:




 Notice créée le 2013-01-14, modifiée le 2019-03-16

Publisher's version:
Télécharger le document
PDF

Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)