The non-convex sparse problem with nonnegative constraint for signal reconstruction
DOI10.1007/S10957-016-0869-2zbMATH Open1353.65058OpenAlexW2308325646MaRDI QIDQ328467FDOQ328467
Authors: Guanglu Zhou, Wanquan Liu, Louis Caccetta, Yong Wang, Xin Zhang
Publication date: 20 October 2016
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-016-0869-2
Recommendations
- A linearly convergent algorithm for sparse signal reconstruction
- Sparse Optimization with Least-Squares Constraints
- Concave programming for finding sparse solutions to problems with convex constraints
- A gradient projection method for the sparse signal reconstruction in compressive sensing
- A modulus-based iterative method for sparse signal recovery
computational complexitycombinatorial optimizationalgorithmsignal reconstructionlimited-memory BFGS algorithmnon-convex optimization problemnon-Lipschitz continuousnonnegative sparse solution
Numerical mathematical programming methods (65K05) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Nonconvex programming, global optimization (90C26) Combinatorial optimization (90C27)
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- A Limited Memory Algorithm for Bound Constrained Optimization
- On the limited memory BFGS method for large scale optimization
- Exact matrix completion via convex optimization
- Decoding by Linear Programming
- The Power of Convex Relaxation: Near-Optimal Matrix Completion
- Stable signal recovery from incomplete and inaccurate measurements
- Compressed sensing
- Sparsity constrained nonlinear optimization: optimality conditions and algorithms
- Compressed sensing and best \(k\)-term approximation
- Sparse nonnegative solution of underdetermined linear equations by linear programming
- Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
- An iterative algorithm for fitting nonconvex penalized generalized linear models with grouped predictors
- Thresholding-based iterative selection procedures for model selection and shrinkage
- An unconstrained \(\ell_q\) minimization with \(0<q\leq 1\) for sparse solution of underdetermined linear systems
- Restricted isometry properties and nonconvex compressive sensing
- Recovering Sparse Signals With a Certain Family of Nonconvex Penalties and DC Programming
- Sparse Approximate Solutions to Linear Systems
- Sparse Approximation via Penalty Decomposition Methods
- Iterative thresholding for sparse approximations
- <formula formulatype="inline"><tex Notation="TeX">$L_{1/2}$</tex> </formula> Regularization: Convergence of Iterative Half Thresholding Algorithm
- Optimized Projections for Compressed Sensing
- On the Recovery Limit of Sparse Signals Using Orthogonal Matching Pursuit
- Non-Lipschitz $\ell_{p}$-Regularization and Box Constrained Model for Image Restoration
- Linear program relaxation of sparse nonnegative recovery in compressive sensing microarrays
- The nonnegative zero-norm minimization under generalized \(Z\)-matrix measurement
- A stochastic linear-quadratic programming model for the newsvendor problem
- On the Uniqueness of Nonnegative Sparse Solutions to Underdetermined Systems of Equations
- Fast Sparse Representation Based on Smoothed ℓ0 Norm
- An Improved Smoothed $\ell^0$ Approximation Algorithm for Sparse Representation
- A Subband Adaptive Iterative Shrinkage/Thresholding Algorithm
Cited In (9)
- Sparse Recovery of Nonnegative Signals With Minimal Expansion
- Sparse signal recovery via exponential metric approximation
- On the \(\ell_1\)-norm invariant convex \(k\)-sparse decomposition of signals
- An Empirical-Bayes Approach to Recovering Linearly Constrained Non-Negative Sparse Signals
- Concave programming for finding sparse solutions to problems with convex constraints
- Sparse Signal Approximation via Nonseparable Regularization
- An efficient algorithm for non-convex sparse optimization
- Linear program relaxation of sparse nonnegative recovery in compressive sensing microarrays
- The sparsest solution of the union of finite polytopes via its nonconvex relaxation
Uses Software
This page was built for publication: The non-convex sparse problem with nonnegative constraint for signal reconstruction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q328467)