Recovery of sparsest signals via l(q)-minimization

    Authors

    Q. Y. Sun

    Comments

    Authors: contact us about adding a copy of your work at [email protected]

    Abbreviated Journal Title

    Appl. Comput. Harmon. Anal.

    Keywords

    Compressive sampling; l(q)-minimization; Sparse signal; RECONSTRUCTION; MINIMIZATION; Mathematics, Applied; Physics, Mathematical

    Abstract

    In this paper, it is proved that every s-sparse vector x is an element of R-n can be exactly recovered from the measurement vector z = Ax is an element of R-m via some l(q)-minimization with 0 < q < = 1, as soon as each s-sparse vector x is an element of R-n is uniquely determined by the measurement z. Moreover it is shown that the exponent q in the l(q)-minimization can be so chosen to be about 0.6796 x (1- delta(25)(A)), where delta(25)(A) is the restricted isometry constant of order 2s for the measurement matrix A. (C) 2011 Elsevier Inc. All rights reserved.

    Journal Title

    Applied and Computational Harmonic Analysis

    Volume

    32

    Issue/Number

    3

    Publication Date

    1-1-2012

    Document Type

    Article

    Language

    English

    First Page

    329

    Last Page

    341

    WOS Identifier

    WOS:000301564900002

    ISSN

    1063-5203

    Share

    COinS
     

    Accessibility Statement

    This item was created or digitized prior to April 24, 2027, or is a reproduction of legacy media created before that date. It is preserved in its original, unmodified state specifically for research, reference, or historical recordkeeping. In accordance with the ADA Title II Final Rule, the University Libraries provides accessible versions of archival materials upon request. To request an accommodation for this item, please submit an accessibility request form.