×
布埃诺，L.F。;海瑟，G。;F.劳拉。;F.N.罗哈斯。

拟平衡问题的增广拉格朗日方法。 （英语） Zbl 1446.90154号

计算。最佳方案。申请。 76，第3期，737-766（2020年）.
摘要：在本文中，我们提出了一种增广拉格朗日算法，用于解决一类可能的非凸问题，即拟平衡问题（QEP）。我们定义了一个与QEP相关的增广拉格朗日双函数，引入了二次QEP作为不可行测度，并在我们的理论框架内讨论了几类特殊的QEP。为了在新的弱约束条件下获得全局收敛性，我们推广了近似Karush-Kuhn-Tucker（AKKT）的概念QEP的点（AKKT-QEP），表明一般来说，它不一定满足于解决方案，不同于优化中的对应项。我们研究了AKKT-QEP在解上成立的一些特殊情况，同时讨论了算法子问题的可解性。我们还提供了说明性的数值实验。

引用于8文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）

关键词：

增广拉格朗日方法;拟平衡问题;平衡问题;约束条件;近似-KKT条件

软件：

阿尔根坎
PDF格式BibTeX公司 XML格式引用
\textit{L.F.Bueno}等人，计算。最佳方案。申请。76，第3号，737--766（2020；Zbl 1446.90154）
全文： 内政部

参考文献：

