×
Renan W.普拉多。;桑德拉·桑托斯。;Lucas E.A.Simóes。

关于互补近似Karush-Kuhn-Tucker条件的实现和算法应用。 （英语） Zbl 1519.90255号

J.优化。理论应用。 197，第2期，705-736（2023）。
总结：关注光滑约束优化问题，并受到互补近似Karush-Kuhn-Tucker（CAKKT）条件，本工作介绍了加权互补近似Karush-Kuhn-Tucker（WCAKKT）条件。结果表明，它们不仅可以通过有保障的增广拉格朗日方法生成的极限点进行验证，还可以通过不精确恢复方法、逆障碍法和对数障碍法以及约束非光滑优化的惩罚算法进行验证。在可行集描述的解析性下，基于去角化结果，证明了新条件与CAKKT条件等价。WCAKKT条件捕获了去角化结果的代数元素，该结果需要使用渐近和为零的加权互补条件来刻画CAKKT序列。由于其通用性和强度，新条件可能有助于启发生成CAKKT序列的算法的实际性能。

MSC公司：

90立方厘米 数学规划中的最优性条件和对偶性
90立方 非线性规划
65千5 数值数学规划方法

关键词：

非线性规划;序列最优性条件;数学规划方法

软件：

阿尔根坎
PDF格式BibTeX公司 XML格式引用
\文本{R.W.Prado}等人，J.Optim。理论应用。197，编号2，705--736（2023；Zbl 1519.90255）
全文： 内政部

参考文献：

