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

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

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

(19)

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

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)