Restricted Robinson Constraint Qualification and Optimality for Cardinality-Constrained Cone Programming
Restricted Robinson Constraint Qualification and Optimality for Cardinality-Constrained Cone Programming
复制标题
基数约束圆锥规划的受限罗宾逊约束条件和最优性
DOI：
10.1007/s10957-017-1166-4
复制
发表时间：
2017-09
影响因子：
1.9
通讯作者：
Xiu Naihua
中科院分区：
文献类型：
--
作者：
Pan Lili;Luo Ziyan;Xiu Naihua
本文给出并分析了由金融学、统计回归、信号处理等领域引起的基数约束锥规划的最优性条件。通过引入（严格）Robinson约束条件的一种限制形式，基于法锥的性质，建立了基数约束锥规划的一阶最优性条件。在进一步刻画了二阶切线集对基数约束系统的性质后，给出了在一些温和条件下二阶最优性的条件。这些最优性条件的提出，在一定程度上丰富了非连续非凸规划问题的优化理论。
In this paper, optimality conditions are presented and analyzed for the cardinality-constrained cone programming arising from finance, statistical regression, signal processing, etc. By introducing a restricted form of (strict) Robinson constraint qualification, the first-order optimality conditions for the cardinality-constrained cone programming are established based upon the properties of the normal cone. After characterizing further the second-order tangent set to the cardinality-constrained system, the second-order optimality conditions are also presented under some mild conditions. These proposed optimality conditions, to some extent, enrich the optimization theory for noncontinuous and nonconvex programming problems.
登录
查看更多内容
最优基数约束投资组合选择
影响因子：
2.7
作者：
Gao, Jianjun;Li, Duan
通讯作者：
Li, Duan
DOI：
10.1017/cbo9780511794308
发表时间：
2012
期刊：
--
影响因子：
--
作者：
Gitta Kutyniok
通讯作者：
Gitta Kutyniok
DOI：
10.5555/1314498.1314550
发表时间：
2007-12
期刊：
J. Mach. Learn. Res.
影响因子：
--
作者：
Kwangmoo Koh;Seung-Jean Kim;Stephen P. Boyd
通讯作者：
Kwangmoo Koh;Seung-Jean Kim;Stephen P. Boyd
影响因子：
10.2
作者：
d'Aspremont, Alexandre;El Ghaoui, Laurent;Lanckriet, Gert R. G.
通讯作者：
Lanckriet, Gert R. G.
影响因子：
4.5
作者：
Zhang, Cun-Hui
通讯作者：
Zhang, Cun-Hui