×

多重二阶锥规划和半定规划的朴素常数秩型约束条件。 (英语) Zbl 1489.90103号

摘要:恒定秩约束限定,由引入R.贾宁[数学.程序.研究2110-126(1984;兹比尔0549.90082)]对于非线性规划,已被广泛用于灵敏度分析、一阶和二阶算法的全局收敛性以及计算值函数的方向导数。本文基于近似Karush-Kuhn-Tucker必要最优性条件和约简方法的应用,讨论了常秩型约束条件对二阶锥规划和半定规划的朴素扩张。我们的定义严格弱于Robinson的约束条件,并获得了一个应用于增广拉格朗日算法的全局收敛性。

MSC公司:

90C22型 半定规划
90立方厘米 数学规划中的最优性条件和对偶性
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Alizadeh,F。;Goldfarb,D.,二阶锥规划,数学。程序。,95, 1, 3-51 (2003) ·Zbl 1153.90522号 ·文件编号:10.1007/s10107-002-0339-5
[2] 安德森,ED;Roos,C。;Terlaky,T.,关于二阶对偶和p阶锥优化的注记,优化,4,51,627-643(2002)·Zbl 1040.90047号 ·doi:10.1080/0233193021000030751
[3] Andreani,R.、Fukuda,E.H.、Haeser,G.、Ramírez,H.、Santos,D.O.、Silva,P.J.S.、Silveira,T.P.:勘误表:二阶锥规划的新约束条件和最优性条件。提交集值和变分分析(2020)
[4] Andreani,R.,Fukuda,E.H.,Haeser,G.,Santos,D.O.,Secchin,L.D.:非线性二阶锥规划和对称锥规划的最优性条件。在线优化(2019)
[5] 安德烈亚尼(Andreani,R.)。;海瑟,G。;Martínez,JM,关于光滑约束优化的序列优化条件,《优化》,60,5,627-641(2011)·Zbl 1225.90123号 ·doi:10.1080/02331930903578700
[6] 安德烈亚尼(Andreani,R.)。;海瑟,G。;拉莫斯,A。;Silva,PJS,与算法收敛相关的二阶序列优化条件,IMA J.Numer。分析。,1902-1929年4月37日(2017年)·Zbl 1433.90155号 ·doi:10.1093/imanum/drx011
[7] 安德烈亚尼(Andreani,R.)。;海瑟,G。;Schuverdt,M。;Silva,P.,《松弛常数正线性相关约束的限定和应用》,数学。程序。,135, 1-2, 255-273 (2012) ·Zbl 1262.90162号 ·doi:10.1007/s10107-011-0456-0
[8] 安德烈亚尼(Andreani,R.)。;海瑟,G。;马里兰州舒弗特;Silva,PJS,《两个新的弱约束条件和应用》,SIAM J.Optim。,22, 3, 1109-1135 (2012) ·Zbl 1302.90244号 ·数字对象标识代码:10.1137/10843939
[9] 安德烈亚尼(Andreani,R.)。;海瑟,G。;Viana,DS,非线性半定规划的最优性条件和全局收敛,数学。程序。,180, 1, 203-235 (2020) ·Zbl 1434.90121号 ·doi:10.1007/s10107-018-1354-5
[10] 安德烈亚尼(Andreani,R.)。;马丁内斯,JM;Schuverdt,ML,《关于非线性规划的二阶最优性条件》,《最优化》,56,529-542(2007)·Zbl 1172.90490号 ·doi:10.1080/0233193701618617
[11] Bonnans,J.F.,Ramírez,H.:半定规划的强正则性。技术报告DIM-CMM B-05-06-137,(2005)
[12] Bonnans,JF;Ramírez,H.,二阶锥规划问题的摄动分析,数学。程序。,104, 2, 205-227 (2005) ·Zbl 1124.90039号 ·doi:10.1007/s10107-005-0613-4
[13] Bonnans,JF;Shapiro,A.,优化问题的扰动分析(2000),纽约:Springer Verlag,纽约·Zbl 0966.49001号 ·doi:10.1007/978-1-4612-1394-9
[14] Gondzio,J.,《25年后的内部点方法》,《欧洲运筹学杂志》,216,3,587-601(2012)·Zbl 1244.90007号 ·doi:10.1016/j.ejor.2011.09.017
[15] Janin,R.,非线性规划中边际函数的方向导数,数学。程序。研究,21110-126(1984)·Zbl 0549.90082号 ·doi:10.1007/BFb0121214
[16] 卢,S.,常秩约束条件的含义,数学。程序。,126, 2, 365-392 (2011) ·Zbl 1214.90113号 ·doi:10.1007/s10107-009-0288-3
[17] Minchenko,L.,关于Mangasarian-Fromovitz-like约束条件的注释,J.Optim。理论应用。,182, 1199-1204 (2019) ·Zbl 1434.90197号 ·doi:10.1007/s10957-019-01519-6
[18] Minchenko,L。;Stakhovski,S.,《数学规划中的松弛常秩正则性条件》,《最优化》,60,4,429-440(2011)·Zbl 1250.90093号 ·doi:10.1080/02331930902971377
[19] 明琴科。;Stakhovski,S.,松弛常秩条件下的参数非线性规划问题,SIAM J.Optim。,1, 314-332 (2011) ·Zbl 1229.90216号 ·数字对象标识代码:10.1137/090761318
[20] Nocedal,J.,Wright,S.:数值优化。施普林格科技与商业媒体,柏林(2006)(2006)·Zbl 1104.65059号
[21] 齐,L。;Wei,Z.,关于常数正线性相关条件及其在SQP方法中的应用,SIAM J.Optim。,10, 4, 963-981 (2000) ·兹比尔0999.90037 ·doi:10.1137/S1052623497326629
[22] 拉马纳,MV;Tunçel,L。;Wolkowicz,H.,半定规划的强对偶性,SIAM J.Optim。,3, 7, 641-662 (1997) ·兹布尔0891.90129 ·doi:10.137/S1052623495288350
[23] Robinson,SM,不等式系统的稳定性定理,第二部分:可微非线性系统,SIAM J.Numer。分析。,13, 497-513 (1976) ·Zbl 0347.90050号 ·数字对象标识代码:10.1137/0713043
[24] Robinson,S.M.:广义方程及其解,第二部分:非线性规划的应用。在:数学规划中的最优化和稳定性,第200-221页。斯普林格(1982)·Zbl 0495.90077号
[25] Shapiro,A.,非线性半定程序的一阶和二阶分析,数学。程序。,77, 2, 301-320 (1997) ·Zbl 0888.90127号
[26] 夏皮罗,A。;Fan,MKH,关于特征值优化,SIAM J.Optim。,5, 552-569 (1995) ·Zbl 0838.90115号 ·doi:10.1137/0805028
[27] 吴,H。;罗,H。;丁,X。;Chen,G.,非线性半定规划修正增广拉格朗日方法的全局收敛性,计算。最佳方案。申请。,56, 3, 531-558 (2013) ·Zbl 1311.90096号 ·doi:10.1007/s10589-013-9568-1
[28] Zhang,Y。;张,L.,二阶锥规划的新约束条件和最优性条件,集值变分分析。,27, 693-712 (2019) ·Zbl 1423.90249号 ·doi:10.1007/s11228-018-0487-2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。