Sparse Solutions of a Class of Constrained Optimization Problems

no code implementations • 1 Jul 2019 • Lei Yang, Xiaojun Chen, Shuhuang Xiang

Specifically, without any condition on the matrix $A$, we provide upper bounds in cardinality and infinity norm for the optimal solutions, and show that all optimal solutions must be on the boundary of the feasible set when $0<p<1$.

Denoising