Sparse recovery in probability via l q -minimization with Weibull random matrices for 0 < q ≤ 1
- 27 Downloads
Although Gaussian random matrices play an important role of measurement matrices in compressed sensing, one hopes that there exist other random matrices which can also be used to serve as the measurement matrices. Hence, Weibull random matrices induce extensive interest. In this paper, we first propose the l2,q robust null space property that can weaken the D-RIP, and show that Weibull random matrices satisfy the l2,q robust null space property with high probability. Besides, we prove that Weibull random matrices also possess the l q quotient property with high probability. Finally, with the combination of the above mentioned properties, we give two important approximation characteristics of the solutions to the l q -minimization with Weibull random matrices, one is on the stability estimate when the measurement noise e ∈ ℝ n needs a priori ||e||2 ≤ є, the other is on the robustness estimate without needing to estimate the bound of ||e||2. The results indicate that the performance of Weibull random matrices is similar to that of Gaussian random matrices in sparse recovery.
Keywordscompressed sensing lq-minimization Weibull matrices null space property quotient property
MR Subject Classification15A52 60E05 94A12 94A20
Unable to display preview. Download preview PDF.
- M Elad. Sparse and Redundant Representations, from Theory to Applications in Signal and Image Processing, Springer, New York, 2010.Google Scholar
- R Handel. Structured Random Matrices, In: Convexity and Concentration, E Carlen, M Madiman, E Werner (eds), The IMA Volumes in Mathematics and its Applications, Vol 161, Springer, New York, 2017, 107–156.Google Scholar
- R Zhang, S Li. A proof of conjecture on restricted isometry property constants δtk(0 < t < 4 3 ), IEEE Trans Inform Theory, 2017, 63: 10.1109/TIT.2017.2705741.Google Scholar