2 research outputs found

    Recovery analysis for weighted mixed β„“2/β„“p\ell_2/\ell_p minimization with 0<p≀10<p\leq 1

    Full text link
    We study the recovery conditions of weighted mixed β„“2/β„“p (0<p≀1)\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

    Coherence-Based Performance Guarantee of Regularized β„“1\ell_{1}-Norm Minimization and Beyond

    Full text link
    In this paper, we consider recovering the signal x∈Rn\bm{x}\in\mathbb{R}^{n} from its few noisy measurements b=Ax+z\bm{b}=A\bm{x}+\bm{z}, where A∈RmΓ—nA\in\mathbb{R}^{m\times n} with mβ‰ͺnm\ll n is the measurement matrix, and z∈Rm\bm{z}\in\mathbb{R}^{m} is the measurement noise/error. We first establish a coherence-based performance guarantee for a regularized β„“1\ell_{1}-norm minimization model to recover such signals x\bm{x} in the presence of the β„“2\ell_{2}-norm bounded noise, i.e., βˆ₯zβˆ₯2≀ϡ\|\bm{z}\|_{2}\leq\epsilon, and then extend these theoretical results to guarantee the robust recovery of the signals corrupted with the Dantzig Selector (DS) type noise, i.e., βˆ₯ATzβˆ₯βˆžβ‰€Ο΅\|A^{T}\bm{z}\|_{\infty}\leq\epsilon, and the structured block-sparse signal recovery in the presence of the bounded noise. To the best of our knowledge, we first extend nontrivially the sharp uniform recovery condition derived by Cai, Wang and Xu (2010) for the constrained β„“1\ell_{1}-norm minimization model, which takes the form of \begin{align*} \mu<\frac{1}{2k-1}, \end{align*} where ΞΌ\mu is defined as the (mutual) coherence of AA, to two unconstrained regularized β„“1\ell_{1}-norm minimization models to guarantee the robust recovery of any signals (not necessary to be kk-sparse) under the β„“2\ell_{2}-norm bounded noise and the DS type noise settings, respectively. Besides, a uniform recovery condition and its two resulting error estimates are also established for the first time to our knowledge, for the robust block-sparse signal recovery using a regularized mixed β„“2/β„“1\ell_{2}/\ell_{1}-norm minimization model, and these results well complement the existing theoretical investigation on this model which focuses on the non-uniform recovery conditions and/or the robust signal recovery in presence of the random noise.Comment: 19 page
    corecore