On the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensing (Q492558)

Summary: The paper discusses the relationship between the null space property (NSP) and the \(l_q\)-minimization in compressed sensing. Several versions of the null space property, that is, the \(l_q\) stable NSP, the \(l_q\) robust NSP, and the \(l_{q,p}\) robust NSP for \(0<p\leq q<1\) based on the standard \(l_q\) NSP, are proposed, and their equivalent forms are derived. Consequently, reconstruction results for the \(l_q\)-minimization can be derived easily under the NSP condition and its equivalent form. Finally, the \(l_q\) NSP is extended to the \(l_q\)-synthesis modeling and the mixed \(l_2/l_q\)-minimization, which deals with the dictionary-based sparse signals and the block sparse signals, respectively.