On Solutions of Sparsity Constrained Optimization
In this paper, we mainly study the existence of solutions to sparsity constrained optimization (SCO). Based on the expressions of tangent cone and normal cone of sparsity constraint, we present and characterize two first-order necessary optimality conditions for SCO: N-stationarity and T-stationarity. Then we give the second-order necessary and sufficient optimality conditions for SCO. At last, we extend these results to SCO with nonnegative constraint.
Li-Li Pan · Nai-Hua Xiu1· Sheng-Long Zhou . On Solutions of Sparsity Constrained Optimization[J]. Journal of the Operations Research Society of China, 2015 , 3(4) : 421 . DOI: 10.1007/s40305-015-0101-3
/
| 〈 |
|
〉 |