×
罗伯托·安德烈安尼;福田，Ellen H。;加布里埃尔·海瑟;Santos，Daiana O。;莱昂纳多·谢钦。

非线性二阶锥规划和对称锥规划的最优性条件。 （英语） Zbl 07794706号

J.优化。理论应用。 200，编号1，1-33（2024）.
非线性对称锥规划问题是非线性规划中的一个重要课题。它扩展了非线性规划、非线性半定规划和非线性二阶锥规划中的数值问题。其特点是约束定义在一般对称圆锥上。本文研究了无约束条件的非线性对称锥规划的最优性条件。他们在非线性二阶锥规划的背景下给出了两个新的最优性条件之间的关系，并证明了增广拉格朗日方法生成的序列满足非线性二阶圆锥规划的AKKT。最后，他们还提供了一个示例性的数值实验来支持他们的算法。
审核人：秦小龙（浙江）

理学硕士：

90立方 非线性规划
90立方厘米 数学规划中的最优性条件和对偶性
90C22型 半定规划

关键词：

增广拉格朗日方法;约束条件;最优性条件;二阶锥体;对称圆锥体

软件：

阿尔根坎
PDF格式BibTeX公司 XML格式引用
\textit{R.Andreani}等人，J.Optim。理论应用。200，编号1，1-33（2024；Zbl 07794706）
全文： 内政部

参考文献：

