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

A New Approach for Computing LSP Parameters from 10Th-Order LPC Coefficients

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

The Distance Measure for Line Spectrum Pairs Applied to Speech Recognition.

A Constrained Optimization Approach for Lcp

Solution to the Rational Function Model Based on the Levenberg-Marquardt Algorithm

A New SPNLMS Algorithm Based on l∞-LMS

A Convex Projections Approach to Spectral Analysis.

A Smoothing Levenberg-Marquardt Type Method for Lcp

Constructing the L2-Graph for Robust Subspace Learning and Subspace Clustering

Localized subspace iteration methods for elliptic multiscale problems

Improved Laguerre Spectral Methods with Less Round-off Errors and Better Stability

Alternative Mathematical Technique to Determine Ls Spectral Terms

A continuous approach for computing the pseudospectra of linear operators

Riemann–Hilbert Approach and Multiple Arbitrary-Order Pole Solutions for the Lakshmanan–Porsezian–Daniel Equation with Finite Density Initial Data

A Correlatively Sparse Lagrange Multiplier Expression Relaxation for Polynomial Optimization

Solving Nonlinear Filtering Problems in Real Time by Legendre Galerkin Spectral Method.

Generalized Line Spectral Estimation via Convex Optimization

Two Efficient Lopsided Double-Step Methods for Solving Complex Symmetric Linear Systems

Arbitrarily High-Order Time-Stepping Schemes Based on the Operator Spectrum Theory for High-Dimensional Nonlinear Klein-Gordon Equations

Efficient Parameters Estimation Method for the Separable Nonlinear Least Squares Problem

The $\bar{\partial}$-dressing Method for Two (2+1)-dimensional Equations and Combinatorics