[1] 安德烈亚尼（Andreani，R.）。；海瑟，G。；Martínez，JM，关于光滑约束优化的序列优化条件，《优化》，60，5，627-641（2011）·Zbl 1225.90123号
[2] 安德烈亚尼（Andreani，R.）。；海瑟，G。；马里兰州舒弗特；Silva，PJS，《松弛常数正线性相关约束的限定和应用》，数学。程序。，135255-273（2012年）·Zbl 1262.90162号
[3] 安德烈亚尼（Andreani，R.）。；海瑟，G。；马里兰州舒弗特；Silva，PJS，《两个新的弱约束条件和应用》，SIAM J.Optim。，22, 1109-1135 (2012) ·Zbl 1302.90244号
[4] 安德烈亚尼（Andreani，R.）。；马丁内斯，JM；Schuverdt，ML，关于常数正线性相关条件和拟正态约束条件之间的关系，J.Optim。理论应用。，1252473-483（2005年）·Zbl 1125.90058号
[5] 安德烈亚尼（Andreani，R.）。；马丁内斯，JM；拉莫斯，A。；Silva，PJS，约束优化的严格约束条件和顺序优化条件，数学。操作。第43、3、693-717号决议（2018年）·Zbl 1516.90091号
[6] 安德烈亚尼（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号
[7] Anh，PK；Hai，TN，非李普希茨平衡问题的新型自适应算法及其应用，J.Glob。最佳方案。(2018) ·Zbl 07058409号 ·doi:10.1007/s10898-018-0722-2
[8] 奥塞尔，D。；Cotrina，J。；Iussem，A.，拟平衡问题的存在性结果，J.凸分析。，24, 55-66 (2017) ·Zbl 1364.49008号
[9] Baiocchi，C。；Capelo，A.，《变分和拟变分不等式：自由边界问题的应用》（1984），纽约：Wiley，纽约·Zbl 0551.49007号
[10] 比吉，G。；Passacanando，M.，《准平衡的间隙函数》，J.Glob。最佳。，66, 4, 791-810 (2016) ·Zbl 1387.90251号
[11] 比吉，G。；Passacanando，M.，平衡问题算法产生的十二个单调性条件，Optim。方法软件。，30, 2, 323-337 (2015) ·Zbl 1327.90333号
[12] 伯金，EG；Martínez，JM，《约束优化的实用增广拉格朗日方法》（2014），费城：SIAM出版物，费城·兹比尔1339.90312
[13] 布鲁姆，E。；Oettli，W.，《从优化和变分不等式到平衡问题》，数学。螺柱，63，1-23（1993）
[14] 布埃诺，LF；海瑟，G。；罗哈斯，FN，广义纳什均衡问题的最优性条件和约束条件及其实际意义，SIAM J.Optim。，29, 1, 31-54 (2019) ·Zbl 1422.91049号
[15] 卡斯特拉尼，M。；Giuli，M.，可分Banach空间中拟平衡问题的存在性结果，J.Math。分析。申请。，425, 85-95 (2015) ·Zbl 1322.49031号
[16] Chan，D。；Pang，JS，广义拟变量不等式问题，数学。操作。第7号决议，第211-222页（1982年）·Zbl 0502.90080号
[17] 陈，H。；Wang，Y。；Xu，Y.，拟平衡问题的另一种外梯度投影方法，J.不等式。申请。，1, 26 (2018) ·Zbl 1390.90514号
[18] FH Clarke，《优化与非光滑分析》（1990），费城：SIAM出版社，费城·Zbl 0696.49002号
[19] Cojocaru，M.，Migot，T.：凸广义Nash均衡问题的分解方法，提交，（2019）
[20] Cotrina，J。；Garcia，Y.，平衡问题：存在性结果和应用，集值变量分析。，26, 159-177 (2018) ·兹伯利06861473
[21] Cubiotti，P.，下半连续拟平衡问题解的存在性，计算。数学。申请。，30, 11-22 (1995) ·Zbl 0844.90094号
[22] 法奇尼，F。；Kanzow，C.，广义纳什均衡问题，Ann.Oper。研究，175177-211（2010）·Zbl 1185.91016号
[23] 法奇尼，F。；Kanzow，C.，广义Nash均衡问题（带完全测试问题）解的惩罚方法，SIAM J.Optim。，20, 5, 2228-2253 (2010) ·Zbl 1211.90228号
[24] 法奇尼，F。；坎佐，C。；Sagratella，S.，通过KKT条件求解拟变量不等式，数学。程序。，50, 1, 369-412 (2014) ·Zbl 1293.65100号
[25] Fischer，A。；Herrich，M。；Schönefeld，K.，《广义纳什均衡问题——最新进展和挑战》，Pesq。操作。，34, 521-558 (2014)
[26] Goeleven，D.，《电子学中的互补性和变分不等式》（2017），伦敦：学术出版社，伦敦·Zbl 1377.94001号
[27] Gowda，M.，伪单调和正方星形矩阵，线性代数应用。，113, 107-118 (1989) ·Zbl 0661.15018号
[28] Hadjisavas，N。；科姆洛西，S。；Schaible，S.，《广义凸性和广义单调性手册》（2005），波士顿：斯普林格出版社，波士顿·Zbl 1070.26002号
[29] Harker，PT，广义Nash对策与拟变量不等式，Eur.J.Oper。Res.，54，81-94（1991年）·Zbl 0754.90070号
[30] Iusem，A。；Kassay，G。；Sosa，W.，关于平衡问题解存在的某些条件，数学。程序。，116, 259-273 (2009) ·Zbl 1158.90009号
[31] Iusem，A。；Lara，F.，向量平衡问题的最优性条件及其应用，J.Optim。理论应用。，180, 187-206 (2019) ·Zbl 1409.90127号
[32] Iusem，A。；Lara，F.，有限维空间中非强制混合变分不等式的存在性结果，J.Optim。理论应用。，183, 122-138 (2019) ·Zbl 1434.90204号
[33] Iussem，A。；Nasri，M.，变分不等式问题的增广拉格朗日方法，RAIRO Oper。研究，44，5-24（2010）·Zbl 1187.90293号
[34] 姜，HY；齐，L.，非光滑变分不等式迭代方法的局部唯一性和收敛性，J.Math。分析。申请。，196, 314-331 (1995) ·Zbl 0845.65028号
[35] Jeyakumar，V。；Oettli，W。；Natividad，M.，一类拟凸映射的可解性定理及其在优化中的应用，J.Math。分析。申请。，179, 537-546 (1993) ·Zbl 0791.46002号
[36] Kanzow，C.，《关于拟变量不等式的乘子罚性方法》，数学。程序。，160, 1, 353-377 (2016)
[37] 坎佐，C。；Steck，D.，广义纳什均衡问题解的增广拉格朗日方法，SIAM J.Optim。，26, 4, 2034-2058 (2016) ·Zbl 1351.65037号
[38] 坎佐，C。；Steck，D.，拟变量不等式的增广拉格朗日和精确惩罚方法，计算。最佳方案。申请。，69, 3, 801-824 (2018) ·Zbl 1416.90051号
[39] Kravchuk，A.S.，Neitaanmaki，P.J.：力学中的变分不等式和准变分不等式。收录于：《固体力学及其应用》，第147卷。施普林格，多德雷赫特，（2007）·Zbl 1131.49001号
[40] 马丁内斯，JM；Svaiter，BF，非线性规划无约束条件的实用最优性条件，J.Optim。理论应用。，118, 1, 117-133 (2003) ·Zbl 1033.90090号
[41] 庞，JS；Fukushima，M.，准变量不等式，广义Nash均衡，多领导-跟随博弈，计算。管理。科学。，2, 1, 21-56 (2005) ·Zbl 1115.90059号
[42] 齐，L。；Wei，Z.，关于常数正线性相关条件及其在SQP方法中的应用，SIAM J.Optim。，10, 963-981 (2000) ·Zbl 0999.90037号
[43] Rockafellar，RT，增广拉格朗日和近点算法在凸规划中的应用，数学。操作。第197-116号决议（1976年）·Zbl 0402.90076号
[44] 斯特罗迪奥，JJ；Nguyen，TTV；Nguyen，VH，解拟平衡问题的一类新的混合超梯度算法，J.Glob。最佳。，56, 2, 373-397 (2013) ·兹伯利1269.49013
[45] NTT货车；斯特罗迪奥，JJ；Nguyen，VH；Vuong，PT，解非单调拟平衡问题的一种外梯度型方法，最优化，67，5，651-664（2018）·Zbl 1400.90285号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。