English

Recovery analysis for weighted mixed $\ell_2/\ell_p$ minimization with $0<p\leq 1$

Information Theory 2017-10-19 v2 math.IT

Abstract

We study the recovery conditions of weighted mixed 2/p(0<p1)\ell_2/\ell_p\,(0<p\leq 1) minimization for block sparse signal reconstruction from compressed measurements when partial block support information is available. We show that the block pp-restricted isometry property (RIP) can ensure the robust recovery. Moreover, we present the sufficient and necessary condition for the recovery by using weighted block pp-null space property. The relationship between the block pp-RIP and the weighted block pp-null space property has been established. Finally, we illustrate our results with a series of numerical experiments.

Keywords

Cite

@article{arxiv.1709.00257,
  title  = {Recovery analysis for weighted mixed $\ell_2/\ell_p$ minimization with $0<p\leq 1$},
  author = {Zhiyong Zhou and Jun Yu},
  journal= {arXiv preprint arXiv:1709.00257},
  year   = {2017}
}