Heuristics for Finding Sparse Solutions of Linear Inequalities
From MaRDI portal
Publication:6053490
DOI10.1142/s021759592240005xOpenAlexW4200420723MaRDI QIDQ6053490
Publication date: 19 October 2023
Published in: Asia-Pacific Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s021759592240005x
Cites Work
- DC approximation approaches for sparse optimization
- Theory of compressive sensing via \(\ell_1\)-minimization: a non-RIP analysis and extensions
- On verifiable sufficient conditions for sparse signal recovery via \(\ell_{1}\) minimization
- Enhancing sparsity by reweighted \(\ell _{1}\) minimization
- Convergence of the reweighted \(\ell_1\) minimization algorithm for \(\ell_2-\ell_p\) minimization
- A bilinear formulation for vector sparsity optimization
- Concave programming for minimizing the zero-norm over polyhedral sets
- Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
- Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
- DC programming and DCA: thirty years of developments
- An affine scaling methodology for best basis selection
- DC Approximation Approach for ℓ0-minimization in Compressed Sensing
- Fast Heuristics for the Maximum Feasible Subsystem Problem
- Constructing New Weighted ℓ1-Algorithms for the Sparsest Points of Polyhedral Sets
- Multipath Matching Pursuit
- An Unconstrained $\ell_q$ Minimization with $0q\leq1$ for Sparse Solution of Underdetermined Linear Systems
- Compressed sensing and best 𝑘-term approximation
- Integer Programming
- Decoding by Linear Programming
- Greed is Good: Algorithmic Results for Sparse Approximation
- Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
- Fast Sparse Representation Based on Smoothed ℓ0 Norm
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
- Atomic Decomposition by Basis Pursuit
- Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
- Uncertainty principles and ideal atomic decomposition
- On the Recovery Limit of Sparse Signals Using Orthogonal Matching Pursuit
- Generalized Orthogonal Matching Pursuit
- Signal Recovery from Random Measurements via Extended Orthogonal Matching Pursuit
- Matching pursuits with time-frequency dictionaries
- Reweighted $\ell_1$-Minimization for Sparse Solutions to Underdetermined Linear Systems
- Optimal $k$-Thresholding Algorithms for Sparse Optimization Problems
- Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit
- Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property