<p>The key aim of compressed sensing is to stably recover a <i>k</i>-sparse signals <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\({\textbf{x}}\)</EquationSource> </InlineEquation> from a linear model <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\mathbf {y=Ax+v}\)</EquationSource> </InlineEquation>, where <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\({\textbf{v}}\)</EquationSource> </InlineEquation> is a noise vector. In this paper, we consider <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\ell _{p}\)</EquationSource> </InlineEquation>-<InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\ell _{q}\)</EquationSource> </InlineEquation> minimization for sparse signal recovery, where <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(0&lt;p\le 1\)</EquationSource> </InlineEquation> and <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(1&lt;q\le 2\)</EquationSource> </InlineEquation>. Specifically, we consider sparse signal recovery conditions under <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(\ell _{2}\)</EquationSource> </InlineEquation>-bound noise and <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(\ell _{\infty }\)</EquationSource> </InlineEquation>-bound noise, respectively. First, we derive a new sufficient condition of stable recovery of <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\({\textbf{x}}\)</EquationSource> </InlineEquation> based on RIP (restricted isometry property) of order 2<i>k</i> via <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\(\ell _{p}\)</EquationSource> </InlineEquation>-<InlineEquation ID="IEq14"> <EquationSource Format="TEX">\(\ell _{q}\)</EquationSource> </InlineEquation> minimization. Second, we derive the high order RIP with <i>tk</i> for some <InlineEquation ID="IEq15"> <EquationSource Format="TEX">\(t\ge 3\)</EquationSource> </InlineEquation> to guarantee signal recovery via <InlineEquation ID="IEq16"> <EquationSource Format="TEX">\(\ell _{p}\)</EquationSource> </InlineEquation>-<InlineEquation ID="IEq17"> <EquationSource Format="TEX">\(\ell _{q}\)</EquationSource> </InlineEquation> minimization.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

New restricted isometry property analysis for \(\ell _{p}-\ell _{q}\) minimization

  • Leiyan Guo,
  • Haifeng Li

摘要

The key aim of compressed sensing is to stably recover a k-sparse signals \({\textbf{x}}\) from a linear model \(\mathbf {y=Ax+v}\) , where \({\textbf{v}}\) is a noise vector. In this paper, we consider \(\ell _{p}\) - \(\ell _{q}\) minimization for sparse signal recovery, where \(0<p\le 1\) and \(1<q\le 2\) . Specifically, we consider sparse signal recovery conditions under \(\ell _{2}\) -bound noise and \(\ell _{\infty }\) -bound noise, respectively. First, we derive a new sufficient condition of stable recovery of \({\textbf{x}}\) based on RIP (restricted isometry property) of order 2k via \(\ell _{p}\) - \(\ell _{q}\) minimization. Second, we derive the high order RIP with tk for some \(t\ge 3\) to guarantee signal recovery via \(\ell _{p}\) - \(\ell _{q}\) minimization.