On Solutions of Sparsity Constrained Optimization

Expand

Online published: 2015-12-30

Abstract

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.

Cite this article

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

Options
Outlines

/