罗伯托·安德烈安尼;何塞·马里奥·马丁内斯;阿尔贝托·拉莫斯;保罗·J·S·席尔瓦。 约束优化的严格约束条件和顺序最优性条件。 （英语） Zbl 1516.90091号 数学。操作。物件。 43，第3号，693-717（2018）。 对于目标函数和约束函数连续可微的有限维等式和不等式约束优化问题，本文考虑了严格的约束条件，即确保满足序列最优性条件的点必然是KKT点的条件。主要结果显示了最弱的严格约束条件，这些约束条件与许多用于在数值算法中建立停止准则的顺序最优性条件相关。作者还研究了新的约束条件之间存在的逻辑关系，以及将它们与文献中先前考虑的其他约束条件联系起来的逻辑关系。审核人：胡安·恩里克·马丁内斯·莱加兹（巴塞罗那） 引用于38文件 MSC公司： 90立方 非线性规划 90立方厘米 数学规划中的最优性条件和对偶性 49K99美元 最优性条件 65克05 数值数学规划方法 关键词：约束优化;最优性条件;约束条件;算法收敛性 PDF格式BibTeX公司 XML格式引用 \textit{R.Andreani}等人，数学。操作。第43号决议，第3号，693--717（2018；Zbl 1516.90091） 全文： 内政部 链接 参考文献： [1] Abadie J（1967）关于Kuhn-Tucker定理。Abadie J编辑。非线性规划（荷兰北部，阿姆斯特丹），19-36.谷歌学者·Zbl 0183.22803号 [2] Andreani R，Haeser G，Martínez JM（2011）关于光滑约束优化的序列最优性条件。优化60（5）：627-641.Crossref，谷歌学者·Zbl 1225.90123号 ·doi:10.1080/02331930903578700 [3] Andreani R，Martínez JM，Schuverdt ML（2005）关于常数正线性相关条件与拟正态约束限定之间的关系。J.优化。理论应用。125（2）：473-485.Crossref，谷歌学者·Zbl 1125.90058号 ·doi:10.1007/s10957-004-1861-9 [4] Andreani R，Martínez JM，Svaiter BF（2010）约束优化和算法结果的新顺序优化条件。SIAM J.Optim公司。20（6）:3533-3554.Crossref，谷歌学者·兹比尔1217.90148 ·doi:10.1137/09077189 [5] Andreani R，Birgin EG，Martínez JM，Schuverdt ML（2007）关于一般低层约束的增广拉格朗日方法。SIAM J.Optim公司。18（4）：1286.Crossref，谷歌学者·Zbl 1151.49027号 ·数字对象标识代码：10.1137/060654797 [6] Andreani R、Haeser G、Schuverdt ML、Silva PJS（2012）放松常数正线性相关约束的限定和应用。数学。编程135（1-2）:255-273.Crosref，谷歌学者·Zbl 1262.90162号 ·doi:10.1007/s10107-011-0456-0 [7] Andreani R、Martínez JM、Ramos A、Silva PJS（2016）《控制约束限定和算法结果》。SIAM J.Optim公司。26（1）：96-110.谷歌学者（Google Scholar）交叉引用·兹比尔1329.90162 ·数字对象标识代码：10.1137/15M1008488 [8] Andreani R、Haeser G、Schuverdt ML、Silva PJS（2012）《两种新的弱约束条件和应用》。SIAM J.Optim公司。22（3）：1109-1135.Crossref，谷歌学者·Zbl 1302.90244号 ·数字对象标识代码：10.1137/10843939 [9] Aubin JP，Frankowska H（1990）集值分析（波士顿比克胡塞）。谷歌学者·Zbl 0713.49021号 [10] Bertsekas DP（1999）非线性规划第二版（雅典娜科学出版社，马萨诸塞州贝尔蒙特）。谷歌学者·Zbl 1015.90077号 [11] Bertsekas DP，Ozdaglar A（2002）约束优化的伪正态性和拉格朗日乘子理论。J.优化。理论应用。114（2）:287-343.Crossref，谷歌学者·Zbl 1026.90092号 ·doi:10.1023/A:1016083601322 [12] Birgin EG、Martínez JM（2014）约束优化的实用增广拉格朗日算法《算法基础》（SIAM出版物，费城）。Crossref，谷歌学者·Zbl 1339.90312号 ·doi:10.1137/1.9781611973365 [13] Birgin EG、Bueno LF、Martínez JM（2015）《评估通用不精确恢复方法的可靠性》。J.计算。申请。数学。282:1-1.谷歌学者交叉引用·Zbl 1310.90088号 ·doi:10.1016/j.cam.2014.12.031 [14] Bolt J，Danilidis A，Lewis AS（2007）非光滑次分析函数的Lojasiewicz不等式及其在次梯度动力系统中的应用。SIAM J.Optim公司。17（4）：1205-1223.Crossref，谷歌学者·Zbl 1129.26012号 ·doi:10.1137/050644641 [15] Borwein JM，Lewis AS（2006年）凸分析与非线性优化：理论与实例，CMS数学图书（Springer，纽约）。Crossref，谷歌学者·Zbl 1116.90001号 ·doi:10.1007/978-0-387-31256-9 [16] Bueno LF，Haeser G，Martínez JM（2014）约束优化的灵活不精确存储方法。J.优化。理论应用。165（1）：188-208.Crossref，谷歌学者·兹比尔1322.90093 ·doi:10.1007/s10957-014-0572-0 [17] Cartis C，Gould NIM，Toint PL（2014）关于在约束非线性优化中寻找一阶临界点的复杂性。数学。编程A144（1）：93-106.Crossref，谷歌学者·Zbl 1301.68154号 ·doi:10.1007/s10107-012-0617-9 [18] Cartis C，Gould NIM，Toint PL（2016）勘误：关于在约束非线性优化中寻找一阶临界点的复杂性。数学。编程A.161（1-2）：611-626.Crossref，谷歌学者·Zbl 1472.68066号 ·doi:10.1007/s10107-016-1016-4 [19] Chen L，Goldfarb D（2006）具有强全局收敛性的非线性规划的内点2-惩罚方法。数学。编程108（1）:1-26.Crossref，谷歌学者·Zbl 1142.90498号 ·doi:10.1007/s10107-005-0701-5 [20] Fischer A，Friedlander A（2010）非线性规划的一种新的线搜索不精确恢复方法。计算。最佳方案。申请。46（2）：333-346.Crossref，谷歌学者·Zbl 1220.90122号 ·doi:10.1007/s10589-009-9267-0 [21] Gould FJ，Tolle JW（1971）约束优化的必要和充分条件。SIAM J.应用。数学。20（2）：164-172.Crossref，谷歌学者·Zbl 0217.57501号 ·数字对象标识代码：10.1137/0120021 [22] Guignard M（1969）Banach空间中数学规划问题的广义Kuhn-Tucker条件。SIAM J.控制7（2）：232-241.Crossref，谷歌学者·Zbl 0182.53101号 ·数字对象标识代码：10.1137/0307016 [23] Haeser G，Schuverdt ML（2011）关于近似KKT条件及其对连续变分不等式的推广。J.优化。理论应用。149（3）：528-539.Crossref，谷歌学者·Zbl 1220.90130号 ·数字对象标识代码：10.1007/s10957-011-9802-x [24] Hestenes MR（1975）优化理论：有限维情形（John Wiley&Sons，纽约）。谷歌学者·兹伯利0327.90015 [25] Janin R（1984）非线性规划中边际函数的方向导数。数学。编程螺柱。21:127-138.谷歌学者·Zbl 0571.90080号 [26] Łojasiewicz S（1984）《梯度函数分析的轨迹》，收录于1982-1983年博洛尼亚大学几何研究所，马来西亚国家地理研究所，115-117。谷歌学者·Zbl 0606.58045号 [27] Mangasarian OL，Fromovitz S（1967）存在等式和不等式约束的Fritz John必要最优性条件。数学杂志。分析。申请。17（1）:37-47.Crossref，谷歌学者·Zbl 0149.16701号 ·doi:10.1016/0022-247X（67）90163-1 [28] Martínez JM（2001）非线性规划的拉格朗日切线减少非精确恢复方法和新的价值函数。J.优化。理论应用。111（1）:39-58.Crossref，谷歌学者·Zbl 1052.90089 ·doi:10.1023/A:1017567113614 [29] Martínez JM（2012）广义序值优化。顶部20（1）:75-98.Crossref，谷歌学者·Zbl 1267.90143号 ·doi:10.1007/s11750-010-0169-1 [30] Martínez JM，Pilotta EA（2000），约束优化的不精确恢复算法。J.优化。理论应用。104（1）：135-163.Crossref，谷歌学者·Zbl 0969.90094号 ·doi:10.1023/A：1004632923654 [31] Martínez JM，Svaiter BF（2003）非线性规划的无约束条件的实用最优性条件。J.优化。理论应用。118（1）：117-133.Crossref，谷歌学者·兹比尔1033.90090 ·doi:10.1023/A:1024791525441 [32] Minchenko L，Stakhovski S（2011）关于数学规划中的松弛常秩正则性条件。优化60（4）：429-440.谷歌学者（Google Scholar）交叉引用·Zbl 1250.90093号 ·doi:10.1080/02331930902971377 [33] 莫杜霍维奇理学学士（1998）变分分析与广义微分，I.基础理论（柏林施普林格）。谷歌学者 [34] Nocedal J、Wright S（2006）数值优化第二版（纽约州施普林格）。谷歌学者·Zbl 1104.65059号 [35] Qi L，Wei Z（2000）关于常数正线性相关条件及其在SQP方法中的应用。SIAM J.Optim公司。10（4）：963-981.Crossref，谷歌学者·兹比尔0999.90037 ·doi:10.1137/S1052623497326629 [36] Rockafellar RT，Wets R（1998年）变分分析（柏林施普林格）。Crossref，谷歌学者·Zbl 0888.49001号 ·doi:10.1007/978-3-642-02431-3 [37] 瓦希特A·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。