Recovery of sparsest signals via ^q -minimization

DOI10.1016/J.ACHA.2011.07.001zbMATH Open1266.94017arXiv1005.0267OpenAlexW2964026624MaRDI QIDQ413642FDOQ413642

Qiyu Sun

Publication date: 7 May 2012

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Abstract: In this paper, it is proved that every $s$-sparse vector $$ can be exactly recovered from the measurement vector $$ via some $el{l}^q$-minimization with $0<qle1$, as soon as each $s$-sparse vector $$ is uniquely determined by the measurement $$.

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

zbMATH Keywords

sparse signalcompressive sampling\(\ell^q \)-minimization

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)

Cites Work

• Title not available (Why is that?)
• Enhancing sparsity by reweighted \(\ell _{1}\) minimization
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Decoding by Linear Programming
• Stable signal recovery from incomplete and inaccurate measurements
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• An affine scaling methodology for best basis selection
• Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization
• Compressed sensing and best 𝑘-term approximation
• Sparse recovery by non-convex optimization - instance optimality
• Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
• Restricted isometry properties and nonconvex compressive sensing
• Iteratively reweighted least squares minimization for sparse recovery
• Sparse Approximate Solutions to Linear Systems
• Restricted Isometry Constants Where $\ell ^{p}$ Sparse Recovery Can Fail for $0≪ p \leq 1$
• The restricted isometry property and its implications for compressed sensing
• Shifting Inequality and Recovery of Sparse Signals
• A note on guaranteed sparse recovery via \(\ell_1\)-minimization
• Highly sparse representations from dictionaries are unique and independent of the sparseness measure

Cited In (63)

• Matrix recovery from nonconvex regularized least absolute deviations
• A bisection method for computing the proximal operator of the \(\ell_p\)-norm for any \(0 < p < 1\) with application to Schatten \(p\)-norms
• SPOQ $\ell _p$-Over-$\ell _q$ Regularization for Sparse Signal Recovery Applied to Mass Spectrometry
• Group sparse structural smoothing recovery: model, statistical properties and algorithm
• Sparse recovery with coherent frames via \(\ell_{1-2}\)-analysis
• Stable recovery of sparse signals with coherent tight frames via lp-analysis approach
• What is the Largest Sparsity Pattern That Can Be Recovered by 1-Norm Minimization?
• An accelerated majorization-minimization algorithm with convergence guarantee for non-Lipschitz wavelet synthesis model ^*
• On the sign recovery by least absolute shrinkage and selection operator, thresholded least absolute shrinkage and selection operator, and thresholded basis pursuit denoising
• Sufficient conditions on stable reconstruction of weighted problem
• Stable recovery of approximately block \(k\)-sparse signals with partial block support information via weighted \(\ell_2/\ell_p\) (\(0 < p \leq 1\)) minimization
• Non-Lipschitz Models for Image Restoration with Impulse Noise Removal
• A new globally convergent algorithm for non-Lipschitz \(\ell_{p}-\ell_q\) minimization
• Nonlinear frames and sparse reconstructions in Banach spaces
• Entropy function-based algorithms for solving a class of nonconvex minimization problems
• Stability of 1-bit compressed sensing in sparse data reconstruction
• On the Reconstruction of Block-Sparse Signals With an Optimal Number of Measurements
• On monotone and primal-dual active set schemes for \(\ell^p\)-type problems, \(p \in (0,1]\)
• Iterative reweighted minimization methods for \(l_p\) regularized unconstrained nonlinear programming
• Sparse Signal Reconstruction from Quantized Noisy Measurements via GEM Hard Thresholding
• Minimax Optimal Sparse Signal Recovery With Poisson Statistics
• The gap between the null space property and the restricted isometry property
• Sparsest representations and approximations of an underdetermined linear system
• Exact recovery of sparse multiple measurement vectors by \(l_{2,p}\)-minimization
• ℓ ₁ − αℓ ₂ minimization methods for signal and image reconstruction with impulsive noise removal
• Affine matrix rank minimization problem via non-convex fraction function penalty
• Stable Recovery of Sparse Signals Via Regularized Minimization
• Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\)
• On the Schatten \(p\)-quasi-norm minimization for low-rank matrix recovery
• Sparse Recovery via ℓ_q-Minimization for Polynomial Chaos Expansions
• Stable recovery of low-rank matrix via nonconvex Schatten \(p\)-minimization
• A smoothing SQP framework for a class of composite \(L_q\) minimization over polyhedron
• The Dantzig selector: recovery of signal via ℓ ₁ − αℓ ₂ minimization
• Sparse Recovery of Nonnegative Signals With Minimal Expansion
• A unified primal dual active set algorithm for nonconvex sparse recovery
• Global optimality condition and fixed point continuation algorithm for non-Lipschitz \(\ell_p\) regularized matrix minimization
• Title not available (Why is that?)
• The finite steps of convergence of the fast thresholding algorithms with \(f\)-feedbacks in compressed sensing
• Sparse Recovery of Streaming Signals Using <formula formulatype="inline"><tex Notation="TeX">$\ell_1$</tex></formula>-Homotopy
• Optimal RIP bounds for sparse signals recovery via \(\ell_p\) minimization
• Stable recovery of sparse signals via \(\ell_p\)-minimization
• On a monotone scheme for nonconvex nonsmooth optimization with applications to fracture mechanics
• The sparsity of underdetermined linear system via \(l_p\) minimization for \(0 < p < 1\)
• Compressed sensing with coherent tight frames via \(l_q\)-minimization for \(0 < q \leq 1\)
• Weak Stability of ℓ₁-Minimization Methods in Sparse Data Reconstruction
• Exact Recoverability From Dense Corrupted Observations via $\ell _{1}$-Minimization
• A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit
• Stable recovery of weighted sparse signals from phaseless measurements via weighted l₁ minimization
• A theoretical perspective of solving phaseless compressive sensing via its nonconvex relaxation
• The \(\ell_{2,q}\) regularized group sparse optimization: lower bound theory, recovery bound and algorithms
• On the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensing
• Stable Recovery of Sparse Signals and an Oracle Inequality
• Improved RIP conditions for compressed sensing with coherent tight frames
• Analysis of the equivalence relationship between \(l_{0}\)-minimization and \(l_{p}\)-minimization
• Bound alternative direction optimization for image deblurring
• Note on sparsity in signal recovery and in matrix identification
• Recovery of Short, Complex Linear Combinations Via&lt;tex&gt;$ell _1$&lt;/tex&gt;Minimization
• A simple Gaussian measurement bound for exact recovery of block-sparse signals
• An iterative support shrinking algorithm for non-Lipschitz optimization in image restoration
• The sparsest solution of the union of finite polytopes via its nonconvex relaxation
• \(\ell _p\) regularized low-rank approximation via iterative reweighted singular value minimization
• Robust Recovery of Jointly-Sparse Signals Using Minimax Concave Loss Function
• New conditions on stable recovery of weighted sparse signals via weighted \(l_1\) minimization

This page was built for publication: Recovery of sparsest signals via \(\ell^q \)-minimization

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