On Lagrangian duality gap of quadratic fractional programming with a two-sided quadratic constraint
On Lagrangian duality gap of quadratic fractional programming with a two-sided quadratic constraint
复制标题
具有双边二次约束的二次分数规划的拉格朗日对偶间隙
DOI：
10.1007/s11590-018-1320-4
复制
发表时间：
2018-08
影响因子：
1.6
通讯作者：
Yong Xia
中科院分区：
文献类型：
--
作者：
Meijia Yang;Yong Xia
对于具有双边二次约束的二次规划，强拉格朗日对偶性成立。在本文中，我们证明了双边二次约束二次分式规划，如果尺度良好，也有零拉格朗日对偶间隙。然而，如果不进行缩放，这并不总是正确的。对于一种特殊情况--恒等式正则化总体最小二乘问题，我们建立了拉格朗日对偶间隙为正的充要条件。
Strong Lagrangian duality holds for the quadratic programming with a two-sided quadratic constraint. In this paper, we show that the two-sided quadratic constrained quadratic fractional programming, if well scaled, also has zero Lagrangian duality gap. However, this is not always true without scaling. For a special case, the identical regularized total least squares problem, we establish the necessary and sufficient condition under which the Lagrangian duality gap is positive.
登录
查看更多内容
影响因子：
2.2
作者：
Ting Kei Pong;Henry Wolkowicz
通讯作者：
Ting Kei Pong;Henry Wolkowicz
影响因子：
2.7
作者：
F. Rendl;Henry Wolkowicz
通讯作者：
F. Rendl;Henry Wolkowicz
影响因子：
1.6
作者：
Shu Wang;Yong Xia
通讯作者：
Shu Wang;Yong Xia
DOI：
10.1137/s0895479802419889
发表时间：
2005-02
期刊：
SIAM J. Matrix Anal. Appl.
影响因子：
--
作者：
R. Renaut;Hongbin Guo
通讯作者：
R. Renaut;Hongbin Guo
影响因子：
2.2
作者：
Yong Xia
通讯作者：
Yong Xia