×
哈比布·雷赫曼;库姆，普姆;艾奥尼斯·阿吉罗斯。;纳赛尔·艾德，阿尔雷希迪

Hilbert空间中两类平衡问题的改进近似外梯度方法及其应用。 （英语） Zbl 1476.65091号

计算。申请。数学。 40，第2期，第38号论文，第26页（2021年）.
摘要：本研究的目的是介绍两种新的外梯度方法来解决涉及两类不同的双函数的平衡问题。基于伪单调性假设和特定的Lipschitz型代价双函数条件，我们证明了第一种方法的弱收敛性定理。在第二种方法中，双函数是强伪单调的，但步长规则不依赖于强伪单调常数和Lipschitz型常数。相反，在第一个收敛结果中，我们使用一类特定的可变步长规则序列证明了一个强收敛定理。为了验证所提收敛结果的有效性，我们对两个著名的Nash-Cournot均衡模型进行了数值实验，并表明我们所提方法的竞争优势基于执行时间和迭代次数。

引用于6文件

MSC公司：

65J15年 非线性算子方程的数值解
47时05分 单调算子和推广
47J25型 涉及非线性算子的迭代程序
47J20型 涉及非线性算子的变分不等式和其他类型的不等式（一般）
91B50型 一般均衡理论

关键词：

伪单调平衡问题;弱收敛定理;强收敛定理;Lipschitz型条件;变分不等式问题
PDF格式BibTeX公司 XML格式引用
\textit{H.u.Rehman}等人，计算。申请。数学。40，第2号，第38号论文，第26页（2021年；Zbl 1476.65091）
全文： 内政部

参考文献：

