Open Access
Translator Disclaimer
2013 Restricted Isometry Property of Principal Component Pursuit with Reduced Linear Measurements
Qingshan You, Qun Wan, Haiwen Xu
J. Appl. Math. 2013(SI28): 1-6 (2013). DOI: 10.1155/2013/959403


The principal component prsuit with reduced linear measurements (PCP_RLM) has gained great attention in applications, such as machine learning, video, and aligning multiple images. The recent research shows that strongly convex optimization for compressive principal component pursuit can guarantee the exact low-rank matrix recovery and sparse matrix recovery as well. In this paper, we prove that the operator of PCP_RLM satisfies restricted isometry property (RIP) with high probability. In addition, we derive the bound of parameters depending only on observed quantities based on RIP property, which will guide us how to choose suitable parameters in strongly convex programming.


Download Citation

Qingshan You. Qun Wan. Haiwen Xu. "Restricted Isometry Property of Principal Component Pursuit with Reduced Linear Measurements." J. Appl. Math. 2013 (SI28) 1 - 6, 2013.


Published: 2013
First available in Project Euclid: 14 March 2014

zbMATH: 1268.90050
Digital Object Identifier: 10.1155/2013/959403

Rights: Copyright © 2013 Hindawi


Vol.2013 • No. SI28 • 2013
Back to Top