摘  要： 在这篇文章中，作者研究一类带有两个二次约束的CDT问题，其中一个是单位球约束，一个是椭球约束。选取合适的通过最优线段的超平面，在不分割可行域的情况下，通过二阶锥重塑技术和半正定松弛的方法，得到了该CDT问题的二阶锥重塑问题存在对偶间隙的充要条件，并给出了理论证明，为以后缩小甚至消除CDT问题的对偶间隙做铺垫。

关键词： 二次约束二次优化;CDT问题;二阶锥;半正定松弛

中图分类号： O224    文献标识码： A    DOI：10.3969/j.issn.1003-6970.2019.04.027

本文著录格式：曲衍明. 一类扩展的CDT问题存在对偶间隙的充要条件[J]. 软件，2019，40（4）：124127

【Abstract】： In this paper， the author study a class of CDT problem with two quadratic constraints， one of which is the unit ball constraint and the other is the ellipsoid constraint. Try to find the appropriate hyperplane through the optimal line segment without dividing the feasible region. By using the second-order cone recombination technique and the SDP relaxation method， the necessary and sufficient conditions for the existence of the dual gap in the second-order cone reformulating problem of the CDT problem are obtained， and the theoretical proof is given which is paved to reduce or even eliminate the dual gap of the CDT problem.

【Key words】： Quadratically constrained quadratic programming; CDT problem; Second-order cone; SDP relaxation

0  引言

在本文中我們考虑如下的扩展的CDT问题：

其中 。在1985年Celis， Dennis 和 Tapia [1] 首先提出了经典的CDT问题（ ），他们使用信赖域方法来解决非线性约束优化问题，而且这个问题模型起到了验证信赖域步骤的模型的作用。最近，袁亚湘   院士在2015年给出了关于CDT问题的一个简要  介绍[2]。

袁亚湘院士在论文[3]中表明，使CDT问题变得有趣又新奇的一个显著特性是在全局最优解方案中，拉格朗日函数的Hessian矩阵可能不一定是半

正定的，但是，它最多只能有一个负的特征值。他在论文[4]中还提出了一种具有凸目标函数的经典CDT问题的算法。不久之后，张寅教授在论文[5]中提出了一个具有半正定最优拉格朗日Hessian矩阵的经典CDT问题的算法。差不多十年后，陈雄达教授和袁亚湘院士在2001年在论文[6]中提出了一个充分条件，在该条件下经典的CDT问题将具有强对偶性。2006年，Beck和Eldar在论文[7]中使用复值方法为Chen-Yuan提出类似的充分条件，以解决扩展的CDT问题。……