Solution uniqueness of convex piecewise affine functions based optimization with applications to constrained ℓ1 minimization

DOI10.1051/cocv/2018061zbMath1461.65178arXiv1711.05882MaRDI QIDQ5107961

Jinglai Shen, Seyedahmad Mousavi

Publication date: 29 April 2020

Published in: ESAIM: Control, Optimisation and Calculus of Variations (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1711.05882

zbMATH Keywords

LASSO; \(\ell_1\) minimization; basis pursuit; convex polyhedral function; solution existence and uniqueness

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C25: Convex programming

90C30: Nonlinear programming

90C46: Optimality conditions and duality in mathematical programming

90C05: Linear programming