id:"swepub:oai:DiVA.org:umu-161379"
Search: id:"swepub:oai:DiVA.org:umu-161379" > On q-ratio CMSV for...
- 1 of 1
- Previous record
- Next record
- To hitlist
On q-ratio CMSV for sparse recovery
- Zhou, Zhiyong (author)
-
- Yu, Jun, 1962- (author)
- Umeå universitet,Institutionen för matematik och matematisk statistik,Mathematical Statistics
- (creator_code:org_t)
- Elsevier, 2019
- 2019
- English.
- In: Signal Processing. - : Elsevier. - 0165-1684 .- 1872-7557. ; 165, s. 128-132
- Journal article (peer-reviewed)
Abstract
Subject headings
Close
- As a kind of computable incoherence measure of the measurement matrix, q-ratio constrained minimal singular values (CMSV) was proposed in Zhou and Yu (2019) to derive the performance bounds for sparse recovery. In this paper, we study the geometrical properties of the q-ratio CMSV, based on which we establish new sufficient conditions for signal recovery involving both sparsity defect and measurement error. The ℓ1-truncated set q-width of the measurement matrix is developed as the geometrical characterization of q-ratio CMSV. In addition, we show that the q-ratio CMSVs of a class of structured random matrices are bounded away from zero with high probability as long as the number of measurements is large enough, therefore these structured random matrices satisfy those established sufficient conditions. Overall, our results generalize the results in Zhang and Cheng (2012) from q=2 to any q ∈ (1, ∞] and complement the arguments of q-ratio CMSV from a geometrical view.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Signalbehandling (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Signal Processing (hsv//eng)
- NATURVETENSKAP -- Matematik -- Sannolikhetsteori och statistik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Probability Theory and Statistics (hsv//eng)
Keyword
- Sparse recovery
- q-ratio sparsity
- q-ratio constrained minimal singular values
- ℓ1-truncated set q-width
- matematisk statistik
- Mathematical Statistics
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
- Signal Processing (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Zhou, Zhiyong
- Yu, Jun, 1962-
- About the subject
-
- ENGINEERING AND TECHNOLOGY
- ENGINEERING AND ...
- and Electrical Engin ...
- and Signal Processin ...
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Mathematics
- and Probability Theo ...
- Articles in the publication
- Signal Processin ...
- By the university
- Umeå University
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
