安德烈亚尼，R。;海瑟，G。;莱昂纳多·塞钦。;席尔瓦，P.J.S。 具有互补约束和算法结果的数学规划的新序列最优性条件。 （英语） Zbl 1427.90258号 SIAM J.Optim公司。 29，第4号，3201-3230（2019）. 摘要：近年来，求解非线性约束优化问题的迭代方法的理论收敛性已通过序列最优性条件得到解决，这些条件由独立于约束条件（CQ）的极小值器来满足。尽管有大量文献致力于研究标准非线性优化的序列条件，但对于具有互补约束的数学程序（MPCC），情况并非如此。本文表明，所建立的序列最优性条件不适合分析MPCC算法的收敛性。然后，我们为MPCC的常见平稳性概念，即弱平稳性、Clarke平稳性和Mordukhovich平稳性，提出了新的序列最优性条件。我们分别称这些条件为AW-、AC-和AM-静态。还提供了与之相关的最弱的MPCC跟踪CQ。我们表明，现有的一些MPCC方法达到了AC静态点，扩展了先前的收敛结果。特别是，新的结果包括了之前未涉及的线性情况。 引用于24文件 MSC公司： 90立方 非线性规划 90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面） 90立方厘米 数学规划中的最优性条件和对偶性 65千5 数值数学规划方法 关键词：具有互补约束的数学规划;序列最优性条件;约束条件;最小化算法 软件：MacMPEC公司;阿尔及利亚 PDF格式BibTeX公司 XML格式引用 \textit{R.Andreani}等人，SIAM J.Optim。29，第4号，3201--3230（2019；Zbl 1427.90258） 全文： 内政部 参考文献： [1] R.Andreani、E.G.Birgin、J.M.MartÃnez和M.L.Schuverdt，关于一般低层约束的增广拉格朗日方法，SIAM J.Optim。，18（2007），第1286-1309页，https://doi.org/10.1137/060654797。 ·Zbl 1151.49027号 [2] R.Andreani、N.S.Fazzio、M.L.Schuverdt和L.D.Secchin，与拟正态约束限定及其算法结果相关的序列最优性条件，SIAM J.Optim。，29（2019），第743-766页，https://doi.org/10.1137/17M1147330。 ·兹比尔1451.90166 [3] R.Andreani、G.Haeser和J.M.MartÃnez，《关于光滑约束优化的序列优化条件》，《优化》，60（2011），第627-641页，https://doi.org/10.1080/02331930903578700。 ·兹比尔1225.90123 [4] R.Andreani、G.Haeser、A.Ramos和P.J.S.Silva，与优化算法收敛相关的二阶序列优化条件，IMA J.Numer。分析。，37（2017），第1902-1929页，https://doi.org/10.1093/imanum/drw064。 ·Zbl 1433.90156号 [5] R.Andreani、G.Haeser、M.L.Schuverdt和P.J.S.Silva，放松常数正线性相关约束条件的限定和应用，数学。程序。，135（2012），第255-273页，https://doi.org/10.1007/s10107-011-0456-0。 ·Zbl 1262.90162号 [6] R.Andreani、G.Haeser、M.L.Schuverdt和P.J.S.Silva，《两种新的弱约束条件和应用》，SIAM J.Optim。，22（2012），第1109-1135页，https://doi.org/10.1137/10843939。 ·Zbl 1302.90244号 [7] R.Andreani、J.M.Martinez和M.L.Schuverdt，关于常数正线性相关条件和拟正态约束条件之间的关系，J.Optim。理论应用。，125（2005），第473-483页，https://doi.org/10.1007/s10957-004-1861-9。 ·Zbl 1125.90058号 [8] R.Andreani、J.M.MartÃnez、A.Ramos和P.J.S.Silva，《控制约束限定和算法结果》，SIAM J.Optim。，26（2016），第96-110页，https://doi.org/10.1137/15M1008488。 ·兹比尔1329.90162 [9] R.Andreani、J.M.MartÃnez、A.Ramos和P.J.S.Silva，约束优化的严格约束条件和顺序最优性条件，数学。操作。决议，43（2018），第693-1050页，https://doi.org/10.1287/moor.2017.0879。 ·Zbl 1516.90091号 [10] R.Andreani、J.M.MartÃnez和B.F.Svaiter，约束优化和算法结果的新序列优化条件，SIAM J.Optim。，20（2010），第3533-3554页，https://doi.org/10.1137/09077189。 ·Zbl 1217.90148号 [11] R.Andreani，L.D.Secchin，P.J.S.Silva，互补约束数学规划二阶增广拉格朗日方法的收敛性，SIAM J.Optim。，28（2018），第2574-2600页，https://doi.org/10.1137/17M1125698。 ·Zbl 1406.90114号 [12] M.Anitescu，一类具有互补约束的数学程序弹性模式方法的全局收敛性，SIAM J.Optim。，16（2005），第120-145页，https://doi.org/10.1137/040606855。 ·Zbl 1099.6500号 [13] M.Anitescu，《关于在具有互补约束的数学规划的非线性规划方法中使用弹性模式》，SIAM J.Optim。，15（2005），第1203-1236页，https://doi.org/10.1137/S1052623402401221。 ·邮编1097.90050 [14] M.Anitescu、P.Tseng和S.J.Wright，《平衡约束数学程序的弹性模型算法：全局收敛性和平稳性》，《数学》。程序。，110（2007），第337-371页，https://doi.org/10.1007/s10107-006-0005-4。 ·Zbl 1119.90050号 [15] E.G.Birgin、L.F.Bueno和J.M.Martiínez，非线性规划的序列等式约束优化，计算。最佳方案。申请。，65（2016），第699-721页，https://doi.org/10.1007/s10589-016-9849-6。 ·Zbl 1357.90150号 [16] E.G.Birgin和J.M.MartÃnez，《约束优化的实用增广拉格朗日方法》，工业和应用数学学会，宾夕法尼亚州费城，2014年，https://doi.org/10.1137/1.9781611973365。 ·Zbl 1339.90312号 [17] N.H.Chieu和G.M.Lee，带平衡约束的数学程序的约束条件及其局部保持性，J.Optim。理论应用。，163（2014），第755-776页，https://doi.org/10.1007/s10957-014-0546-2。 ·Zbl 1315.90054号 [18] S.Dempe，《带平衡约束的双层规划和数学规划注释书目》，《最优化》，52（2003），第333-359页，https://doi.org/10.1080/0233193031000149894。 ·Zbl 1140.90493号 [19] J.-P.Dussault、M.Haddou和T.Migot，《具有互补约束的数学程序的新蝴蝶松弛方法》，电子版，2016年，http://www.optimization-online.org/DB_HTML/2017/05/6030.HTML（2018/04/12访问）。 [20] M.L.Flegel和C.Kanzow，《关于平衡约束数学程序的Guignard约束条件》，《最优化》，54（2005），第517-534页，https://doi.org/10.1080/02331930500342591。 ·Zbl 1147.90397号 [21] R.Fletcher和S.Leyffer，将具有互补约束的数学规划作为非线性规划求解，Optim。方法软。，19（2004），第15-40页，https://doi.org/10.1080/10556780410001654241。 ·Zbl 1074.90044号 [22] 郭立群，林国浩，关于平衡约束数学规划的一些约束条件的注记，J.Optim。理论应用。，156（2013），第600-616页，https://doi.org/10.1007/s10957-012-0084-8。 ·Zbl 1280.90115号 [23] L.Guo，G.-H.Lin，J.J.Ye，平衡约束数学规划的二阶最优性条件，J.Optim。理论应用。，158（2013），第33-64页，https://doi.org/10.1007/s10957-012-0228-x。 ·Zbl 1272.90089 [24] G.Haeser，与算法全局收敛相关的具有一阶和二阶互补性的二阶最优性条件，计算。最佳方案。申请。，70（2018），第615-639页，https://doi.org/10.1007/s10589-018-0005-3。 ·Zbl 1391.90636号 [25] T.Hoheisel、C.Kanzow和A.Schwartz，具有互补约束的数学程序松弛方法的理论和数值比较，数学。程序。，137（2013），第257-288页，https://doi.org/10.1007/s10107-011-0488-5。 ·Zbl 1262.65065号 [26] A.F.Izmailov、M.V.Solodov和E.I.Uskov，增广拉格朗日方法应用于退化约束优化问题的全局收敛性，包括互补约束问题，SIAM J.Optim。，22（2012），第1579-1606页，https://doi.org/10.1137/120868359。 ·Zbl 1274.90385号 [27] C.Kanzow和A.Schwartz，《不精确的代价：具有互补约束的数学程序松弛方法的收敛性》，《数学》。操作。研究，40（2015），第253-275页，https://doi.org/10.1287/moor.2014.0667。 ·Zbl 1344.90058号 [28] S.Leyffer、G.López-Calva和J.Nocedal，具有互补约束的数学程序的内部方法，SIAM J.Optim。，17（2006），第52-77页，https://doi.org/10.1137/040621065。 ·Zbl 1112.90095号 [29] 罗振清、彭日成、拉尔夫，《具有平衡约束的数学规划》，剑桥大学出版社，英国剑桥，1996年，https://doi.org/10.1017/CBO9780511983658。 ·Zbl 0898.90006号 [30] J.M.Martiínez和B.F.Svaiter，非线性规划的无约束条件的实用最优性条件，J.Optim。理论应用。，118（2003），第117-133页，https://doi.org/10.1023/A:1024791525441。 ·Zbl 1033.90090号 [31] J.V.Outrata，一类具有平衡约束的数学规划的最优性条件：强正则情形，Kybernetika（Praque），35（1999），第177-193页·Zbl 1274.90484号 [32] A.Ramos，《带平衡约束的数学程序：序列最优性条件、新约束条件和算法结果》，电子版，2016年，http://www.optimization-online.org/DB_HTML/2016/04/5423.HTML（2018/04/12访问）·Zbl 1527.90250号 [33] R.T.Rockafellar和R.J.-B.Wets，变分分析，格兰德伦数学。威斯。317，施普林格-弗拉格，柏林，1998年，https://doi.org/10.1007/978-3-642-02431-3。 ·Zbl 0888.49001号 [34] H.Scheel和S.Scholtes，具有互补约束的数学程序：平稳性、最优性和敏感性，数学。操作。研究，25（2000），第1-22页，https://doi.org/10.1287/moor.25.1.1.15213。 ·Zbl 1073.90557号 [35] J.J.Ye和J.Zhang，具有平衡约束的数学程序的增强Karush-Kuhn-Tucker条件，J.Optim。理论应用。，163（2014），第777-794页，https://doi.org/10.1007/s10957-013-0493-3。 ·兹比尔132090086 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。