Duality and robust duality for special nonconvex homogeneous quadratic programming under certainty and uncertainty environment
Duality and robust duality for special nonconvex homogeneous quadratic programming under certainty and uncertainty environment
复制标题
确定性和不确定性环境下特殊非凸齐次二次规划的对偶性和鲁棒对偶性
DOI：
10.1007/s10898-015-0281-8
复制
发表时间：
2015-08
影响因子：
1.8
通讯作者：
Jianming Shi
中科院分区：
文献类型：
--
作者：
Yanjun Wang;Ruizhi Shi;Jianming Shi
在本文中，我们讨论了一种特殊的非凸质二次编程（HQP），以及在具有确定性或不确定性环境中解决HQP的方法。在确定的环境中，我们首先建立了强大的双重性
In this paper, we discuss a kind of special nonconvex homogenous quadratic programming (HQP) and the methods to solve the HQP in an environment with certainty or uncertainty. In an environment with certainty, we first establish a strong duality between the HQP and its Lagrange dual problem, with the help of the fact that the Lagrange dual problem is equivalent to a convex semidefinite programming (SDP). Then we obtain a global solution to the HQP by solving the convex SDP. Furthermore, in an environment with uncertainty, we formulate the robust counterpart of the HQP to cope with uncertainty. We also establish the robust strong duality between the robust counterpart and its optimistic counterpart under a mild assumption. Since the counterpart is equivalent to a convex SDP under the same assumption, we can obtain a global solution to the robust counterpart by solving the convex SDP under the same assumption.
登录
查看更多内容
DOI：
10.1201/9781420042146
发表时间：
2001-06
期刊：
--
影响因子：
--
作者：
L. Godara
通讯作者：
L. Godara
DOI：
10.1201/9781315220031
发表时间：
2018-10
期刊：
--
影响因子：
--
作者：
M. Bengtsson;B. Ottersten
通讯作者：
M. Bengtsson;B. Ottersten
DOI：
10.1016/j.orl.2008.09.010
发表时间：
2009
期刊：
Oper. Res. Lett.
影响因子：
--
作者：
A. Beck;A. Ben-Tal
通讯作者：
A. Beck;A. Ben-Tal
DOI：
--
发表时间：
2011
期刊：
--
影响因子：
--
作者：
J. Birge;F. Louveaux
通讯作者：
J. Birge;F. Louveaux
DOI：
10.1186/1687-1499-2012-243
发表时间：
2011-05
影响因子：
2.6
作者：
Enbin Song;Qingjiang Shi;Maziar Sanjabi;Ruoyu Sun;Z. Luo
通讯作者：
Enbin Song;Qingjiang Shi;Maziar Sanjabi;Ruoyu Sun;Z. Luo