New RIC Bounds via l_q-minimization with 0
  • Lingchen Kong
  • Ziyan Luo
  • Naihua Xiu
  • Shenglong Zhou
    • Categories Combinatorial Optimization, Nonsmooth Optimization Tags , , , , Short URL: https://optimization-online.org/?p=12551

    The restricted isometry constants (RICs) play an important role in exact recovery theory of sparse signals via l_q(0=4/3 to guarantee the exact recovery of k sparse signals through the l_1 minimization. This paper aims to establish new RICs bounds via l_q(01, (ii)several sufficient conditions can be derived, such as for any 0=2, for any 1/2=1, (iii) the bound on \delta_k is given as well for any 0=2) is even or \delta_k<0.3203 when k(>=3) is odd.

    Article

    Download

    View PDF