umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Enhanced block sparse signal recovery based on q-ratio block constrained minimal singular values
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
Department of Statistics, Zhejiang University City College, Hangzhou, China.
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics. (Mathematical Statistics)ORCID iD: 0000-0001-5673-620X
2019 (English)Manuscript (preprint) (Other academic)
Abstract [en]

In this paper we introduce theq-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, theq-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.

Place, publisher, year, edition, pages
2019. , p. 20
Keywords [en]
Compressive sensing;q-ratio block sparsity;q-ratio block constrained minimal singularvalue; Convex-concave procedure
National Category
Signal Processing Probability Theory and Statistics
Research subject
Mathematical Statistics
Identifiers
URN: urn:nbn:se:umu:diva-162953OAI: oai:DiVA.org:umu-162953DiVA, id: diva2:1348154
Part of project
Statistical modelling and intelligent data sampling in MRI and PET measurements for cancer therapy assessment, Swedish Research CouncilAvailable from: 2019-09-03 Created: 2019-09-03 Last updated: 2019-11-19
In thesis
1. Enhanced block sparse signal recovery and bayesian hierarchical models with applications
Open this publication in new window or tab >>Enhanced block sparse signal recovery and bayesian hierarchical models with applications
2019 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis is carried out within two projects ‘Statistical modelling and intelligentdata sampling in Magnetic resonance imaging (MRI) and positron-emission tomography(PET) measurements for cancer therapy assessment’ and ‘WindCoE -Nordic Wind Energy Center’ during my PhD study. It mainly focuses on applicationsof Bayesian hierarchical models (BHMs) and theoretical developments ofcompressive sensing (CS). Under the first project, Paper I improves the quantityestimation of MRI parametric imaging by utilizing inherent dependent structure inthe image through BHMs; Paper III constructs a theoretically unbiased and asymptoticallynormal estimator of sparsity of a sparsified MR image by using a BHM;Paper IV extends block sparsity estimation from real-valued signal recovery tocomplex-valued signal recovery. It also demonstrates the importance of accuratelyestimating the block sparsity through a sensitivity analysis; Paper V proposes anew measure, i.e. q-ratio block constrained minimal singular value, of measurementmatrix for block sparse signal recovery. An algorithm for computing thisnew measure is also presented. In the second project, Paper II estimates the uncertaintyof Weather Research and Forecasting (WRF) model’s daily-mean 2-metertemperature in a cold region by using a BHM. It is a computationally cheaper andfaster alternative to traditional ensemble approach. In summary, this thesis makessignificant contributions in improving and optimizing the estimation proceduresof parameters of interest in MRI and WRF in practice, and developing the novelestimators and measure under the framework of CS in theory.

Place, publisher, year, edition, pages
Umeå: Umeå University, 2019. p. 35
Series
Research report in mathematical statistics, ISSN 1653-0829 ; 69
Keywords
Magnetic resonance imaging, Bayesian hierarchical models, Weather Research and Forecasting, Compressive sensing, Block sparsity, Multivariate isotropic symmetric a-stable distribution, q-ratio block constrained minimal singular value
National Category
Probability Theory and Statistics
Identifiers
urn:nbn:se:umu:diva-165285 (URN)978-91-7855-148-4 (ISBN)
Public defence
2019-12-17, N450, Naturvetarhuset, Umeå University, Umeå, 13:00 (English)
Opponent
Supervisors
Available from: 2019-11-26 Created: 2019-11-19 Last updated: 2019-11-26Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

arXiv August 2019

Search in DiVA

By author/editor
Wang, JianfengYu, Jun
By organisation
Department of Mathematics and Mathematical Statistics
Signal ProcessingProbability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 45 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf