Minimization of the q-ratio sparsity with 1 < q ≤∞ for signal recovery

Zhou, Zhiyong (author): Department of Statistics, Zhejiang University City College, China

Yu, Jun, 1962- (author): Umeå universitet,Institutionen för matematik och matematisk statistik,Mathematical Statistics

(creator_code:org_t)

Related links:: https://urn.kb.se/re...; show more...; https://doi.org/10.1...; show less...

Abstract Subject headings

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.

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)

About the subject

ENGINEERING AND TECHNOLOGY: ENGINEERING AND ...; and Electrical Engin ...; and Signal Processin ...

NATURAL SCIENCES: NATURAL SCIENCES; and Mathematics; and Probability Theo ...

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.