Sparse Approximation Property and Stable Recovery of Sparse Signals From Noisy Measurements

DOI10.1109/TSP.2011.2161470zbMATH Open1393.94449arXiv1107.5203MaRDI QIDQ4573277FDOQ4573277

Authors: Qiyu Sun 

Publication date: 18 July 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Abstract: In this paper, we introduce a sparse approximation property of order $s$ for a measurement matrix $$: ${\displaystyle }$|{�f x}_s|_2le D |{�f A}{�f x}|_2+ �eta frac{sigma_s({�f x})}{sqrt{s}} quad { m for all} {�f x},${\displaystyle }$ where $$ is the best $s$-sparse approximation of the vector $$ in $el{l}^2$, $$ is the $s$-sparse approximation error of the vector $$ in $el{l}^1$, and $D$ and $$ are positive constants. The sparse approximation property for a measurement matrix can be thought of as a weaker version of its restricted isometry property and a stronger version of its null space property. In this paper, we show that the sparse approximation property is an appropriate condition on a measurement matrix to consider stable recovery of any compressible signal from its noisy measurements. In particular, we show that any compressible signalcan be stably recovered from its noisy measurements via solving an $el{l}^1$-minimization problem if the measurement matrix has the sparse approximation property with $$, and conversely the measurement matrix has the sparse approximation property with $$ if any compressible signal can be stably recovered from its noisy measurements via solving an $el{l}^1$-minimization problem.

Full work available at URL: https://arxiv.org/abs/1107.5203

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Cited In (18)

• Nonlinear frames and sparse reconstructions in Banach spaces
• The gap between the null space property and the restricted isometry property
• On the grouping effect of the \(l_{1-2}\) models
• Signal recovery under cumulative coherence
• Stable Recovery of Sparse Signals Via Regularized Minimization
• A null space analysis of the \(\ell_1\)-synthesis method in dictionary-based compressed sensing
• Title not available (Why is that?)
• Perturbations of measurement matrices and dictionaries in compressed sensing
• New regularization method and iteratively reweighted algorithm for sparse vector recovery
• Noise sensitivity of sparse signal representations: reconstruction error bounds for the inverse problem
• Stability of the elastic net estimator
• \(\ell_1-\alpha\ell_2\) minimization methods for signal and image reconstruction with impulsive noise removal
• Stable Recovery of Sparse Signals and an Oracle Inequality
• A generalized elastic net regularization with smoothed \(\ell _{q}\) penalty for sparse vector recovery
• Signal recovery under mutual incoherence property and oracle inequalities
• Note on sparsity in signal recovery and in matrix identification
• Stable recovery of analysis based approaches
• Truncated sparse approximation property and truncated \(q\)-norm minimization

This page was built for publication: Sparse Approximation Property and Stable Recovery of Sparse Signals From Noisy Measurements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4573277)