[1] 安德烈亚尼，R。；法齐奥，NS；马里兰州舒弗特；Secchin，LD，与拟正规约束限定及其算法结果相关的序列最优性条件，SIAM J.Optim。，29, 1, 743-766 (2019) ·Zbl 1451.90166号 ·doi:10.1137/17M1147330
[2] Andreani，R.，Fukuda，E.H.，Haeser，G.，Santos，D.O.，Secchin，L.D.：非线性二阶锥规划和对称锥规划的最优性条件（2019）。https://optimization-online.org/2019/10/7436/
[3] 安德烈亚尼，R。；福田，裕利安怡；海瑟，G。；DO桑托斯；Secchin，LD，关于在非线性半定规划中使用Jordan代数改进增广拉格朗日方法的全局收敛性，计算。优化。申请。，79,3633-648（2021）·Zbl 1482.90137号 ·doi:10.1007/s10589-021-00281-8
[4] 安德烈亚尼，R。；海瑟，G。；Martínez，JM，关于光滑约束优化的序列优化条件，《优化》，60，5，627-641（2011）·Zbl 1225.90123号 ·doi:10.1080/02331930903578700
[5] 安德烈亚尼，R。；海瑟，G。；米托，LM；拉莫斯，A。；Secchin，LD，修正为：关于增广拉格朗日格式极限点的最佳可实现质量，Numer。算法，90879-880（2022）·Zbl 1498.65087号 ·doi:10.1007/s11075-021-01241-3
[6] 安德烈亚尼，R。；海瑟，G。；米托，LM；拉莫斯，A。；Secchin，LD，关于增广拉格朗日格式极限点的最佳可实现质量，Numer。算法，90，851-877（2022）·Zbl 1495.65075号 ·doi:10.1007/s11075-021-01212-8
[7] 安德烈亚尼，R。；海瑟，G。；马里兰州舒弗特；Silva，PJS，《松弛常数正线性相关约束的限定和应用》，数学。程序。，135, 1, 255-273 (2012) ·兹比尔1262.90162 ·doi:10.1007/s10107-011-0456-0
[8] 安德烈亚尼，R。；海瑟，G。；马里兰州舒弗特；Silva，PJS，两个新的弱约束条件和应用，SIAM J.Optim。，22, 3, 1109-1135 (2012) ·Zbl 1302.90244号 ·数字对象标识代码：10.1137/10843939
[9] 安德烈亚尼，R。；海瑟，G。；塞钦，LD；Silva，PJS，具有互补约束和算法结果的数学程序的新序列最优性条件，SIAM J.Optim。，29, 4, 3201-3230 (2019) ·Zbl 1427.90258号 ·doi:10.1137/18M121040X
[10] 安德烈亚尼，R。；马丁内斯，JM；拉莫斯，A。；Silva，PJS，A con-continuity constraint qualification and algorithmic consuccessions，SIAM J.Optim。，26, 1, 96-110 (2016) ·Zbl 1329.90162号 ·数字对象标识代码：10.1137/15M1008488
[11] 安德烈亚尼，R。；马丁内斯，JM；拉莫斯，A。；Silva，PJS，约束优化的严格约束条件和顺序优化条件，数学。操作。第43、3、693-717号决议（2018年）·Zbl 1516.90091号 ·doi:10.1287/门.2017.0879
[12] 安德烈亚尼，R。；马丁内斯，JM；桑托斯，LT；Svaiter，BF，关于拉格朗日乘子不存在时约束优化方法的行为，Optim。方法软件。，29, 3, 646-657 (2014) ·Zbl 1282.90170号 ·doi:10.1080/10556788.2013.841692
[13] 安德烈亚尼，R。；马丁内斯，JM；Svaiter，BF，约束优化和算法结果的新序列优化条件，SIAM J.Optim。，20, 6, 3533-3554 (2010) ·Zbl 1217.90148号 ·doi:10.1137/09077189
[14] 安德烈亚尼，R。；拉莫斯，A。；里贝罗，AA；塞钦，LD；Velazco，AR，关于非线性规划增广拉格朗日策略的收敛性，IMA J.Numer。分析。，42, 2, 1735-1765 (2022) ·Zbl 1498.65088号 ·doi:10.1093/imanum/drab021
[15] Andreani，R.，Ramos，A.，Secchin，L.D.：改进约束优化问题的不精确恢复方法的全局收敛性（2022）。http://www.optimization-online.org/DB_HTML/2022/03/8851.HTML
[16] Belotto da Silva，A.，Bierstone，E.：拟解析态射的单调化。https://arxiv.org/pdf/1907.09502.pdf (2019)
[17] Bertsekas，DP，非线性规划。雅典娜科学优化和计算系列（1999年），贝尔蒙特：雅典娜科技，贝尔蒙·Zbl 1015.90077号
[18] 比尔斯通，E。；Milman，PD，《半解析和亚解析集》，Publ。数学。l’Inst.（安装）。上埃图。科学。，67, 1, 5-42 (1988) ·Zbl 0674.32002号 ·doi:10.1007/BF02699126
[19] Birgin，E.G.，Martínez，J.M.：约束优化的实用增广拉格朗日方法。费城工业和应用数学学会（2014）。doi:10.1137/1.9781611973365·Zbl 1339.90312号
[20] Cossart，V.，Jannsen，U.，Saito，S.：去角化：不变量与策略，数学课堂笔记，第2270卷，第1版。查姆施普林格（2020）。文件编号：10.1007/978-3-030-52640-5·Zbl 1477.14003号
[21] Cutkosky，S.D.：《从三重折叠到表面的形态的单纯形化》，《数学课堂讲稿》，第1786卷，第1版。施普林格，柏林，海德堡（2002）。数字对象标识代码：10.1007/b83848·Zbl 1057.14009号
[22] Dempe，S.、Kalashnikov，V.、Pérez-ValdéS，G.A.和Kalashnykova，N.：双层规划问题：理论、算法和能源网络应用，第1版。能源系统。施普林格，柏林，海德堡（2015）。doi:10.1007/978-3-662-45827-3·Zbl 1338.90005号
[23] Dempe，S.，Zemkoho，A.：双层优化：进展和未来挑战，Springer优化及其应用，第161卷，第1版。施普林格自然，瑞士（2020年）。doi:10.1007/978-3-030-52119-6·Zbl 1470.90001号
[24] Feehan，PMN，Łojasiewicz不等式的奇点分解和几何证明，Geom。白杨。，23, 7, 3273-3313 (2019) ·Zbl 1439.32020号 ·doi:10.2140/gt.2019.23.3273
[25] Forsgren，A。；吉尔，体育；Wright，MH，非线性优化的内部方法，SIAM Rev.，44，4，525-597（2002）·兹比尔1028.90060 ·doi:10.1137/S0036144502414942
[26] 吉尔，体育；Kungurtsev，V.公司。；Robinson，DP，一种稳定的SQP方法：全局收敛，IMA J.Numer。分析。，37, 1, 407-443 (2016) ·Zbl 1433.90162号 ·doi:10.1093/imanum/drw004
[27] 吉尔，体育；Kungurtsev，V.公司。；Robinson，DP，用于非线性优化的移位原对偶惩罚障碍法，SIAM J.Optim。，30, 2, 1067-1093 (2020) ·Zbl 1436.49018号 ·doi:10.1137/19M1247425
[28] 吉尔，体育；Robinson，DP，全局收敛稳定SQP方法，SIAM J.Optim。，23, 4, 1983-2010 (2013) ·Zbl 1285.49023号 ·数字对象标识代码：10.1137/120882913
[29] Gomes-Ruggiero，马萨诸塞州；马丁内斯，JM；Santos，SA，非凸约束最小化的不精确恢复谱投影梯度法，SIAM J.Sci。计算。，31, 3, 1628-1652 (2009) ·Zbl 1220.90123号 ·doi:10.1137/070707828
[30] Haeser，G.，关于点内非线性规划算法的全局收敛性，计算。申请。数学。，29, 2, 125-138 (2010) ·Zbl 1202.90240号 ·doi:10.1590/S1807-0302210000200003
[31] Haeser，G.，与算法全局收敛相关的具有一阶和二阶互补性的二阶最优性条件，计算。优化。申请。，70, 2, 615-639 (2018) ·Zbl 1391.90636号 ·doi:10.1007/s10589-018-0005-3
[32] 埃鲁，ES；桑托斯，SA；Simóes，LEA，应用于具有平衡约束的数学程序的新顺序优化条件的分析，J.Optim。理论应用。，185, 2, 433-447 (2020) ·Zbl 1455.90150号 ·doi:10.1007/s10957-020-01658-1
[33] 埃鲁，ES；桑托斯，SA；Simões，LEA，约束非光滑优化的一个新的序列最优性条件，SIAM J.Optim。，30, 2, 1610-1637 (2020) ·Zbl 1477.90070号 ·doi:10.137/18M1228608
[34] 坎佐，C。；Raharja，AB；Schwartz，A.，基数约束优化问题的序列最优性条件与应用，计算。优化。申请。，80, 1, 185-211 (2021) ·Zbl 1482.90211号 ·doi:10.1007/s10589-021-00298-z
[35] Kashiwara，M.，Schapira，P.：《阀组上的滑轮》，Grundlehren der mathematischen Wissenschaften，第292卷，第二版修订。施普林格（1994）。doi:10.1007/978-3-662-02661-8
[36] Kovacevic，R.M.、Pflug，G.C.、Vespucci，M.T.：《能源生产和交易风险管理手册》，运筹学和管理科学国际丛书，第199卷，第1版。施普林格，纽约（2013）。doi:10.1007/978-1-4614-9035-7
[37] Krulikovski，E。；里贝罗，A。；Sachine，M.，《关于具有基数约束的数学规划的弱平稳性条件：统一方法》，Appl。数学。最佳。，843451-3473（2021）·Zbl 1478.90124号 ·doi:10.1007/s00245-021-09752-0
[38] 马查多，FC；de Oliveira Filho，FM，利用多项式对称性改进亲吻数的半定规划界，Exp.Math。，27, 3, 362-369 (2018) ·Zbl 1401.52028号 ·doi:10.1080/10586458.2017.1286273
[39] 马丁内斯，JM；Pilotta，EA，约束优化的不精确重存储算法，J.Optim。理论应用。，104, 1, 135-163 (2000) ·Zbl 0969.90094号 ·doi:10.1023/A:1004632923654
[40] 马丁内斯，JM；Svaiter，BF，非线性规划无约束条件的实用最优性条件，J.Optim。理论应用。，118, 1, 117-133 (2003) ·Zbl 1033.90090号 ·doi:10.1023/A:1024791525441
[41] JK Maurya；Mishra，SK，多目标优化问题的强互补近似Karush-Kuhn-Tucker条件，南斯拉夫J.Oper。研究，32，2，219-234（2022）·doi:10.2298/YJOR210315024M
[42] Nocedal，J。；Wright，SJ，数值优化（2006），纽约：施普林格，纽约·Zbl 1104.65059号
[43] RW普拉多；桑托斯，SA；Simões，LEA，关于非光滑优化的惩罚算法的收敛性分析及其在解决硬球问题时的性能，Numer。算法，91，933-957（2022）·Zbl 1500.65032号 ·doi:10.1007/s11075-022-01287-x
[44] Sussmann，HJ，实分析去角化和亚分析集：基本方法，Trans。数学。《社会学杂志》，317，2417-461（1990）·Zbl 0696.32005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。