Optimization Online


New RIC Bounds via l_q-minimization with 0

Shenglong Zhou(longnan_zsl***at***163.com)
Lingchen Kong(konglchen***at***126.com)
Ziyan Luo(zyluo***at***bjtu.edu.cn)
Naihua Xiu(nhxiu***at***bjtu.edu.cn)

Abstract: 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.

Keywords: compressed sensing, restricted isometry constant, bound, l_q minimization, exact recovery

Category 1: Combinatorial Optimization

Category 2: Convex and Nonsmooth Optimization (Nonsmooth Optimization )


Download: [PDF]

Entry Submitted: 08/01/2013
Entry Accepted: 08/29/2013
Entry Last Modified: 08/01/2013

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society