Least Sparsity of $p$-Norm Based Optimization Problems with $p>1$
From MaRDI portal
Publication:4687239
DOI10.1137/17M1140066zbMath1461.65186arXiv1708.06055MaRDI QIDQ4687239
Seyedahmad Mousavi, Jinglai Shen
Publication date: 11 October 2018
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.06055
Numerical mathematical programming methods (65K05) Convex programming (90C25) Nonlinear programming (90C30)
Related Items
A new nonmonotone adaptive trust region algorithm., A survey on compressive sensing: classical results and recent advancements, Quadratic surface support vector machine with L1 norm regularization, Variational analysis of norm cones in finite dimensional Euclidean spaces, A penalty decomposition algorithm with greedy improvement for mean‐reverting portfolios with sparsity and volatility constraints, Solution uniqueness of convex piecewise affine functions based optimization with applications to constrained ℓ1 minimization, A globally convergent gradient-like method based on the Armijo line search, Sparse Solutions of a Class of Constrained Optimization Problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A mathematical introduction to compressive sensing
- Stable recovery of sparse signals via \(\ell_p\)-minimization
- A note on the complexity of \(L _{p }\) minimization
- Rank-deficient submatrices of Fourier matrices
- Sparse recovery by non-convex optimization - instance optimality
- Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
- A simple proof of the restricted isometry property for random matrices
- On \(\ell_ p\) programming
- Atomic Decomposition by Basis Pursuit
- Making Do with Less: An Introduction to Compressed Sensing
- Sparsity Constrained Nonlinear Optimization: Optimality Conditions and Algorithms
- An Unconstrained $\ell_q$ Minimization with $0q\leq1$ for Sparse Solution of Underdetermined Linear Systems
- Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Probing the Pareto Frontier for Basis Pursuit Solutions
- Sparse Reconstruction by Separable Approximation
- Robustness to Unknown Error in Sparse Regularization
- Regularization and Variable Selection Via the Elastic Net
- Poisson Image Reconstruction With Hessian Schatten-Norm Regularization
- Ridge Regression: Biased Estimation for Nonorthogonal Problems
- Mathematical Programs with Cardinality Constraints: Reformulation by Complementarity-Type Conditions and a Regularization Method
- Compressed sensing
- The elements of statistical learning. Data mining, inference, and prediction
