Abstract:In this paper, we consider to recover a signal which is sparse in terms of a tight frame from undersampled measurements via l(p)-minimization problem for 0 < p <= 1. In [Compressed sensing with coherent tight frames via l(p)-minimization for 0 < p <= 1, Inverse Probl. Imaging 8 (2014) 761-777], Li and Lin proved that when 0 < delta(2s) < 1, there exists a (p) over bar (0, 1], depending on delta(2s) such that for any p is an element of(0,(p) over bar], each solution of the l(p)-minimization problem can approximate the true signal well. The constant delta(2s) is referred to as the D-RIP constant of order 2s which was first introduced by Candes et al. in [Compressed sensing with coherent and redundant dictionaries, Appl. Comput. Harmon. Anal. 31 (2011) 59-73]. The main aim of this paper is to give the closed-form expression of (p) over bar We show that for every D-RIP constant delta(2s) is an element of(0, 1), if 0 < p <= <(p)over bar>, where (p) over bar = { min{1, 50/31(1-delta(2s))}, delta(2s) is an element of (0,0.7183), 0.4542, delta(2s) is an element of [0.7183, 0.7729), 2(1-delta(2s)), delta(2s) is an element of [0.7729, 1), then the lp-minimization problem can reconstruct the true signal approximately well. Our main results also hold for the complex case, i. e. the measurement matrix, the tight frame and the signal are all in the complex domain. It should be noted that the D-RIP condition is independent of the coherence of the tight frame (see [Compressed sensing with coherent and redundant dictionaries, Appl. Comput. Harmon. Anal. 31 (2011) 59-73]). In particular, when the tight frame reduces to an identity matrix or an orthonormal matrix, the conclusions in our paper coincide with the results appeared in [Stable recovery of sparse signals via lp-minimization, Appl. Comput. Harmon. Anal. 38 (2015) 161-176].

$L_0$-Estimation of Piecewise-Constant Signals on Graphs

Stable recovery of sparse signals with coherent tight frames via lp-analysis approach

Optimal RIP Bounds for Sparse Signals Recovery Via ℓ Minimization

Accuracy guarantees for L1-recovery

Sparse Estimation Via ℓ_q Optimization Method in High-Dimensional Linear Regression

On recovery of sparse signals via l1 minimization

Sparse Estimation Via Lower-Order Penalty Optimization Methods in High-Dimensional Linear Regression.

Study on <i>L</i><sub>1</sub> over <i>L</i><sub>2</sub> Minimization for Nonnegative Signal Recovery

Diffusion Sparse Least-Mean Squares over Networks

Study on L_1 over L_2 Minimization for Nonnegative Signal Recovery

A Truncated Approximate Difference Algorithm for Sparse Signal Recovery

$L_p$ Isotonic Regression Algorithms Using an $L_0$ Approach

Nonconvex Sorted ℓ _1 Minimization for Sparse Approximation

Piecewise-Constant Representation and Sampling of Bandlimited Signals on Graphs

Sparse Signal Recovery Via Minimax-Concave Penalty and ℓ 1 -Norm Loss Function.

Modified Lp-Norm Regularization Minimization for Sparse Signal Recovery

A Sufficient Condition on Monotonic Increase of the Number of Nonzero Entry in the Optimizer of L1 Norm Penalized Least-Square Problem

Sparse Signal Recovery By L(Q) Minimization Under Restricted Isometry Property

Community Detection by $L_0$-Penalized Graph Laplacian

$L^1$ Estimation: On the Optimality of Linear Estimators

Lower Bound Theory of Nonzero Entries in Solutions of $\Ell_2$-$\Ell_p$ Minimization