[1] 阿巴斯，M。；易卜拉欣，Y。；Khan，AR公司；de la Sen，M.，广义混合平衡问题组的强收敛性，banach空间中的分裂变分包含问题和不动点问题，对称性，11，5，722（2019）·Zbl 1425.47020号 ·doi:10.3390/sym11050722
[2] Anh，PN；田纳西州海；Tuan，PM，关于均衡问题的遍历算法，J Glob Optim，64，1，179-195（2015）·Zbl 1330.65094号 ·doi:10.1007/s10898-015-0330-3
[3] Attouch，FAH，通过阻尼非线性振子的离散化实现最大单调算子的惯性近似方法，集值Var Ana，9，3-11（2001）·兹比尔0991.65056 ·doi:10.1023/A:1011253113155
[4] Bauschke，HH；组合，PL，凸分析和希尔伯特空间中的单调算子理论。CMS数学书籍（2017），柏林：施普林格国际出版社，柏林·Zbl 1359.26003号 ·doi:10.1007/978-3-319-48311-5
[5] 贝克，A。；Teboulle，M.，线性反问题的快速迭代收缩阈值算法，SIAM成像科学杂志，2，1，183-202（2009）·Zbl 1175.94009号 ·doi:10.1137/080716542
[6] Bianchi，M。；Schaible，S.，广义单调双函数与平衡问题，最优化理论应用J，90，1，31-43（1996）·Zbl 0903.49006号 ·doi:10.1007/BF02192244
[7] 比吉，G。；卡斯特拉尼，M。；Pappalardo，M。；Passacanando，M.，平衡的存在性和求解方法，《欧洲运营研究杂志》，227，1，1-11（2013）·Zbl 1292.90315号 ·doi:10.1016/j.ejor.2012.11.037
[8] Blum，E.，从优化和变分不等式到平衡问题，Math Stud，63123-145（1994）·Zbl 0888.49007号
[9] 查巴尼，Z。；Riahi，H.，双层平衡问题的prox-penization和spliting算法的弱收敛性和强收敛性，《数值代数控制优化》，3，2，353-366（2013）·Zbl 1383.49006号 ·doi:10.3934/naco.2013.3353
[10] Dafermos，S.，交通平衡和变分不等式，交通科学，14，1，42-54（1980）·doi:10.1287/trsc.14.1.42
[11] 费里斯，MC；Pang，JS，互补问题的工程和经济应用，SIAM Rev，39，4，669-713（1997）·Zbl 0891.90158号 ·doi:10.1137/S0036144595285963
[12] 弗拉姆，SD；Antipin，AS，使用近似算法的平衡编程，《数学程序》，78，1，29-41（1996）·Zbl 0890.90150号 ·doi:10.1007/BF02614504
[13] Hieu，DV，Halpern次梯度外梯度法扩展到平衡问题，Revista de la Real Academia de Ciencias Exactas，Físicas y Naturales Serie A Matemáticas，111，3，823-840（2016）·Zbl 1378.65136号 ·doi:10.1007/s13398-016-0328-9
[14] Hieu，DV，强伪蒙特均衡问题新算法的收敛性分析，数值算法，77，4，983-1001（2017）·Zbl 06860399号 ·doi:10.1007/s11075-017-0350-9
[15] Hieu，DV，Hilbert空间中一类平衡问题的新外梯度方法，Appl Ana，97，5，811-824（2017）·Zbl 1391.90587号 ·doi:10.1080/00036811.2017.1292350
[16] Hieu，DV；Cho，YJ；bin Xiao，Y.，求解平衡问题的改进外梯度算法，《优化》，67，11，2003-2029（2018）·兹比尔1416.90050 ·doi:10.1080/02331934.2018.1505886
[17] 安大略省Iusem；Sosa，W.，关于Hilbert空间平衡问题的近点方法，最优化，59，8，1259-1274（2010）·Zbl 1206.90212号 ·网址：10.1080/02331931003603133
[18] Kassay，G。；田纳西州海；Vinh，NT，求解平衡问题的波波夫算法与次梯度外梯度法耦合，《非线性凸分析杂志》，19，6，959-986（2018）·Zbl 1503.47092号
[19] Konnov，I.，变分不等式的组合松弛方法（2001），柏林：Springer科学与商业媒体，柏林·Zbl 1044.49004号 ·doi:10.1007/978-3-642-56886-2
[20] Konnov，I.，近点方法在非单调平衡问题中的应用，最优化理论应用杂志，119,2317-333（2003）·兹比尔1084.49009 ·doi:10.1023/B:JOTA.000005448.12716.24
[21] Lyashko SI，Semenov VV（2016）解决均衡规划问题的新两步近似算法。领域：优化及其在控制和数据科学中的应用。瑞士查姆施普林格，第315-325页·Zbl 1354.90172号
[22] Mastroeni，G.，关于平衡问题的辅助原理非凸优化及其应用，289-298（2003），柏林：斯普林格出版社，柏林·Zbl 1069.49009号
[23] Moudafi，A.，将邻近点算法扩展到平衡问题，《国家地理杂志》，15，1-2，91-100（1999）·Zbl 0974.65066号
[24] Muu，L。；Oettli，W.，寻找约束平衡点的自适应惩罚方案的收敛性，非线性分析理论方法应用，18，12，1159-1166（1992）·Zbl 0773.90092号 ·doi:10.1016/0362-546X（92）90159-C
[25] Muu、LD；Quoc，TD，求解单调ky-fan不等式的正则化算法及其在Nash-Cournot均衡模型中的应用，J Optim理论应用，142，1，185-204（2009）·Zbl 1191.90084号 ·doi:10.1007/s10957-009-9529-0
[26] Ofoedu，E.，实banach空间中一致l-lipschitzian渐近伪压缩映射的强收敛定理，数学分析应用杂志，321,2722-728（2006）·Zbl 1109.47061号 ·doi:10.1016/j.jmaa.2005.08.076
[27] Opial，Z.，非扩张映射连续逼近序列的弱收敛性，Bull Am Math Soc，73591-598（1967）·Zbl 0179.19902号 ·doi:10.1090/S0002-9904-1967-11761-0
[28] Patriksson，M.，《交通分配问题：模型和方法》（The traffic assignment problem:models and methods）（2015），纽约：Courier Dover Publications，New York
[29] Polyak，B.，《加速迭代法收敛的一些方法》，苏联计算数学数学物理，4，5，1-17（1964）·Zbl 0147.35301号 ·doi:10.1016/0041-5553（64）90137-5
[30] Quoc Tran，D。；Le Dung，MNHH，Extragradient algorithms extended to equirement problems，Optimization，第57页，第749-776页（2008年）·Zbl 1152.90564号 ·doi:10.1080/02331930601122876
[31] Quoc，TD；Anh，PN；Muu，LD，双外梯度算法扩展到平衡问题，J Glob Optim，52，1，139-159（2011）·兹比尔1258.90088 ·doi:10.1007/s10898-011-9693-2
[32] Quy N，Nguyen V，Muu L（2005）关于具有凹成本函数的Cournot-Nash寡头垄断市场均衡模型。J Glob Optim（即将亮相）·Zbl 1146.91029号
[33] Rehman HU，Kumam P，Dong Q-L，Peng Y，Deebani W（2020）实Hilbert空间中两类均衡规划的一种新的popov次梯度外梯度方法。优化1-36
[34] 桑托斯，P。；Scheimberg，S.，平衡问题的不精确次梯度算法，计算应用数学，30，1，91-107（2011）·Zbl 1242.90265号
[35] 斯特罗迪奥，JJ；Van Nguyen，TT，解拟平衡问题的一类新的混合外梯度算法，J Glob Optim，56，2，373-397（2013）·Zbl 1269.49013号 ·doi:10.1007/s10898-011-9814-y
[36] Tiel，JV，《凸分析：介绍性文本》（1984），纽约：威利，纽约·Zbl 0565.49001号
[37] ur Rehman，H。；库玛姆，P。；Cho，YJ；Yordsorn，P.，解平衡问题的显式外梯度算法的弱收敛性，J不等式应用，2019，1，1-25（2019）·Zbl 1499.49048号 ·doi:10.1186/s13660-019-1955-4
[38] ur Rehman H，Kumam P，Abubakar AB，Cho YJ，（2020）带惯性效应的外梯度算法扩展到平衡问题。计算应用数学39（2）：1-26·兹比尔1449.65113
[39] ur Rehman，H。；库玛姆，P。；Je Cho，Y。；YI苏莱曼；Kumam，W.，解伪单调平衡问题的修正Popov显式迭代算法，Optim Methods Softw，36，1，82-113（2021）·兹比尔1467.65059 ·doi:10.1080/10556788.2020.1734805
[40] 永州，NT；Muu，LD，解决平衡问题的惯性外梯度算法，越南数学学报，44,3639-663（2019）·兹伯利07115063 ·doi:10.1007/s40306-019-00338-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。