罗伯托·安德烈安尼;沃尔特·戈麦斯;加布里埃尔·海瑟;莱昂纳多·米托。;阿尔贝托·拉莫斯 非线性二次曲线规划的最优性条件。 （英语） Zbl 1502.90191号 数学。操作。物件。 47，第3期，2160-2185（2022）. 作者将一些所谓的序列最优性条件推广到非线性二次规划（NCP）环境中，证明了它们的一些性质，并澄清了它们之间的关系。此外，他们还提出了NCP的增广拉格朗日方法的变体，其全局收敛理论是通过序列最优解建立的。作者证明了该方法的每个可行极限点都满足近似梯度投影最优性条件，并且在附加的光滑性假设下，它还满足互补的近似Karush-Kuhn-Tucker条件，这是一个严格的强条件。审核人：I.M.斯坦库·米纳西安（布凯什蒂） 引用于5文件 MSC公司： 90立方厘米 数学规划中的最优性条件和对偶性 90立方厘米 抽象空间中的编程 90立方厘米 非线性规划 90C22型 半定规划 关键词：非线性二次曲线优化;最优性条件;数值方法;全球收敛;约束条件 软件：阿尔根坎 PDF格式BibTeX公司 XML格式引用 \textit{R.Andreani}等人，数学。操作。第47号决议，第3号，2160--2185（2022年；Zbl 1502.90191） 全文： DOI程序 参考文献： [1] [1] Andreani R，Haeser G，Martínez JM（2011）关于光滑约束优化的序列最优性条件。最佳方案。60（5）：627-641.Crossref，谷歌学者·Zbl 1225.90123号 ·doi:10.1080/02331930903578700 [2] [2] Andreani R，Haeser G，Viana DS（2020）非线性半定规划的最优性条件和全局收敛性。数学。编程180（1-2）:203-235.Crossref，谷歌学者·Zbl 1434.90121号 ·doi:10.1007/s10107-018-1354-5 [3] [3] Andreani R，Martínez JM，Svaiter BF（2010）约束优化和算法结果的新顺序优化条件。SIAM J.Optim公司。20（6）:3533-3554.Crossref，谷歌学者·Zbl 1217.90148号 ·doi:10.1137/09077189 [4] [4] Andreani R，Birgin EG，Martínez JM，Schuverdt ML（2008）恒定正线性依赖约束条件下的增广拉格朗日方法。数学。编程111（1-2）:5-32.Crossref，谷歌学者·Zbl 1163.90041号 ·doi:10.1007/s10107-006-0077-1 [5] [5] Andreani R，Haeser G，Mito LM，Ramírez H（2020）非线性半定规划中非退化的弱概念。技术报告。2020年12月29日访问，http://www.optimization-online.org/DB_HTML/200/12/8182.HTML谷歌学者 [6] [6] Andreani R、Haeser G、Ramos A、Silva PJS（2017）与优化算法收敛相关的二阶序贯最优性条件。IMA J.数值分析。37（4）：1902-1929年。Crossref，谷歌学者·Zbl 1433.90155号 ·doi:10.1093/imanum/drx011 [7] [7] Andreani R、Haeser G、Schuverdt ML、Silva PJS（2012年A）放松常数正线性相关约束的限定和应用。数学。编程135（1-2）：255-273.Crossref，谷歌学者·Zbl 1262.90162号 ·doi:10.1007/s10107-011-0456-0 [8] [8] Andreani R、Haeser G、Schuverdt ML、Silva PJS（2012b）《两个新的弱约束条件和应用》。SIAM J.Optim公司。22（3）：1109-1135.Crossref，谷歌学者·Zbl 1302.90244号 ·数字对象标识代码：10.1137/10843939 [9] [9] Andreani R，Haeser G，Secchin LD，Silva PJS（2019b）具有互补约束和算法结果的数学程序的新序列最优性条件。SIAM J.Optim公司。29（4）：3201-3230.谷歌学者Crossref·Zbl 1427.90258号 ·doi:10.1137/18M121040X [10] [10] Andreani R、Martínez JM、Ramos A、Silva PJS（2016）《控制约束限定和算法结果》。SIAM J.Optim公司。26（1）：96-110.谷歌学者（Google Scholar）交叉引用·Zbl 1329.90162号 ·数字对象标识代码：10.1137/15M1008488 [11] [11] Andreani R、Martínez JM、Ramos A、Silva PJS（2018）约束优化的严格约束条件和顺序最优性条件。数学。操作。物件。43（3）：693-717.谷歌学者链接·Zbl 1516.90091号 [12] [12] Andreani R，Fukuda EH，Haeser G，Santos DO，Secchin LD（2019）非线性二阶锥规划和对称锥规划的最优性条件。技术报告。2019年10月17日访问，http://www.optimization-online.org/DB_HTML/2019/10/7436.HTML.谷歌学者 [13] [13] Andreani R，Haeser G，Mito LM，Ramos A，Secchin LD（2020）关于增广拉格朗日格式极限点的最佳可实现质量。数字。算法。http://doi.org.br/10.1007/s11075-021-01212-8.谷歌学者 [14] [14] Anjos MF，Lassere JB（2012）半定、圆锥和多项式优化手册，国际运筹学与管理科学系列（纽约施普林格）。Crossref，谷歌学者·Zbl 1235.90002号 ·doi:10.1007/978-1-4614-0769-0 [15] [15] Attouch H，Bolt J，Svaiter BF（2013）半代数和驯服问题下降方法的收敛性：近似算法，前向背向分裂和正则高斯-赛德尔方法。数学。编程137（1-2）:91-129.Crossref，谷歌学者·兹比尔1260.49048 ·doi:10.1007/s10107-011-0484-9 [16] [16] Attouch H，Bolt J，Redont P，Soubeyran A（2010）非凸问题的近似交替最小化和投影方法：基于Kurdyka-Łojasiewicz不等式的方法。数学。操作。物件。35（2）：438-457.链接，谷歌学者·Zbl 1214.65036号 [17] [17] Baes M（2007）欧氏Jordan代数上谱函数和谱映射的凸性和可微性。线性代数应用。422（2）：664-700.谷歌学者（Google Scholar）交叉引用·Zbl 1138.90018号 ·doi:10.1016/j.laa.2006.11.025 [18] [18] Bertsekas DP（1982）约束优化与拉格朗日乘子方法（纽约学术出版社）。谷歌学者·Zbl 0572.90067号 [19] [19] Bertsekas DP（1999）非线性规划（Athenas Scientific，马萨诸塞州贝尔蒙特）。谷歌学者·Zbl 1015.90077号 [20] [20] Birgin E，Martínez JM（2014）约束优化的实用增广拉格朗日方法（SIAM出版物，费城）。Crossref，谷歌学者·Zbl 1339.90312号 ·doi:10.1137/1.9781611973365 [21] [21]Birgin EG，Bueno LF，Martínez JM（2015）《评估通用不精确恢复方法的可靠性》。J.计算。申请。数学。282（C）:1-16.Crossref，谷歌学者·Zbl 1310.90088号 ·doi:10.1016/j.cam.2014.12.031 [22] [22]Birgin EG，Haeser G，Ramos A（2018a）带约束子问题的增广拉格朗日算法，收敛到二阶平稳点。计算。最佳方案。申请。69（1）：51-75.Crossref，谷歌学者·Zbl 1411.90316号 ·doi:10.1007/s10589-017-9937-2 [23] [23]Birgin EG，KrejićN，Martínez JM（2018b）关于使用不精确恢复来最小化评估可能出错的函数。数学。计算。87:1307-1326.Crossref，谷歌学者·Zbl 1383.65060号 ·doi:10.1090/com/3246 [24] [24]Bolt J，Danilidis A，Ley O，Mazet L（2010）《Łojasiewicz不等式的特征及其应用：次梯度流，talweg，凸性》。事务处理。阿米尔。数学。Soc公司。362（6）:3319-3363.Crossref，谷歌学者·兹比尔1202.26026 ·doi:10.1090/S0002-9947-09-05048-X [25] [25]Bonnans JF，Shapiro A（2000年）优化问题的摄动分析（柏林施普林格-弗拉格）。Crossref，谷歌学者·Zbl 0966.49001号 ·doi:10.1007/978-1-4612-1394-9 [26] [26]Börgens E，Kanzow C，Mehlitz P，Wachsmuth G（2020b）Banach空间中基于渐近KKT条件的优化问题的新约束条件。SIAM J.Optim公司。30（4）：2956-2982.谷歌学者Crossref·Zbl 1453.90182号 ·doi:10.1137/19M1306804 [27] [27]Bueno LF，Haeser G，Martínez JM（2015）约束优化的灵活不精确恢复方法。J.优化。理论应用。165（1）：188-208.Crossref，谷歌学者·Zbl 1322.90093号 ·doi:10.1007/s10957-014-0572-0 [28] [28]Bueno LF，Haeser G，Rojas FN（2019）广义Nash均衡问题的最优性条件和约束条件及其实际意义。SIAM J.Optim公司。29（1）:31-54.Crossref，谷歌学者·Zbl 1422.91049号 ·doi:10.137/17M1162524 [29] [29]Bueno LF，Haeser G，Lara F，Rojas FN（2020）拟平衡问题的增广拉格朗日方法。计算。最佳方案。申请。76:737-766.谷歌学者Crossref·Zbl 1446.90154号 ·doi:10.1007/s10589-020-00180-4 [30] [30]Chen L，Goldfarb D（2006）具有强全局收敛性的非线性规划的内点2-惩罚方法。数学。编程108:1-36.Crossref，谷歌学者·Zbl 1142.90498号 ·doi:10.1007/s10107-005-0701-5 [31] [31]Chill R，Mildner S（2018）非光滑无穷维梯度系统中的Kurdyka-Łojasiewicz-Simon不等式和稳定性。程序。阿米尔。数学。Soc公司。146:4307-4314.Crossref，谷歌学者·Zbl 1397.34102号 ·doi:10.1090/proc/14067 [32] [32]Fares B，Apkarian P，Noll D（2001）鲁棒控制理论中一类LMI约束问题的增广拉格朗日方法。国际。J.控制74（4）：348-360.Crossref，谷歌学者·Zbl 1015.93016号 ·doi:10.1080/00207170010605 [33] [33]Fischer A，Friedlander A（2010）非线性规划的新线搜索不精确恢复方法。计算。最佳方案。申请。46（2）：333-346.Crossref，谷歌学者·兹比尔1220.90122 ·doi:10.1007/s10589-009-9267-0 [34] [34]Fitzpatrick S，Phelps RR（1982）Hilbert空间中度量投影的可微性。事务处理。阿米尔。数学。Soc公司。270（2）：483-501.谷歌学者交叉引用·Zbl 0504.41029号 ·doi:10.1090/S002-9947-1982-0645326-5 [35] [35]Fukuda EH，Haeser G，Mito LM（2020）关于非线性半定和二阶锥规划的弱二阶最优性条件。技术报告。2020年8月4日访问，http://www.optimization-online.org/DB_HTML/2020/08/7951.HTML.谷歌学者 [36] [36]Fukushima M，Luo ZQ，Tseng P（2006）二阶互补问题的平滑函数。SIAM J.Optim公司。12（2）：436-460.谷歌学者交叉引用·Zbl 0995.90094号 ·doi:10.1137/S1052623400380365 [37] [37]Gill PE，Kungurtsev V，Robinson DP（2017），稳定SQP方法：全球收敛。IMA J.数值分析。37（1）：407-443.Crossref，谷歌学者·兹比尔1433.90162 ·doi:10.1093/imanum/drw004 [38] [38]Gill PE，Kungurtsev V，Robinson DP（2020）用于非线性优化的移位原对偶惩罚障碍法。SIAM J.Optim公司。30（2）：1067-1093.Crossref，谷歌学者·Zbl 1436.49018号 ·doi:10.1137/19M1247425 [39] [39]Giorgi G，Jiménez B，Novo V（2016）多目标优化中的近似Karush-Kuhn-Tucker条件。J.优化。理论应用。171（1）：70-89.谷歌学者（Google Scholar）交叉引用·Zbl 1351.90144号 ·doi:10.1007/s10957-016-0986-y [40] [40]Haeser G（2018）与算法全局收敛相关的具有一阶和二阶互补性的二阶最优性条件。计算。最佳方案。申请。70（2）：615-639.Crossref，谷歌学者·Zbl 1391.90636号 ·doi:10.1007/s10589-018-0005-3 [41] [41]Haeser G，Ramos A（2020）非线性优化中具有二阶特性的新约束条件。J.优化。理论应用。182（2）：494-506.谷歌学者Crossref·Zbl 1432.90144号 ·doi:10.1007/s10957-019-01603-x [42] [42]Haeser G，Hinder O，Ye Y（2021）关于凸和非凸不可行内点方法中拉格朗日乘子的行为。数学。编程186:257-288.Crossref，谷歌学者·Zbl 1459.90152号 ·doi:10.1007/s10107-019-01454-4 [43] [43]Haeser G，Liu H，Ye Y（2019）无边界可微线性约束优化的最优性条件和复杂性分析。数学。编程178（1）：263-299.Crossref，谷歌学者·Zbl 1423.90248号 ·doi:10.1007/s10107-018-1290-4 [44] [44]Hager WW，Gowda MS（1999）退化和误差估计存在下的稳定性。数学。编程85（1）：181-192.Crossref，谷歌学者·Zbl 0956.90049号 ·doi:10.1007/s101070050051 [45] [45]Hager WW，Mico-Umutesi D（2014）非线性优化中的误差估计。J.全球优化。59（2-3）:327-341.Crossref，谷歌学者·Zbl 1325.90088号 ·doi:10.1007/s10898-014-0186-y [46] [46]Hestenes MR（1969）乘数和梯度法。J.优化。理论应用。4:303-320.谷歌学者交叉引用·兹伯利0174.200705 ·doi:10.1007/BF00927673 [47] [47]Hiriart-Urruti JB，Lemaréchal C（2001）凸分析基础（柏林施普林格-弗拉格）。Crossref，谷歌学者·Zbl 0998.49001号 ·doi:10.1007/978-3-642-56468-0 [48] [48]Kanzow C，Steck D（2017）比较标准和有保障的增广拉格朗日方法的示例。操作。Res.Lett公司。45（6）:598-603.Crossref，谷歌学者·Zbl 1409.90186号 ·doi:10.1016/j.orl.2017.09.005 [49] [49]Kanzow C，Steck D，Wachsmuth D（2018）Banach空间优化问题的增广拉格朗日方法。SIAM J.控制优化。56（1）：272-291 Crossref，谷歌学者·Zbl 1383.49036号 ·doi:10.1137/16M1107103 [50] [50]Kocvara M，Stingl M（2004）用稳定性控制解决结构优化的非凸SDP问题。最佳方案。方法软件19（5）：595-609.Crossref，谷歌学者·Zbl 1135.49304号 ·doi:10.1080/1055678041001682844 [51] [51]Krislock N，Wolkowicz H（2012）欧几里德距离矩阵及其应用。Anjos MF，Lasserre JB，eds.《半定、二次曲线和多项式优化手册》。运筹学和管理科学国际丛书，第166卷（波士顿斯普林格出版社），879-914。10.1007/978-1-4614-0769-0_30.谷歌学者·兹比尔1334.90109 [52] [52]Kurdyka K（1998）关于o-极小结构中可定义函数的梯度。傅里叶安学院（格勒诺布尔）48（3）：769-783.Crossref，谷歌学者·Zbl 0934.32009 ·doi:10.5802/aif.1638 [53] [53]Li G，Pong TK（2018）Kurdyka-Łojasewicz不等式的指数计算及其在一阶方法线性收敛中的应用。基础计算。数学。18（5）：1199-1232.谷歌学者（Google Scholar）交叉引用·Zbl 1405.90076号 ·doi:10.1007/s10208-017-9366-8 [54] [54]Lobo MS，Vandenberghe L，Boyd S，Lebret H（1998）二阶锥规划的应用。线性代数应用。284（1-3）：193-228.Crossref，谷歌学者·Zbl 0946.90050号 ·doi:10.1016/S0024-3795（98）10032-0 [55] [55]Łojasiewicz S（1984）梯度函数分析的Surles轨迹。1982-1983年，博洛尼亚大学几何研究所，马来西亚国家地理研究所，115-117年，谷歌学者·兹比尔0606.58045 [56] [56]Mangasarian OL，Fromovitz S（1967）存在等式和不等式约束的Fritz John必要最优性条件。数学杂志。分析。申请。17（1）:37-47.Crossref，谷歌学者·Zbl 0149.16701号 ·doi:10.1016/0022-247X（67）90163-1 [57] [57]Marcus M（1956）正规矩阵乘积的特征值不等式。阿米尔。数学。每月63（3）：173-174.谷歌学者·Zbl 0070.01304号 [58] [58]Martínez JM，Pilotta EA（2000）约束优化的不精确恢复算法。J.优化。理论应用。104:135-163.Crossref，谷歌学者·Zbl 0969.90094号 ·doi:10.1023/A:1004632923654 [59] [59]Martínez JM，Pilotta EA（2005）《非线性规划的不精确恢复方法：进展与展望》。齐磊（Qi L），特克（Teo K），杨X（Yang X），编辑。应用程序的优化和控制（波士顿斯普林格），271-292，Crossref，谷歌学者·Zbl 1118.90319号 ·数字对象标识代码：10.1007/0-387-24255-4_12 [60] [60]Martínez JM，Svaiter BF（2003）非线性规划的无约束条件的实用最优性条件。J.优化。理论应用。118:117-133.谷歌学者Crossref·Zbl 1033.90090号 ·doi:10.1023/A:1024791525441 [61] [61]Nocedal J，Wright S（2006）数值优化，斯普林格运筹学系列（斯普林格出版社，纽约）。谷歌学者·Zbl 1104.65059号 [62] [62]O’Neill M，Wright SJ（2021）具有复杂性保证的有界约束优化的对数-贝拉牛顿-CG方法。IMA J.数值分析。41（1）：84-121.Crossref，谷歌学者·Zbl 1464.65067号 ·doi:10.1093/imanum/drz074 [63] [63]Pataki G（2007）关于闭凸锥线性图像的封闭性。数学。操作。物件。32（2）：395-412.谷歌学者链接·Zbl 1341.90146号 [64] [64]彭J，Roos C，Terlaky T（2002）自正则性：一种新的原对偶内点算法范式《普林斯顿应用数学丛书》（普林斯顿大学出版社，英国奇切斯特）。谷歌学者·Zbl 1136.90045号 [65] [65]Powell MJD（1969）最小化问题中非线性约束的一种方法。Fletcher R编辑。优化（纽约学术出版社），283-298，谷歌学者·兹比尔0194.47701 [66] [66]齐HD，袁X（2013）计算低嵌入维数的最近欧氏距离矩阵。数学。编程147（1-2）：351-389.Crossref，谷歌学者·Zbl 1304.49051号 ·doi:10.1007/s10107-013-0726-0 [67] [67]Qi L，Wei Z（2000）关于常数正线性相关条件及其在SQP方法中的应用。SIAM J.Optim公司。10（4）：963-981.Crossref，谷歌学者·Zbl 0999.90037号 ·doi:10.1137/S1052623497326629 [68] [68]Ramos A（2019）具有平衡约束和应用的数学程序的两个新的弱约束条件。J.优化。理论应用。183:566-591.Crossref，谷歌学者·Zbl 1434.90215号 ·doi:10.1007/s10957-019-01561-4 [69] [69]Ramos A（2021）带平衡约束的数学规划：序列最优性条件、新约束条件和算法结果。最佳方案。方法软件36（1）：45-81.Crossref，谷歌学者·Zbl 1527.90250号 ·doi:10.1080/10556788.2019.1702661 [70] [70]Robinson SM（1976）不等式系统的稳定性理论，第二部分：可微非线性系统。SIAM J.数值分析。13（4）：497-513.Crossref，谷歌学者·Zbl 0347.90050号 ·数字对象标识代码：10.1137/0713043 [71] [71]Robinson SM（1982）广义方程及其解，第二部分：非线性规划的应用。数学。编程螺柱。19:200-221.Crossref，谷歌学者·Zbl 0495.90077号 ·doi:10.1007/BFb0120989 [72] [72]Rockafellar RT（1974）非凸规划中的增广拉格朗日乘子函数和对偶。SIAM J.控制优化。12（2）：268-285.Crossref，谷歌学者·Zbl 0257.90046号 ·doi:10.1137/0312021 [73] [73]Rockafellar RT，Wets R（2009）变分分析（柏林施普林格-弗拉格）。谷歌学者 [74] [74]Schnabel RB（1982）确定一组非线性不等式约束的可行性。数学。编程螺柱。16:137-148.谷歌学者Crossref·Zbl 0477.90061号 ·doi:10.1007/BFb0120951 [75] [75]Steck D（2018）Banach空间中约束优化和变分问题的拉格朗日乘子方法。德国瓦茨堡大学数学研究所未发表的博士论文。谷歌学者 [76] [76]Tuyen NV，Xiao YB，Son TQ（2019）关于约束向量优化问题的AKKT最优性条件。预印本，2月20日提交。2020年8月10日访问，https://arxiv.org/abs/1902.07416.谷歌学者 [77] [77]Wolkowicz H，Saigal R，Vandenberghe L（2000）半定规划手册：理论、算法和应用《运筹学和管理科学国际丛书》（Springer，纽约）。Crossref，谷歌学者·Zbl 0962.90001号 ·doi:10.1007/978-1-4615-4381-7 [78] [78]Yamashita H，Yabe H（2015）非线性半定规划数值方法综述。《运营杂志》。Res.Soc.日本58（1）：24-60.Crossref，谷歌学者·Zbl 1367.65092号 ·doi:10.15807/jorsj.58.24 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。