Exact recovery of sparse multiple measurement vectors by ... formula ...-minimization

摘要

The joint sparse recovery problem is a generalization of the single measurement vector problem widely studied in compressed sensing. It aims to recover a set of jointly sparse vectors, i.e., those that have nonzero entries concentrated at a common location. Meanwhile lp-minimization subject to matrixes is widely used in a large number of algorithms designed for this problem, i.e., l2,p-minimization minX∈Rn×r∥X∥2,ps.t. AX=B.Therefore the main contribution in this paper is two theoretical results about this technique. The first one is proving that in every multiple system of linear equations there exists a constant p^∗ such that the original unique sparse solution also can be recovered from a minimization in lp quasi-norm subject to matrixes whenever 0  p  p^∗. The other one is showing an analytic expression of such p^∗. Finally, we display the results of one example to confirm the validity of our conclusions, and we use some numerical experiments to show that we increase the efficiency of these algorithms designed for l2,p-minimization by using our results.