×

再次访问凸优化。 (英语) Zbl 1434.90149号

摘要:对于一个非凸优化问题,我们研究了每个Karush-Kuhn-Tucker(KKT)点是全局优化器的条件。此属性称为KT-凸性,它允许识别内点方法始终收敛到全局优化器的问题子集。在本文中,我们提供了n维KT非凸的必要条件,并证明了这些条件在二维情况下是充分的。作为结果的应用,我们研究了最优潮流问题,表明在变量界的温和假设下,对于两自由度的问题,我们满足了新的充要条件。

MSC公司:

90C26型 非凸规划,全局优化
90立方厘米 数学规划中的最优性条件和对偶性

软件:

坎迪斯
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Abbena,E.,Salamon,S.,Gray,A.:《曲线和曲面的现代微分几何与数学》。CRC出版社,博卡拉顿(2006)·Zbl 1123.53001号
[2] Antczak,T.:(p,r)-不变凸集和函数。数学杂志。分析。申请。263(2), 355-379 (2001) ·Zbl 1051.90018号 ·doi:10.1006/jmaa.2001.7574
[3] Bector,C.,Singh,C.:B-凸函数。J.优化。理论应用。71(2),237-253(1991)·Zbl 0793.90069号 ·doi:10.1007/BF00939919
[4] Ben Israel,A.,Mond,B.:什么是谩骂?《ANZIAM J.28》(1),1-9(1986)·Zbl 0603.90119号
[5] Boyd,S.,Vandenberghe,L.:凸优化。剑桥大学出版社,剑桥(2004)·Zbl 1058.90049号 ·doi:10.1017/CBO9780511804441
[6] Coffrin,C.,Hijazi,H.L.,Hentenryck,P.V.:质量控制松弛:最优潮流的理论和计算研究。IEEE传输。电力系统。31(4), 3008-3018 (2016). https://doi.org/10.109/TPWRS.2015.2463111 ·doi:10.10109/TPWRS.2015.2463111
[7] Craven,B.:凸函数和约束局部极小值。牛市。澳大利亚。数学。Soc.24(03),357-366(1981)·Zbl 0452.90066号 ·doi:10.1017/S0004972700004895
[8] 克雷文:数学规划中的全局不变凸性和对偶性。亚洲-太平洋。《运营杂志》。第19(2)号决议,169(2002)·Zbl 1165.90676号
[9] 克雷文,B.,格洛弗,B.:凸函数和对偶性。J.澳大利亚。数学。Soc.(Ser.A)39(01),1-20(1985)·Zbl 0565.90064号 ·doi:10.1017/S1446788700022126
[10] Hanson,M.A.:关于Kuhn-Tucker条件的充分性。数学杂志。分析。申请。80(2), 545-550 (1981) ·Zbl 0463.90080号 ·doi:10.1016/0022-247X(81)90123-2
[11] Jeyakumar,V.,Mond,B.:关于广义凸数学规划。J.澳大利亚。数学。Soc.序列号。B申请。数学。34(01), 43-53 (1992) ·Zbl 0773.90061号 ·doi:10.1017/S0334270000007372
[12] Krantz,S.G.,Parks,H.R.:实际分析函数入门。斯普林格,纽约(2002)·Zbl 1015.26030号 ·doi:10.1007/978-0-8176-8134-0
[13] Lehmann,K.,Grastien,A.,Hentenryck,P.V.:树网络上的AC可行性是NP-hard。IEEE传输。电力系统。31(1), 798-801 (2016). https://doi.org/10.109/TPWRS.2015.2407363 ·doi:10.1109/TPWRS.2015.2407363
[14] Mangasarian,O.L.:伪凸函数。J.Soc.Ind.申请。数学。序列号。A控制3(2),281-290(1965)·兹伯利0138.15702 ·数字对象标识代码:10.1137/0303020
[15] 马丁:顽固的本质。J.优化。理论应用。47(1),65-76(1985)·Zbl 0552.90077号 ·doi:10.1007/BF00941316
[16] Mendelson,B.:拓扑学导论。纽约快递公司(1990年)·Zbl 0722.54002号
[17] Momoh,J.,Adapa,R.,El Hawary,M.:1993年选定的最佳功率流文献综述。i.非线性和二次规划方法。IEEE传输。电力系统。14(1), 96-104 (1999). https://doi.org/10.1109/59.744492 ·数字对象标识代码:10.1109/59.744492
[18] Momoh,J.、El-Hawary,M.、Adapa,R.:1993年最佳潮流文献综述。ii、。牛顿法、线性规划法和内点法。IEEE传输。电力系统。14(1), 105-111 (1999). https://doi.org/10.1109/59.744495 ·数字对象标识代码:10.1109/59.744495
[19] Nesterov,Y.,Nemirovskii,A.:凸规划中的内点多项式算法。SIAM,费城(1994)·Zbl 0824.90112号 ·doi:10.1137/1.9781611970791
[20] Nocedal,J.,Wright,S.J.:《数值优化》,第二版。施普林格,纽约(2006)·Zbl 1104.65059号
[21] Norden,A.P.:《曲面理论》,第8卷。Gostekhizdat,莫斯科(1956年)。(俄语)
[22] Pardalos,P.M.,Schnitger,G.:在约束二次规划中检查局部最优性是NP-hard。操作。Res.Lett公司。7(1), 33-35 (1988) ·Zbl 0644.90067号 ·doi:10.1016/0167-6377(88)90049-1
[23] Simmons,G.F.:拓扑学和现代分析导论。McGraw-Hill,东京(1963年)。(最新版本由克里格出版公司于2003年出版)·Zbl 0105.30603号
[24] Verma,A.:电网安全分析:优化方法。哥伦比亚大学博士论文(2009年)
[25] Wang,Z.,Fang,S.C.,Xing,W.:关于约束条件:动机、设计和相互关系。J.工业管理。最佳方案。9(4), 983-1001 (2013) ·Zbl 1281.90059号 ·doi:10.3934/jimo/2013.9983
[26] Wrede,R.C.,Spiegel,M.R.:高级微积分。McGraw-Hill,纽约(2010年)
[27] Xia,Y.,Wang,S.,Sheu,R.L.:具有等式的S-引理及其应用。数学。程序。156(1), 513-547 (2016). https://doi.org/10.1007/s10107-015-0907-0 ·Zbl 1333.90086号 ·doi:10.1007/s10107-015-0907-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。