Sökning: id:"swepub:oai:DiVA.org:umu-165632" >
Error bounds of blo...
Error bounds of block sparse signal recovery based on q-ratio block constrained minimal singular values
-
- Wang, Jianfeng, 1984- (författare)
- Umeå universitet,Institutionen för matematik och matematisk statistik
-
- Zhou, Zhiyong (författare)
- Department of Statistics, Zhejiang University City College, Hangzhou, China
-
- Yu, Jun, 1962- (författare)
- Umeå universitet,Institutionen för matematik och matematisk statistik,Mathematical Statistics
-
(creator_code:org_t)
- 2019-11-27
- 2019
- Engelska.
-
Ingår i: EURASIP Journal on Advances in Signal Processing. - : Springer. - 1687-6172 .- 1687-6180. ; 2019
- Relaterad länk:
-
https://doi.org/10.1...
-
visa fler...
-
https://umu.diva-por... (primary) (Raw object)
-
https://asp-eurasipj...
-
https://arxiv.org/ab...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- In this paper, we introduce the q-ratio block constrained minimal singular values (BCMSV) as a new measure of measurement matrix in compressive sensing of block sparse/compressive signals and present an algorithm for computing this new measure. Both the mixed ℓ2/ℓq and the mixed ℓ2/ℓ1 norms of the reconstruction errors for stable and robust recovery using block basis pursuit (BBP), the block Dantzig selector (BDS), and the group lasso in terms of the q-ratio BCMSV are investigated. We establish a sufficient condition based on the q-ratio block sparsity for the exact recovery from the noise-free BBP and developed a convex-concave procedure to solve the corresponding non-convex problem in the condition. Furthermore, we prove that for sub-Gaussian random matrices, the q-ratio BCMSV is bounded away from zero with high probability when the number of measurements is reasonably large. Numerical experiments are implemented to illustrate the theoretical results. In addition, we demonstrate that the q-ratio BCMSV-based error bounds are tighter than the block-restricted isotropic constant-based bounds.
Ä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)
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Nyckelord
- Compressive sensing
- q-ratio block sparsity
- q-ratio block constrained minimal singular value
- Convex-concave procedure
- matematisk statistik
- Mathematical Statistics
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas