Sökning: id:"swepub:oai:DiVA.org:umu-186464" >
Minimization of the...
Minimization of the q-ratio sparsity with 1 < q ≤∞ for signal recovery
-
- Zhou, Zhiyong (författare)
- Department of Statistics, Zhejiang University City College, China
-
- Yu, Jun, 1962- (författare)
- Umeå universitet,Institutionen för matematik och matematisk statistik,Mathematical Statistics
-
(creator_code:org_t)
- Elsevier, 2021
- 2021
- Engelska.
-
Ingår i: Signal Processing. - : Elsevier. - 0165-1684 .- 1872-7557. ; 189
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- In this paper, we propose a general scale invariant approach for sparse signal recovery via the minimization of the q-ratio sparsity sq(z) = (||z||1 / ||z||q )q/(q-1) with q ∈ [0 , ∞]. The properties of the q-ratio sparsity measure are studied and illustrated with examples. For the proposed q-ratio sparsity minimization problem with 1 < q ≤∞ , we establish a verifiable exact reconstruction condition and derive its concise error bounds in terms of q-ratio constrained minimal singular values (CMSV). From an algorithmic point of view, we recognize that the proposed problem belongs to the nonlinear fractional programming and investigate two kinds of methods for solving it including the parametric methods and the change of variable method. Numerical experiments are conducted to demonstrate the advantageous performance of the proposed approaches over the state-of-the-art sparse recovery methods.
Ämnesord
- 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)
Nyckelord
- Compressive sensing
- q-ratio sparsity
- q-ratio CMSV
- Nonlinear fractional programming
- Convex-concave procedure
- matematisk statistik
- Mathematical Statistics
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas