On Solutions of Sparsity Constrained Optimization
On Solutions of Sparsity Constrained Optimization
复制标题
稀疏约束优化的求解
DOI：
10.1007/s40305-015-0101-3
复制
发表时间：
2015-10
期刊：
影响因子：
--
通讯作者：
Sheng-Long Zhou
中科院分区：
文献类型：
--
作者：
潘丽丽;修乃华;Sheng-Long Zhou
本文主要研究稀疏约束优化问题解的存在性。基于稀疏性约束的切锥和法锥的表达式，给出并刻画了SCO的两个一阶必要最优性条件：n平稳和t平稳。然后给出了SCO的二阶充分必要最优性条件。最后，我们将这些结果推广到具有非负约束的SCO。
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.
登录
查看更多内容
DOI：
--
发表时间：
2013-11
期刊：
--
影响因子：
--
作者：
Xiao-Tong Yuan;Ping Li;Tong Zhang
通讯作者：
Xiao-Tong Yuan;Ping Li;Tong Zhang
影响因子：
--
作者：
Alekh Agarwal;S. Negahban;M. Wainwright
通讯作者：
Alekh Agarwal;S. Negahban;M. Wainwright
DOI：
10.1017/cbo9780511794308
发表时间：
2012
期刊：
--
影响因子：
--
作者：
Gitta Kutyniok
通讯作者：
Gitta Kutyniok
影响因子：
3.1
作者：
Lu, Zhaosong;Zhang, Yong
通讯作者：
Zhang, Yong
影响因子：
1.2
作者：
Blumensath, Thomas;Davies, Mike E.
通讯作者：
Davies, Mike E.