Restricted p-isometry property and its application for nonconvex compressive sensing

Advances in Computational Mathematics

Volumn 37, Issue 3, 2012, Pages 441-452

  Shen, Yi ^a,b   Li, Song ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG SCI TECH UNIVERSITY   (China)

Author keywords

Compressed sensing; Instance optimality; l p minimization; Nonlinear approximation; Stability

Indexed keywords

EID: 84866545363     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10444-011-9219-y     Document Type: Article

References (17)

1. Baraniuk, R., Davenport, M., DeVore, R., Wakin, M.: A simple proof of the restricted isometry property for random matrices. Constr. Approx. 28, 253-263 (2008).
2. Candès, E. J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52, 489-509 (2006).
3. Candès, E. J., Romberg, J., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59, 1207-1223 (2006).
4. Candès, E. J., Tao, T.: Near optimal signal recovery from random projections: universal encoding strategies. IEEE Trans. Inf. Theory 52(1), 5406-5425 (2006).
5. Candès, E. J., Tao, T.: Decoding by linear programming. IEEE Trans. Inf. Theory 51, 4203-4215 (2005).
6. Chartrand, R.: Exact reconstruction of sparse signals via nonconvex minimization. IEEE Signal Process. Lett. 14, 707-710 (2007).
7. Chartrand, R., Staneva, V.: Restricted isometry porperties and nonconvex compressive sensing. Inverse Problems 24, 1-14 (2009).
8. Cohen, A., Dahmen, W., DeVore, R.: Compressed sensing and best k-term approximation. J. Am. Math. Soc. 22, 211-245 (2009).
9. 1-minimization decoder. Appl. Comput. Harmon. Anal. 27, 275-288 (2009).
10. Donoho, D.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289-1306 (2006).
11. 1-norm solution is also the sparsest solution. Commun. Pure Appl. Math. 59, 797-829 (2006).
12. 1 minimization. Proc. Natl. Acad. Sci. USA 100(5), 2197-2202 (2003).
13. p minimization. Math. Program., Ser. B 129, 285-299 (2011). doi: 10. 1007/s10107-011-0470-2.
14. q-minimization for 0 < q ≤ 1. Appl. Comput. Harmon. Anal. 26, 395-407 (2009).
15. Gribonval, R., Nielsen, M.: Sparse representations in unions of bases. IEEE Trans. Inf. Theory 49, 3320-3325 (2003).
16. Saab, R., Yi{dotless}lmaz, Ö.: Sparse revovery by non-convex optimization-instance optimality. Appl. Comput. Harmon. Anal. 29, 30-48 (2010).
17. Wojtaszczyk, P.: Stability and instance optimality for Gaussian measurements in compressed sensing. Found. Comput. Math. 10, 1-13 (2010).