umu.sePublikationer
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Error bounds of block sparse signal recovery based on q-ratio block constrained minimal singular values
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.
Department of Statistics, Zhejiang University City College, China.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik. (Mathematical Statistics)ORCID-id: 0000-0001-5673-620x
2019 (Engelska)Ingår i: EURASIP Journal on Advances in Signal Processing, ISSN 1687-6172, E-ISSN 1687-6180, Vol. 2019, artikel-id 57Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

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.

Ort, förlag, år, upplaga, sidor
Springer, 2019. Vol. 2019, artikel-id 57
Nyckelord [en]
Compressive sensing, q-ratio block sparsity, q-ratio block constrained minimal singular value, Convex-concave procedure
Nationell ämneskategori
Signalbehandling Sannolikhetsteori och statistik Beräkningsmatematik
Forskningsämne
matematisk statistik
Identifikatorer
URN: urn:nbn:se:umu:diva-165632DOI: 10.1186/s13634-019-0653-1ISI: 000499457500002OAI: oai:DiVA.org:umu-165632DiVA, id: diva2:1374655
Ingår i projekt
Statistiska modeller och intelligenta datainsamlingsmetoder för MRI och PET mätningar med tillämpning för monitoring av cancerbehandling, Vetenskapsrådet
Forskningsfinansiär
Vetenskapsrådet, 340-2013-5342Tillgänglig från: 2019-12-02 Skapad: 2019-12-02 Senast uppdaterad: 2020-01-09Bibliografiskt granskad

Open Access i DiVA

fulltext(1452 kB)12 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 1452 kBChecksumma SHA-512
352ccaef72b2f8c3a832f5f6124db1817f30493b55c8e8a3e8abb1a945a19a31594f7e160d3fa1bf85144fbec758d994291281dad356d08eacb8b3da1072ba19
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Personposter BETA

Wang, JianfengYu, Jun

Sök vidare i DiVA

Av författaren/redaktören
Wang, JianfengYu, Jun
Av organisationen
Institutionen för matematik och matematisk statistik
I samma tidskrift
EURASIP Journal on Advances in Signal Processing
SignalbehandlingSannolikhetsteori och statistikBeräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 23 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 32 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf