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].

Improved RIP-based bounds for guaranteed performance of two compressed sensing algorithms

Optimal D-RIP Bounds in Compressed Sensing

New Bounds On The Restricted Isometry Constant Delta(2k)

New bounds on the restricted isometry constant δ 2 k

Compressed Sensing with Restricted Isometry Property

A Proof of Conjecture on Restricted Isometry Property Constants $\delta _{tk}\ \left(0<t<\frac {4}{3}\Right)$

A Tight Bound of Modified Iterative Hard Thresholding Algorithm for Compressed Sensing

Ziv-Zakai Bound for Compressive Time Delay Estimation

Adaptive Iterative Hard Thresholding for Least Absolute Deviation Problems with Sparsity Constraints

One-Bit Compressive Sensing with Projected Subgradient Method under Sparsity Constraints

Analysis of optimal thresholding algorithms for compressed sensing

Improved RIP Analysis of Orthogonal Matching Pursuit

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

Optimal RIP Bounds for Sparse Signals Recovery Via ℓ Minimization

On the Lower and Upper Bounds of the RIP Constant of Gaussian Random Matrices

A Proof of Conjecture on Restricted Isometry Property Constants δ $_{tk} (0

Information Theoretic Lower Bound Of Restricted Isometry Property Constant

Performance evaluation of compressive sensing matching pursuit backtracking iterative hard thresholding algorithm for improving reconstruction

Compressed Sensing: How sharp is the Restricted Isometry Property

A new inexact iterative hard thresholding algorithm for compressed sensing

Improved Analysis for Subspace Pursuit Algorithm in Terms of Restricted Isometry Constant.