A null-space-based weightedl1minimization approach to compressed sensing

DOI10.1093/IMAIAI/IAW002zbMATH Open1386.94050OpenAlexW2315788538MaRDI QIDQ4603732FDOQ4603732

Sheng-Long Zhou, Houduo Qi, Naihua Xiu, Lingchen Kong, Yingnan Wang

Publication date: 19 February 2018

Published in: Information and Inference: A Journal of the IMA (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/imaiai/iaw002

Recommendations

• A null space analysis of the \(\ell_1\)-synthesis method in dictionary-based compressed sensing
• Minimization of \(\ell_{1-2}\) for compressed sensing
• On the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensing
• Weighted \(\ell_p\)-minimization for sparse signal recovery under arbitrary support prior
• Recovery analysis for weighted \(\ell_{1}\)-minimization using the null space property
• Iterative \({\ell_1}\) minimization for non-convex compressed sensing
• Weighted \(\ell_1\)-minimization for sparse recovery under arbitrary prior information
• Theory of compressive sensing via \(\ell_1\)-minimization: a non-RIP analysis and extensions
• scientific article; zbMATH DE number 7778582
• Generalized alternating projection for weighted-\(\ell_{2,1}\) minimization with applications to model-based compressive sensing

zbMATH Keywords

compressed sensingrestricted isometry constantnull space propertyweighted \(\ell_1\) minimization

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Cites Work

• Computing a Trust Region Step
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Enhancing sparsity by reweighted \(\ell _{1}\) minimization
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Decoding by Linear Programming
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• The \(L_1\) penalized LAD estimator for high dimensional linear regression
• Compressed sensing
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• Improved iteratively reweighted least squares for unconstrained smoothed \(\ell_q\) minimization
• A mathematical introduction to compressive sensing
• Reweighted $\ell_1$-Minimization for Sparse Solutions to Underdetermined Linear Systems
• Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
• A QP-free constrained Newton-type method for variational inequality problems
• Sparse representations in unions of bases
• Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices
• The restricted isometry property and its implications for compressed sensing
• Recovering Compressively Sampled Signals Using Partial Support Information
• Sharp RIP bound for sparse signal and low-rank matrix recovery
• Shifting Inequality and Recovery of Sparse Signals
• On the \(\ell_1\)-norm invariant convex \(k\)-sparse decomposition of signals
• Subspace Pursuit for Compressive Sensing Signal Reconstruction
• New Bounds for Restricted Isometry Constants
• Modified-CS: Modifying Compressive Sensing for Problems With Partially Known Support
• Theory of compressive sensing via \(\ell_1\)-minimization: a non-RIP analysis and extensions
• RSP-Based Analysis for Sparsest and Least $\ell_1$-Norm Solutions to Underdetermined Linear Systems
• On the Theorem of Uniform Recovery of Random Sampling Matrices
• Compressed Sensing: How Sharp Is the Restricted Isometry Property?
• New bounds on the restricted isometry constant \(\delta _{2k}\)
• New bounds for RIC in compressed sensing
• On sparse representation in pairs of bases
• On support sizes of restricted isometry constants
• Compressed Sensing and Affine Rank Minimization Under Restricted Isometry

Cited In (7)

• Newton method for \(\ell_0\)-regularized optimization
• Gradient projection Newton pursuit for sparsity constrained optimization
• The null space property of the weighted ℓr − ℓ1 minimization
• Title not available (Why is that?)
• Sufficient conditions on stable reconstruction of weighted problem
• Orthonormal Expansion $\ell_{1}$-Minimization Algorithms for Compressed Sensing
• A Lagrange-Newton algorithm for sparse nonlinear programming

Uses Software

• GQTPAR
• CoSaMP

This page was built for publication: A null-space-based weightedl₁minimization approach to compressed sensing

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