About this Journal Submit a Manuscript Table of Contents
Abstract and Applied Analysis
Volume 2013 (2013), Article ID 482357, 3 pages
http://dx.doi.org/10.1155/2013/482357
Research Article

A Sharp RIP Condition for Orthogonal Matching Pursuit

School of Mathematics and Statistics, Guangdong University of Finance & Economics, Guangzhou 510320, China

Received 3 July 2013; Revised 14 September 2013; Accepted 5 October 2013

Academic Editor: Sergei V. Pereverzyev

Copyright © 2013 Wei Dan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. J. Candès, J. Romberg, and T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,” IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  2. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  3. Z. Xu, “Compressed sensing: a survey,” Scientia Sinica Mathematica, vol. 42, no. 9, pp. 865–877, 2012. View at Publisher · View at Google Scholar
  4. D. L. Donoho and M. Elad, “Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization,” Proceedings of the National Academy of Sciences of the United States of America, vol. 100, no. 5, pp. 2197–2202, 2003. View at Publisher · View at Google Scholar · View at MathSciNet
  5. R. Saab and Y. Yılmaz, “Sparse recovery by non-convex optimization—instance optimality,” Applied and Computational Harmonic Analysis, vol. 29, no. 1, pp. 30–48, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  6. J. A. Tropp, “Greed is good: algorithmic results for sparse approximation,” IEEE Transactions on Information Theory, vol. 50, no. 10, pp. 2231–2242, 2004. View at Publisher · View at Google Scholar · View at MathSciNet
  7. R. Maleh, “Improved RIP analysis of orthogonal matching pursuit,” 2011, http://arxiv.org/abs/1102.4311.
  8. Z. Xu, “The performance of orthogonal multi-matching pursuit under RIP,” 2012, http://arxiv.org/abs/1210.5323.
  9. D. L. Donoho and X. Huo, “Uncertainty principles and ideal atomic decomposition,” IEEE Transactions on Information Theory, vol. 47, no. 7, pp. 2845–2862, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  10. T. T. Cai, L. Wang, and G. Xu, “Stable recovery of sparse signals and an oracle inequality,” IEEE Transactions on Information Theory, vol. 56, no. 7, pp. 3516–3522, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  11. E. J. Candes and T. Tao, “Decoding by linear programming,” IEEE Transactions on Information Theory, vol. 51, no. 12, pp. 4203–4215, 2005. View at Publisher · View at Google Scholar · View at MathSciNet
  12. M. A. Davenport and M. B. Wakin, “Analysis of orthogonal matching pursuit using the restricted isometry property,” IEEE Transactions on Information Theory, vol. 56, no. 9, pp. 4395–4401, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  13. S. Huang and J. Zhu, “Recovery of sparse signals using OMP and its variants: convergence analysis based on RIP,” Inverse Problems, vol. 27, no. 3, Article ID 035003, 14 pages, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  14. E. Liu and V. N. Temlyakov, “The orthogonal super greedy algorithm and applications in compressed sensing,” IEEE Transactions on Information Theory, vol. 58, no. 4, pp. 2040–2047, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  15. W. Dan and R. H. Wang, “Robustness of orthogonal matching pursuit under restricted isometry property,” Science China Mathematics, vol. 56, 2013. View at Publisher · View at Google Scholar
  16. J. Wang and B. Shim, “Improved recovery bounds of orthogonal matching pursuit using restricted isometry property,” 2012, http://arxiv-web3.library.cornell.edu/abs/1211.4293v1.
  17. Q. Mo and Y. Shen, “A remark on the restricted isometry property in orthogonal matching pursuit,” IEEE Transactions on Information Theory, vol. 58, no. 6, pp. 3654–3656, 2012. View at Publisher · View at Google Scholar · View at MathSciNet