Equivalence of minimal \(\ell _{0}\)- and \(\ell _{p }\)-norm solutions of linear equalities, inequalities and linear programs for sufficiently small \(p\)
type: Item
instance of: scholarly article
title: Equivalence of minimal \(\ell _{0}\)- and \(\ell _{p }\)-norm solutions of linear equalities, inequalities and linear programs for sufficiently small \(p\)
zbMATH Open document ID: 1226.90104
published in: Journal of Optimization Theory and Applications
publication date: 2011-11-25T00:00:00Z
Mathematics Subject Classification ID: 90C30
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 5980403
zbMATH Keywords: \(\ell _{0}\)-minimization
zbMATH Keywords: linear equations
zbMATH Keywords: linear inequalities
zbMATH Keywords: linear programming
author: Glenn Fung
author: O. L. Mangasarian
MaRDI profile type: Publication
full work available at URL: s10957-011-9871-x
OpenAlex ID: W2029275935
cites work: Enhancing sparsity by reweighted \(\ell _{1}\) minimization
cites work: Decoding by Linear Programming
cites work: For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution
cites work: Q4215372
cites work: Minimum-support solutions of polyhedral concave programs*
cites work: Parsimonious least norm approximation
cites work: Solution of general linear complementarity problems via nondifferentiable concave minimization
cites work: Convex Analysis
cites work: Q4326385
DOI: 10.1007/S10957-011-9871-X
description: scientific article; zbMATH DE number 5980403