[1] Alizadeh，F。；Goldfarb，D.，二阶锥规划，数学。程序。，95, 1, 3-51 (2003) ·兹比尔1153.90522 ·文件编号：10.1007/s10107-002-0339-5
[2] 安德森，ED；Roos，C。；Terlaky，T.，关于二阶和p阶锥优化中对偶性的注记，优化，51，4，627-643（2002）·Zbl 1040.90047号 ·doi:10.1080/0233193021000030751
[3] 安德森，ED；Roos，C。；Terlaky，T.，关于二次曲线二次规划的原对偶内点方法的实现，数学。程序。，95, 249-277 (2003) ·兹比尔1030.90137 ·文件编号：10.1007/s10107-002-0349-3
[4] 安德烈亚尼（Andreani，R.）。；福田，裕利安怡；海瑟，G。；桑托斯，DO；Secchin，LD，关于在非线性半定规划中使用Jordan代数改进增广拉格朗日方法的全局收敛性，计算。最佳方案。申请。，79, 633-648 (2021) ·Zbl 1482.90137号 ·doi:10.1007/s10589-021-00281-8
[5] 安德烈亚尼（Andreani，R.）。；海瑟，G。；Martínez，JM，关于光滑约束优化的序列优化条件，《优化》，60，5，627-641（2011）·Zbl 1225.90123号 ·doi:10.1080/0233190903578700
[6] Andreani，R.，Haeser，G.，Mito，L.M.，RamírezC H.：非线性半定规划的序列常数秩约束条件及其应用。出现在集值和变分分析中，（2022）
[7] Andreani，R.，Haeser，G.，Mito，L.M.，RamírezC H.：非线性半定规划中非退化的弱概念。arXiv:2012.14810（2022）
[8] Andreani，R.，Haeser，G.，Mito，L.M.，Ramírez C，H.，Santos，D.O.，Silveira，T.P.：多重二阶锥规划和半定规划的Naive常数秩型约束条件。最佳方案。莱特。16, 589-610 (2022) ·Zbl 1489.90103号
[9] Andreani，R.，Haeser，G.，Mito，L.M.，Ramírez C，H.，Silveira，T.P.：非线性二阶锥规划在常秩条件下算法的全局收敛性。J.优化。理论应用。195, 42-78 (2022) ·Zbl 1502.90192号
[10] 安德烈亚尼（Andreani，R.）。；海瑟，G。；拉莫斯，A。；Silva，PJS，与算法收敛相关的二阶序列优化条件，IMA J.Numer。分析。，37, 4, 1902-1929 (2017) ·Zbl 1433.90155号 ·doi:10.1093/imanum/drx011
[11] 安德烈亚尼（Andreani，R.）。；海瑟，G。；塞钦，LD；Silva，PJS，具有互补约束和算法结果的数学程序的新序列最优性条件，SIAM J.Optim。，29, 4, 3201-3230 (2019) ·兹比尔1427.90258 ·doi:10.1137/18M121040X
[12] 安德烈亚尼（Andreani，R.）。；海瑟，G。；Viana，DS，非线性半定规划的最优性条件和全局收敛，数学。程序。，180203-235（2020）·Zbl 1434.90121号 ·doi:10.1007/s10107-018-1354-5
[13] 安德烈亚尼（Andreani，R.）。；马丁内斯，JM；拉莫斯，A。；Silva，PJS，A con-continuity constraint qualification and algorithmic consuccessions，SIAM J.Optim。，26, 1, 96-110 (2016) ·Zbl 1329.90162号 ·doi:10.1137/15M1008488
[14] 安德烈亚尼（Andreani，R.）。；马丁内斯，JM；拉莫斯，A。；Silva，PJS，约束优化的严格约束条件和顺序优化条件，数学。操作。第43、3、693-717号决议（2018年）·Zbl 1516.90091号 ·doi:10.1287/门.2017.0879
[15] 安德烈亚尼（Andreani，R.）。；马丁内斯，JM；Santos，LT，Newton的方法可能无法识别约束优化数学中最优点的接近性。程序。，160, 547-555 (2016) ·Zbl 1356.90137号 ·doi:10.1007/s10107-016-0994-6
[16] 安德烈亚尼（Andreani，R.）。；马丁内斯，JM；Svaiter，BF，约束优化和算法结果的一个新的序列最优性条件，SIAM J.Optim。，20, 6, 3533-3554 (2010) ·Zbl 1217.90148号 ·doi:10.1137/09077189
[17] Baes，M.：Jordan代数上的谱函数和平滑技术。法国卢万天主教大学博士论文（2006年）
[18] Baes，M.，欧氏Jordan代数上谱函数和谱映射的凸性和可微性，线性代数应用。，422, 2, 664-700 (2007) ·兹比尔1138.90018 ·doi:10.1016/j.laa.2006.11.025
[19] 伯金，E。；Martínez，JM，《约束优化的实用增广拉格朗日方法》（2014），新德里：SIAM出版物，新德里·Zbl 1339.90312号 ·doi:10.137/1.9781611973365
[20] 伯金，EG；海瑟，G。；Ramos，A.，带约束子问题和收敛到二阶驻点的增广拉格朗日，计算。最佳方案。申请。，69, 1, 51-75 (2018) ·Zbl 1411.90316号 ·doi:10.1007/s10589-017-9937-2
[21] 伯金，EG；Krejić，N。；Martínez，JM，关于通过逐点近似最小化可能不连续的函数，Optim。莱特。，11, 8, 1623-1637 (2017) ·Zbl 1386.90142号 ·doi:10.1007/s11590-016-1068-7
[22] Bonnans，JF；Shapiro，A.，优化问题的扰动分析（2000），纽约：Springer，纽约·Zbl 0966.49001号 ·doi:10.1007/978-1-4612-1394-9
[23] 博伊德，S。；Vandenberghe，L.，凸优化（2004），剑桥：剑桥大学出版社，剑桥·Zbl 1058.90049号 ·doi:10.1017/CBO9780511804441
[24] 布埃诺，LF；海瑟，G。；Lara，F。；罗哈斯，FN，拟平衡问题的增广拉格朗日方法，计算。最佳方案。申请。，76, 3, 737-766 (2020) ·Zbl 1446.90154号 ·doi:10.1007/s10589-020-00180-4
[25] 布埃诺，LF；海瑟，G。；罗哈斯，FN，广义纳什均衡问题的最优性条件和约束条件及其实际意义，SIAM J.Optim。，29, 1, 31-54 (2019) ·Zbl 1422.91049号 ·doi:10.1137/17M1162524
[26] 杜塔，J。；Deb，K。；Tulshyan，R。；Arora，R.，《近似KKT点和端接距离测量》，J.Global Optim。，56, 4, 1463-1499 (2013) ·兹比尔1297.90150 ·doi:10.1007/s10898-012-9920-5
[27] Faraut，J。；Korányi，A.，《对称圆锥的分析》（1994），牛津：牛津数学专著。牛津克拉伦登出版社·Zbl 0841.4302号 ·doi:10.1093/oso/9780198534778.0001
[28] 冯，M。；Li，S.，多目标优化的近似强KKT条件，Top，26，3，489-509（2018）·Zbl 1402.90165号 ·doi:10.1007/s11750-018-0491-6
[29] 菲亚科，AV；McCormick，GP，非线性规划顺序无约束最小化技术（1968），纽约：威利，纽约·Zbl 0193.18805号
[30] 福田，裕利安怡；Silva，PJS；Fukushima，M.，非线性二阶锥规划的可微精确罚函数，SIAM J.Optim。，22, 4, 1607-1633 (2012) ·Zbl 1261.49006号 ·doi:10.1137/110852401
[31] 福岛，M。；罗，Z-Q；Tseng，P.，二阶互补问题的平滑函数，SIAM J.Optim。，12, 2, 436-460 (2001) ·Zbl 0995.90094号 ·doi:10.1137/S1052623400380365
[32] 乔治·G。；Jiménez，B。；Novo，V.，多目标优化中的近似Karush-Kuhn-Tucker条件，J.Optim。理论应用。，171, 1, 70-89 (2016) ·Zbl 1351.90144号 ·doi:10.1007/s10957-016-0986-y
[33] Haeser，G.，与算法全局收敛相关的具有一阶和二阶互补性的二阶最优性条件，计算。最佳方案。申请。，70, 2, 615-639 (2018) ·兹比尔1391.90636 ·doi:10.1007/s10589-018-0005-3
[34] 海瑟，G。；Melo，VV，优化算法的收敛检测：拉格朗日乘数不可用时的近似KKT停止准则，Oper。Res.Lett.公司。，43, 5, 484-488 (2015) ·兹比尔1408.90281 ·doi:10.1016/j.orl.2015.06.009
[35] 海瑟，G。；Schuverdt，ML，关于近似KKT条件及其对连续变分不等式的推广，J.Optim。理论应用。，149, 3, 528-539 (2011) ·Zbl 1220.90130号 ·数字对象标识代码：10.1007/s10957-011-9802-x
[36] 喇叭，RA；Johnson，CR，矩阵分析主题（1991），剑桥：剑桥大学出版社，剑桥·兹比尔0729.15001 ·doi:10.1017/CBO9780511840371
[37] 坎佐，C。；费伦齐，I。；Fukushima，M.，关于无严格互补的线性和非线性二阶锥规划的半光滑牛顿方法的局部收敛性，SIAM J.Optim。，20, 41, 297-320 (2009) ·Zbl 1190.90239号 ·doi:10.1137/060657662
[38] 坎佐，C。；斯特克·D。；Wachsmuth，D.，巴拿赫空间优化问题的增广拉格朗日方法，SIAM J.控制优化。，56, 1, 272-291 (2018) ·Zbl 1383.49036号 ·doi:10.1137/16M1107103
[39] Kanzow，D。；Steck，D.，拟变量不等式的近似拉格朗日和精确惩罚方法，计算。最佳方案。申请。，60, 3, 801-824 (2018) ·Zbl 1416.90051号 ·doi:10.1007/s10589-017-9963-0
[40] 加藤，H。；Fukushima，M.，非线性二阶锥规划的SQP型算法，Optim。莱特。，1, 2, 129-144 (2007) ·Zbl 1149.90149号 ·doi:10.1007/s11590-006-0009-2
[41] 刘，YJ；张，LW，二阶锥上非线性优化问题的增广拉格朗日方法的收敛性，J.Optim。理论应用。，1393557-575（2008年）·Zbl 1176.90573号 ·doi:10.1007/s10957-008-9390-6
[42] 洛博，理学硕士；范登伯格，L。；博伊德，S。；Lebret，H.，二阶锥规划的应用，线性代数应用。，284, 1-3, 193-228 (1998) ·Zbl 0946.90050号 ·doi:10.1016/S0024-3795（98）10032-0
[43] 劳伦索，BF；福田，裕利安怡；Fukushima，M.，对称锥上问题的最优性条件和简单的增广拉格朗日方法，数学。操作。决议，43，1233-1251（2018）·Zbl 1510.90288号 ·doi:10.1287/摩尔.2017.0901
[44] Minchenko，L。；Stakhovski，S.，《数学规划中的松弛常秩正则性条件》，《最优化》，60，4，429-440（2011）·Zbl 1250.90093号 ·doi:10.1080/02331930902971377
[45] 齐，L。；Wei，Z.，关于常数正线性相关条件及其在SQP方法中的应用，SIAM J.Optim。，10, 4, 963-981 (2000) ·Zbl 0999.90037号 ·doi:10.1137/S1052623497326629
[46] Ramos，A.，《带平衡约束的数学程序：顺序最优性条件、新约束条件和算法结果》，Optim。方法软件。，36, 45-81 (2019) ·Zbl 1527.90250号 ·doi:10.1080/10556788.2019.1702661
[47] 内华达州Tuyen；姚，J。；Wen，C.，局部Lipschitz多目标优化中近似Karush-Kuhn-Tucker条件的注记，Optim。莱特。，13, 163-174 (2019) ·Zbl 1434.90186号 ·doi:10.1007/s11590-018-1261-y
[48] 山下，H。；Yabe，H.，二阶锥上非线性优化的原对偶内点法，Optim。方法软件。，24, 3, 407-426 (2009) ·Zbl 1245.90129号 ·doi:10.1080/10556780902752447
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。