Journal of the Operations Research Society of China
Previous Articles Next Articles
Online:
Published:
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.
Key words: Sparsity constrained optimization ·, Tangent cone ·, Normal cone ·First-order optimality condition ·, Second-order optimality condition
Li-Li Pan · Nai-Hua Xiu1· Sheng-Long Zhou. On Solutions of Sparsity Constrained Optimization[J]. Journal of the Operations Research Society of China, doi: 10.1007/s40305-015-0101-3.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jorsc.shu.edu.cn/EN/10.1007/s40305-015-0101-3
https://www.jorsc.shu.edu.cn/EN/Y2015/V3/I4/421