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

DOI10.1109/TSP.2011.2161470MaRDI QIDQ4573277zbMATH OpenFDO

Authors Qiyu Sun

Publication date 18 July 2018

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

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)

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.

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 _1-synthesis method in dictionary-based compressed sensing
• scientific article; zbMATH DE number 7572477 (Why is no real title available?)
• 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
• A generalized elastic net regularization with smoothed \(\ell _{q}\) penalty for sparse vector recovery
• Stable Recovery of Sparse Signals and an Oracle Inequality
• 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)