CDT问题的一种二阶锥重塑问题研究

曲衍明

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
动态公开评议
相关论文
评论

Research on a second-order cone reformulating problem of CDT problem

首发时间：2019-03-19

QU Yanming ¹
QU Yanming(1991-),male,postgraduate,engage in optimization research

1、School of Science, Beijing University of Posts and Telecommunications, Beijing 100876.

Abstract：In this paper, we 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. Select the appropriate hyperplane through the optimal line segment, without dividing the feasible region. In the case of 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.

keywords： quadratically constrained quadratic programming CDT problem second-order cone SDP relaxation

点击查看论文中文信息

CDT问题的一种二阶锥重塑问题研究

曲衍明 ¹
QU Yanming(1991-),male,postgraduate,engage in optimization research

1、北京邮电大学理学院，北京 100876

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

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

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

QU Yanming. Research on a second-order cone reformulating problem of CDT problem[EB/OL]. Beijing:Sciencepaper Online[2019-03-19]. https://www.paper.edu.cn/releasepaper/content/201903-251.

No.****

动态公开评议

共计0人参与

动态评论进行中

全部评论

0/1000

论文编号	201903-251
论文题目	CDT问题的一种二阶锥重塑问题研究
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.