×
张欢;孙祥凯;李耿华

鲁棒凸二次优化问题的二阶二次锥规划对偶。 （英语） Zbl 1524.90242号

J.工业管理。最佳方案。 19，第11号，8114-8128（2023）.
摘要：本文研究约束条件下数据不确定的鲁棒凸二次优化问题的二阶二次锥规划对偶。我们首先为这个具有多面体不确定集的鲁棒凸二次优化问题引入一个SOCP对偶问题。然后，利用一种新的鲁棒型特征锥约束条件，得到了该鲁棒凸二次优化问题与其对偶问题之间的零对偶间隙结果。我们还为这个具有范数约束不确定集的鲁棒凸二次优化问题构造了一个SOCP对偶问题，并得到了它们之间相应的零对偶间隙结果。此外，还给出了一些数值例子来解释所得结果。

MSC公司：

90C20个 二次规划
90C25型 凸面编程
90立方厘米 数学规划中的最优性条件和对偶性

关键词：

凸优化;二次优化;稳健优化;二阶圆锥规划;二元性
PDF格式BibTeX公司 XML格式引用
\textit{H.Zhang}等人，J.Ind.Manag。最佳方案。19，编号11，8114-8128（2023；Zbl 1524.90242）
全文： 内政部

参考文献：

[1] F.D.Alizadeh Goldfarb，二阶锥规划，数学。程序。，95, 3-51 (2003) ·Zbl 1153.90522号 ·文件编号：10.1007/s10107-002-0339-5
[2] K.S.K.G.Al-Sultan Murty，最近点的外部点算法和凸二次规划，数学。程序。，57, 145-161 (1992) ·Zbl 0787.90066号 ·doi:10.1007/BF01581078
[3] A.L.A.Ben Tal El Ghaoui Nemirovski，鲁棒优化（2009）·Zbl 1221.90001号 ·doi:10.1515/9781400831050
[4] A.A.Ben-Tal Nemirovski，稳健凸优化，数学。操作人员。决议，23769-805（1998）·Zbl 0977.90052号 ·doi:10.1287/门23.4.769
[5] A.A.Ben-Tal Nemirovski，稳健优化方法与应用，数学。程序。，92, 453-480 (2002) ·Zbl 1007.90047号 ·doi:10.1007/s101070100286
[6] R.I.Boţ，凸优化中的共轭对偶2010年，柏林，施普林格-弗拉格出版社·Zbl 1190.90002号
[7] T.D.V.H.J.R.M.-T.T.Chuong Mak-Hou Yearwood Dazeley Nguyen Cao，数据不确定性下凸二次多目标优化问题的稳健Pareto解，Ann.Oper。决议，3191533-1564（2022）·Zbl 1502.90162号 ·doi:10.1007/s10479-021-04461-x
[8] 李尧，稳健锥规划的稳定拉格朗日对偶，非线性凸分析。，16, 2141-2158 (2015) ·Zbl 1332.90207号
[9] S.H.-S.J.Fang Tsao，求解凸二次规划问题的无约束凸规划方法，最优化。，27, 235-243 (1993) ·Zbl 0818.90087号 ·doi:10.1080/032331939308843884
[10] J.R.Fliege-Werner，稳健多目标优化及其在投资组合优化中的应用，欧洲期刊Oper。研究，234422-433（2014）·兹比尔1304.91191 ·doi:10.1016/j.ejor.2013.10.028
[11] M.P.D.Friedlander Orban，凸二次规划的原对偶正则化内点方法，数学。程序。计算。，4, 71-107 (2012) ·Zbl 1279.90193号 ·doi:10.1007/s12532-012-0035-2
[12] D.G.Goldfarb Iyengar，稳健投资组合选择问题，数学。操作人员。决议，28，1-38（2003）·Zbl 1082.90082 ·doi:10.1287/门28.1.1.14260
[13] D.G.Goldfarb Iyengar，鲁棒凸二次约束程序，数学。程序。，97, 495-515 (2003) ·Zbl 1106.90365号 ·doi:10.1007/s10107-003-0425-3
[14] J.-B.Hiriart-Urruti，凸二次约束下凸二次函数最大化的全局最优性条件，J.Glob。优化。，21, 445-455 (2001) ·Zbl 1172.90501号 ·doi:10.1023/A:1012752110010
[15] P.J.Huber，稳健的统计约翰·威利父子公司，1981年·Zbl 0536.62025号
[16] V.Jeyakumar，刻画涉及无限凸约束和反凸约束的集合包含，SIAM J.Optim。，13, 947-959 (2003) ·Zbl 1038.90061号 ·doi:10.1137/S1052623402401944
[17] V.G.M.G.Jeyakumar Lee Li，刻画数据不确定性下凸规划的鲁棒解集，J.Optim。理论应用。，164, 407-435 (2015) ·Zbl 1307.90136号 ·doi:10.1007/s10957-014-0564-0
[18] V.G.Jeyakumar Li，鲁棒凸规划中的强对偶：完全刻画，SIAM J.Optim。，20, 3384-3407 (2010) ·Zbl 1228.90075号 ·doi:10.1137/100791841
[19] V.G.Jeyakumar Li，一些非凸极大二次极小的精确二阶锥规划松弛，SIAM J.Optim。，28, 760-787 (2018) ·兹比尔1396.90064 ·doi:10.1137/16M1058480
[20] X.-B.Q.-L.Z.李王林，具有数据不确定性的极小极大分式规划问题的最优性条件和对偶性，J.Ind.Manag。优化。，1511133-1151（2019）·Zbl 1438.49054号 ·doi:10.3934/jimo.2018089
[21] J.Liu，X.J.Long和X.K.Sun，刻画涉及切向次微分的非凸不确定半无限规划问题的鲁棒最优解集，J.全球。最佳方案。, 2022
[22] P.Liu，S.Fattahi，A.Gómez和S.Küćükyavuz，带指标凸二次优化的基于图的分解方法，数学。程序。, 2003
[23] A.C.G.A.Mittal Gokalp Hanasusanto，具有混合积分不确定性的稳健二次规划，《信息与计算》。，32, 201-218 (2020) ·Zbl 1474.90312号 ·doi:10.1287/ijoc.2019.0901
[24] A.Nazemi，一种用于解决退化二次优化问题的有效神经网络框架，用于图像融合，神经过程。莱特。，47, 167-192 (2018)
[25] A.G.A.Quaranta Zaffaroni，《风险条件价值和投资组合选择的稳健优化》，《银行金融杂志》。，32, 2046-2056 (2008)
[26] N.R.G.M.Sisarat Wangkeeree Lee，局部Lipschitz不等式约束不确定凸优化问题鲁棒解集的一些特征，J.Ind.Manag。优化。，16, 469-493 (2020) ·Zbl 1438.90262号 ·doi:10.3934/jimo.2018163
[27] A.L.Soyster，集非决定性约束的凸规划及其在不精确线性规划中的应用，Oper。研究，22892-898（1974）·Zbl 0287.90015号 ·doi:10.1287/opre.22.4892
[28] X.-K.X.-J.H.Y.X.-B.孙龙付力，不确定分式优化鲁棒最优解的一些特征及其应用，J.Ind.Manag。优化。，13, 803-824 (2017) ·Zbl 1364.90308号 ·doi:10.3934/jimo.2016047
[29] X.K.L.X.-J.孙特龙，鲁棒半无限优化问题近似解的一些特征，J.Optim。理论应用。，191, 281-310 (2021) ·Zbl 1480.90186号 ·doi:10.1007/s10957-021-01938-4
[30] X.K.L.J.L.孙特曾刘，不确定非线性半无限规划的鲁棒近似最优解，最优化。，69, 2109-2129 (2020) ·兹比尔1451.90164 ·doi:10.1080/02331934.2020.1763990
[31] D.G.Tian，凸二次规划的外部点多项式时间算法，计算。最佳方案。申请。，第61页，第51-78页（2015年）·Zbl 1311.90088号 ·doi:10.1007/s10589-014-9710-8
[32] C.T.T.D.Tinh Chuong，二次半无限规划类的圆锥线性规划对偶及其应用，J.Optim。理论应用。，194, 570-596 (2022) ·Zbl 1495.90220号 ·doi:10.1007/s10957-022-02040-z
[33] 李卫晨，广义稳健优化问题最优性条件的刻画，J.Optim。理论应用。，177, 835-856 (2018) ·Zbl 1394.90538号 ·doi:10.1007/s10957-018-1256-y
[34] Y.S.G.Xia Feng，用于凸二次优化的改进神经网络及其在实时波束形成中的应用，神经计算。，64, 359-374 (2005)
[35] 杨勇，凸二次规划的多项式弧搜索内点算法，欧洲期刊Oper。研究，215，25-38（2011）·Zbl 1252.90059号 ·doi:10.1016/j.ejor.2011.06.020
[36] C.泽列斯库，一般向量空间中的凸分析，世界科学出版公司，新泽西州River Edge，2002年·Zbl 1023.46003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。