×
Anh，P.N。;D.D.Thanh。;Linh，N.K。;涂，H.P。

求解一类二层平衡问题的新显式外梯度方法。 （英语） Zbl 07384673号

牛市。马来人。数学。科学。社会（2） 44，编号5，3285-3305（2021）.
摘要：本文提出了一种新的显式外梯度算法，用于求解另一广义均衡问题（通常称为广义均衡问题）的解集上的均衡问题二层平衡问题在真实的希尔伯特空间中。该算法将外梯度方法与辅助问题技术相结合。在成本双函数的标准假设下，建立了算法的强收敛定理。最后，提供了一些基本实验来说明算法的数值行为，并与其他算法进行了比较。

引用于2文件

MSC公司：

65K10像素 数值优化和变分技术
90C25型 凸面编程
49J35型 极小极大问题解的存在性
47J25型 涉及非线性算子的迭代程序
47J20型 涉及非线性算子的变分不等式和其他类型的不等式（一般）
91B50型 一般均衡理论

关键词：

平衡约束;Lipschitz型连续;单调的;超梯度方法
PDF格式BibTeX公司 XML格式引用
\textit{P.N.Anh}等人，公牛。马来人。数学。科学。Soc.（2）44，No.5，3285--3305（2021；Zbl 07384673）
全文： 内政部

参考文献：

