×
邓志斌;方树成;金庆伟;卢，程

凸二次约束非凸二次规划的二次逼近。 （英语） 兹比尔1339.90259

J.全球。最佳方案。 61，第3期，459-478（2015）.
摘要：本文提出了一种求解具有多个凸二次约束的非凸二次规划问题的二次曲线格式和近似方法。将原问题转化为一个线性二次规划问题，该问题可以用非负二次函数锥的对偶锥上的一系列线性二次编程问题来逼近。由于非负二次函数锥的对偶锥具有线性矩阵不等式表示，因此使用半定规划技术可以有效地解决序列中的每个线性锥规划问题。为了加快近似序列的收敛速度，减轻求解线性二次曲线规划问题的计算量，该算法采用了一种自适应方案。我们证明了线性二次规划问题产生的下界收敛于原问题的最优值。通过几个数值例子说明了算法的工作原理，计算结果表明了该算法的有效性。

引用于8文件

MSC公司：

90C20个 二次规划
90立方厘米26 非凸规划，全局优化

关键词：

非凸二次规划;自适应方案;非负二次函数的锥

软件：

CVX公司;BARON公司;近地天体
PDF格式BibTeX公司 XML格式引用
\textit{Z.Deng}等人，J.Glob。最佳方案。61，第3号，459--478（2015；Zbl 1339.90259）
全文： 内政部

参考文献：

[1] Anstreicher，K.M.：半定规划与非凸二次约束二次规划的重格式线性化技术。J.全球。最佳方案。43, 471-484 (2009) ·Zbl 1169.90425号 ·doi:10.1007/s10898-008-9372-0
[2] Audet，C.，Hansen，P.，Jaumard，B.，Savard，G.：非凸二次约束二次规划的分支和割算法。数学。程序。87, 131-152 (2000) ·Zbl 0966.90057号
[3] Ben-Tal，A.，Nemirovski，A.：现代凸优化、分析、算法和工程应用讲座。MPS/SIAM优化系列。SIAM，费城（2001）·Zbl 0986.90032号 ·doi:10.1137/1.9780898718829
[4] Boyd，S.，Vandenberghe，L.：凸优化。剑桥大学出版社，剑桥（2009）·Zbl 1058.90049号
[5] Burer，S.，Anstreicher，K.M.：扩展信任区域子问题的二阶约束。SIAM J.Optim公司。23(1), 432-451 (2013) ·Zbl 1298.90062号
[6] Burer，S.，Vandenbussche，D.：通过半定松弛求解非凸二次规划的有限分枝定界算法。数学。程序。113, 259-282 (2008) ·兹伯利1135.90034 ·doi:10.1007/s10107-006-0080-6
[7] Celis，M.R.，Dennis，J.E.，Tapia，R.A.：非线性等式约束优化的信赖域策略。In:Boggs，P.T.，Byrd，R.H.，Schnabel，R.B.（编辑）《1984年数值优化：SIAM数值优化会议的处理》，科罗拉多州博尔德，第71-82页。SIAM，费城（1985）·Zbl 0566.65048号
[8] Conn，A.R.，Gould，N.I.M.，Toint，P.L.：信托区域方法。MPS/SIAM优化系列。SIAM，费城（2000）·Zbl 0958.65071号 ·数字对象标识代码：10.1137/1.9780898719857
[9] Czyzyk，J.、Mesnier，M.、Moré，J.：NEOS服务器。J.IEEE计算。科学。工程5，68-75（1998）·数字对象标识代码：10.1109/99.714603
[10] Grant，M.，Boyd，S.：CVX：用于规则凸编程的Matlab软件，版本1.21。http://cvxr.com/cvx/2011年4月·Zbl 0904.90126号
[11] Lu，C.，Fang，S.-C.，Jin，Q.，Wang，Z.，Xing，W.：解二次约束二次规划问题的KKT解和圆锥松弛。SIAM J.Optim公司。21, 1475-1490 (2011) ·Zbl 1242.49044号 ·doi:10.1137/100793955
[12] Lu，C.，Jin，Q.，Fang，S.-C.，Wang，Z.，Xing，W.：非负二次函数锥的自适应可计算近似。优化（2014年，即将发布）。doi:10.1080/02331934.2014.8958993·Zbl 1291.49022号
[13] 罗，Z.-Q.，马，W.-K.，So，A.，Ye，Y.，Zhang，S.：二次优化问题的半定松弛。IEEE信号处理。Mag.27，20-34（2010）·doi:10.1109/MSP.2010.936019
[14] Pardalos，P.，Vavasis，S.：具有一个负特征值的二次规划是NP-hard。J.全球。最佳方案。1, 15-22 (1991) ·Zbl 0755.90065号 ·doi:10.1007/BF00120662
[15] Poljak，S.，Rendl，F.，Wolkowicz，H.：（0，1）-二次规划的半定松弛方法。J.全球。最佳方案。7, 51-73 (1995) ·Zbl 0843.90088号 ·doi:10.1007/BF01100205
[16] Quist，A.J.，de Klerk，E.，Roos，C.，Terlaky，T.：广义二次规划的共正松弛。最佳方案。方法软件。9, 185-208 (1998) ·Zbl 0904.90126号 ·doi:10.1080/10556789808805692
[17] Rendl，F.，Wolkowicz，H.：应用于大规模最小化的信赖域子问题的半定框架。数学。程序。77273-299（1997年）·Zbl 0888.90137号
[18] Rockafellar，R.T.：凸分析。新泽西州普林斯顿大学出版社（1972）·Zbl 0224.49003号
[19] Sahinidis，N.V.：BARON：通用全局优化软件包。J.全球。最佳方案。8, 201-205 (1996) ·Zbl 0856.90104号 ·doi:10.1007/BF00138693
[20] Sherali，H.D.，Adams，W.P.：零规划问题的连续和凸壳表示之间的松弛层次。SIAM J.自由裁量。数学。3, 411-430 (1990) ·Zbl 0712.90050号 ·数字对象标识代码：10.1137/0403036
[21] 肖尔，N.Z.：二次优化问题。Sov公司。J.计算。系统。科学。25, 1-11 (1987) ·Zbl 0655.90055号
[22] Sturm，J.F.，Zhang，S.：关于非负二次函数的锥。数学。操作。第28号决议，246-267（2003）·Zbl 1082.90086 ·doi:10.1287/门28.2.246.14485
[23] Ye，Y.，Zhang，S.：关于二次极小化的新结果。SIAM J.Optim公司。14, 245-267 (2003) ·Zbl 1043.90064号 ·doi:10.1137/S105262340139001X
[24] Zheng，X.J.，Sun，X.L.，Li，D.：非凸二次约束二次规划：最佳D.C.分解及其SDP重设。J.全球。最佳方案。50, 695-712 (2011) ·Zbl 1254.90151号 ·doi:10.1007/s10898-010-9630-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。