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)

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.

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)

Om ämnet

TEKNIK OCH TEKNOLOGIER: TEKNIK OCH TEKNO ...; och Elektroteknik oc ...; och Signalbehandling

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.