[1] Anh，PN，伪单调平衡问题和不动点问题的混合外梯度法，Bull。马来人。数学。科学。Soc.，36107-116（2013）·Zbl 1263.65066号
[2] Anh，PN，《一种扩展到不动点问题和平衡问题的混合外梯度法》，《最优化》，62，2，271-283（2013）·Zbl 1290.90084号 ·doi:10.1080/02331934.2011.607497
[3] Anh，PN；Le Thi，HA，伪单调平衡问题的Armijo型方法及其应用，J.Glob。最佳。，57, 3, 803-820 (2013) ·Zbl 1285.65040号 ·doi:10.1007/s10898-012-9970-8
[4] Anh，PN；Le Thi，HA，求解单调双层平衡问题的新次梯度外梯度方法，最优化，68，1，2097-2122（2019）·Zbl 1430.90529号
[5] Anh，PN；田纳西州海；Tuan，PM，《关于平衡问题的遍历算法》，J.Glob。最佳。，64, 1, 179-195 (2016) ·Zbl 1330.65094号 ·doi:10.1007/s10898-015-0330-3
[6] Anh，PN；Hien，ND；Tuan，PM，平衡问题外梯度法的计算误差，Bull。马来人。数学。科学。Soc.，42，2835-2858（2019年）·doi:10.1007/s40840-018-0632-y
[7] Anh，PN；Hieu，DV，求解EP的多步骤算法，数学。国防部。分析。，23, 3, 453-472 (2018) ·Zbl 1488.65148号 ·doi:10.3846/mma.2018.027
[8] Anh，PN；金，JK；Muu，LD，求解双层变分不等式的外梯度方法，J.Glob。最佳。，52, 627-639 (2012) ·Zbl 1246.65098号 ·doi:10.1007/s10898-012-9870-y
[9] Anh，电视；Muu，LD，一类具有分裂不动点约束的二层变分不等式的投影不动点方法，最优化，65，6，1229-1243（2016）·Zbl 06587809号 ·doi:10.1080/023319341.01101599
[10] Anh，PN；LQ，Thuy；Anh，TTH，词典学Ky Fan不等式的强收敛定理，越南数学杂志。，46, 3, 517-530 (2018) ·Zbl 06911886号 ·文件编号：10.1007/s10013-017-0253-z
[11] Anh，PN；Tu，HP，Subgradient投影方法扩展到Hilbert空间中的单调双层平衡问题，Numer。算法（2020）·Zbl 1456.65045号 ·doi:10.1007/s11075-020-00878-w
[12] Anh，TV，解一类二层伪单调变分不等式的强收敛次梯度Extragradient-Halpern方法，越南数学杂志。，45, 317-332 (2017) ·Zbl 1380.49047号 ·doi:10.1007/s10013-016-0196-9
[13] 奥塞尔，D。；拉利塔，CS，广义纳什均衡问题。《双层规划与MPEC》（2017），新加坡：新加坡施普林格·Zbl 1393.90004号 ·doi:10.1007/978-981-10-4774-9
[14] 本托，GC；克鲁斯·内托，JX；洛佩斯，JO；小宾夕法尼亚州苏亚雷斯；Soubeyran，A.，双层平衡问题的广义近距离，SIAM J.Optim。，26, 810-830 (2016) ·Zbl 1333.90134号 ·数字对象标识代码：10.1137/140975589
[15] 比吉，G。；Castellani，M。；Pappalardo，M。；Passacantando，M.，用于平衡的非线性编程技术（2019），纽约：施普林格，纽约·Zbl 06954058号 ·doi:10.1007/978-3-030-00205-3
[16] 布鲁姆，E。；Oettli，W.，《从优化和变分不等式到平衡问题》，数学。学生。，第63、14、123145页（1994年）·Zbl 0888.49007号
[17] 查巴尼，Z。；Riahi，H.，二层递阶Ky Fan极小极大不等式的近端惩罚和近端分裂算法的弱收敛性和强收敛性，优化，64，1285-1303（2015）·Zbl 1314.49020号 ·doi:10.1080/02331934.2013.858397
[18] Cohen，G.，辅助问题原理扩展到变分不等式，J.Optim。理论应用。，59, 325-333 (1988) ·Zbl 0628.90066号 ·doi:10.1007/BF00938316
[19] Dempe，S。；Zemkoho，AB，双层规划问题：重新表述，约束条件和最优性条件，数学。程序。，138, 447-473 (2013) ·Zbl 1272.90086号 ·doi:10.1007/s10107-011-0508-5
[20] 范，K。；Shisha，O.，《极大极小不等式及其应用》，《不等式》，103-113（1972），纽约：学术出版社，纽约·Zbl 0302.49019号
[21] Hieu，DV；斯特罗迪奥，JJ；Muu，LD，平衡问题中使用新的自适应正则化参数的强收敛算法，J.Compute。申请。数学。，376, 112-844 (2020) ·Zbl 1524.65212号 ·doi:10.1016/j.cam.2020.112844
[22] Kim，DS；Dinh，BV，希尔伯特空间中多集分裂平衡问题的并行外梯度算法，数值。算法，77，741-761（2018）·Zbl 1436.65077号 ·doi:10.1007/s11075-017-0338-5
[23] Konnov，IV，变分不等式的组合松弛方法（2000），柏林：Springer，柏林·Zbl 0982.4909号
[24] Korpelevich，GM，发现鞍点和其他问题的外梯度法，Matecon，12，747-756（1976）·Zbl 0342.90044号
[25] 伦敦，G。；Lozano，A.，城市网络依赖于时间的平衡约束双层优化计划，Transp。研究程序。，3, 905-914 (2014)
[26] Maingé，PE，单调算子和不动点问题的混合超梯度-粘性方法，SIAM J.Control Optim。，47, 1499-1515 (2008) ·Zbl 1178.90273号 ·数字对象标识代码：10.1137/060675319
[27] Marcotte，P.，具有拥塞效应的网络设计问题：双层规划的一个例子，数学。程序。，34, 2, 142-162 (1986) ·Zbl 0604.90053号 ·doi:10.1007/BF01580580
[28] Mastroeni，G.公司。；Daniele，P。；詹内西，F。；Maugeri，A.，《关于平衡问题的辅助原理，非凸优化及其应用》（2003），Dordrecht:Kluwer Academic Publishers，Dordracht·Zbl 1069.49009号
[29] Mastroeni，G.，平衡问题的间隙函数，J.Global Optim。，27, 411-426 (2003) ·Zbl 1061.90112号 ·doi:10.1023/A：1026050425030
[30] Moudafi，A.，将邻近点算法扩展到平衡问题，J.Nat.Geom。，15, 91-100 (1999) ·Zbl 0974.65066号
[31] Moudafi，A.，一类二层单调平衡问题的近似方法，J.Glob。最佳。，47, 287-292 (2010) ·Zbl 1190.90125号 ·doi:10.1007/s10898-009-9476-1
[32] Munkong，J。；丁，英属维尔京群岛；Ungchittrakool，K.，解决双层平衡问题的惯性外推方法，Carpathian J.Math。，36, 1, 91-107 (2020) ·Zbl 1478.65053号 ·doi:10.37193/CJM.2020.1.09
[33] 桑托斯，P。；Scheimberg，S.，平衡问题的不精确次梯度算法，计算。申请。数学。，30, 91-107 (2011) ·Zbl 1242.90265号
[34] Solodov，M.，双层凸优化的显式下降法，J.Conv.Ana。，14, 227-237 (2007) ·Zbl 1145.90081号
[35] Quoc，TD；Muu，LD；Nguyen，VH，Extragradient算法扩展到平衡问题，Optimization，57，6，749-776（2008）·Zbl 1152.90564号 ·doi:10.1080/0233193601122876
[36] 通，DV；Hieu，DV，求解二层伪单调变分不等式问题的改进次梯度外梯度法的强收敛性，最优化，69，1313-1334（2020）·Zbl 07201649号 ·doi:10.1080/02331934.2019.1686503
[37] 修伊，LQ；Hai，TN，二层平衡问题的投影次梯度算法及其应用，J.Optim。理论应用。，175, 411-431 (2017) ·Zbl 1382.65182号 ·doi:10.1007/s10957-017-1176-2
[38] Tuy，H.，凸分析与全局优化（1998），剑桥：Kluwer学术出版社，剑桥·Zbl 0904.90156号 ·doi:10.1007/978-1-4757-2809-5
[39] 徐，MH；李，M。；杨，CC，一类二层变分不等式的神经网络，J.Glob。最佳。，44, 535-552 (2009) ·Zbl 1180.90342号 ·doi:10.1007/s10898-008-9355-1
[40] 姚，Y。；马里诺，G。；Muglia，L.，一种改进的Korpelevich-shi方法，收敛于变分不等式的极小范数解，Optim。，63, 559-569 (2014) ·兹比尔1524.47105 ·doi:10.1080/02331934.2012.674947
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。