×
Thong，Duong越南;冯文图;安，Pham Ky;Muu、Le Dung

针对伪单调变分不等式，提出了一种新的投影型方法，该方法具有不减小的自适应步长。 （英语） Zbl 07798423号

Netw公司。小争吵。经济。 22，编号4，803-829（2022）。
摘要：我们提出了一种新的带惯性外推的投影型方法来求解Hilbert空间中的伪单调和Lipschitz连续变分不等式。所提出的方法不需要Lipschitz常数的知识以及相应算子的序列弱连续性。我们引入了一个自适应过程，它生成收敛到正常数的动态步长。证明了由该方法生成的序列弱收敛于所考虑的变分不等式的解，且其收敛速度为O（1/n）。此外，在强伪单调性和Lipschitz连续性假设下建立了线性收敛性。通过求解一类Nash-Cournot寡头垄断市场均衡模型和一个网络均衡流问题的数值例子，说明了该方法的有效性。

MSC公司：

第65年 并行数值计算
65K15码 变分不等式及相关问题的数值方法
68宽10 计算机科学中的并行算法
2009年9月47日 收缩型映射、非扩张映射、（A\）-适当映射等。
47J25型 涉及非线性算子的迭代程序

关键词：

变分不等式;投影法;假单调性;利普希茨连续性;收敛速度
PDF格式BibTeX公司 XML格式引用
\textit{D.V.Thong}等人，Netw。小争吵。经济。22，第4号，803--829（2022；Zbl 07798423）
全文： 内政部

参考文献：

[1] Antipin，AS，关于使用拉格朗日函数对称修改的凸程序方法，Ekonomika I Mat Metody，121164-1173（1976）·Zbl 0368.90115号
[2] Alvarez，F。；Attouch，H.，通过带阻尼非线性振子的离散化求解最大单调算子的惯性近似方法，集值分析，9，3-11（2001）·Zbl 0991.65056号 ·doi:10.1023/A:1011253113155
[3] Attouch H，Goudon X，Redont P（2000）《带摩擦的重球》。一、连续动力系统。公共内容数学2:1-34·Zbl 0983.37016号
[4] Attouch，H。；Czarnecki，MO，非孤立平衡非线性振子的渐近控制与镇定，J Diff Equ，179278-310（2002）·Zbl 1007.34049号 ·doi:10.1006/jdeq.2001.4034
[5] Avriel M，Diewert WE，Schaible S，Zang I（2010）广义凹性。工业和应用数学学会·Zbl 1200.90001号
[6] 博ţ，RI；塞特内克，ER；Vuong，PT，Hilbert空间中伪单调变分不等式的连续和离散视角的前向-后向正向方法，Eur J Oper Res，287，49-60（2020）·Zbl 1443.90268号 ·doi:10.1016/j.ejor.2020.04.035
[7] Cai XJ，Gu GY，He BS（2014）关于Lipschitz连续单调算子变分不等式的投影和收缩方法的（O（1/t））收敛速度。计算优化应用程序57:339-363·Zbl 1304.90203号
[8] 科特尔，RW；姚，JC，希尔伯特空间中的伪单调互补问题，最优化理论应用杂志，75281-295（1992）·Zbl 0795.90071号 ·doi:10.1007/BF00941468
[9] Dong QL，Cho YJ，Zhong LL，Rassias Th M（2018）变分不等式的惯性投影和收缩算法。全球优化杂志70:687-704·Zbl 1390.90568号
[10] Duc，项目经理；Muu，LD；Quy，NV，强伪单调平衡问题的解的存在性和算法及其收敛速度，Pacific J Optim，12833-845（2016）·Zbl 1354.65130号
[11] El Farouq，N.，伪单调变分不等式：辅助问题方法的收敛性，J Optim理论应用，111，305-326（2001）·Zbl 1027.49006号 ·doi:10.1023/A:1012234817482
[12] Facchinei F，Pang J-S（2003）有限维变分不等式与互补问题，第一卷和第二卷。纽约施普林格-弗拉格·兹比尔1062.90002
[13] Fichera G（1963）《Signorini con ambigue conditioni al contorno弹性统计问题》。阿提·阿卡德·纳兹·林西八世。Ser，Rend，Cl Sci Fis Mat Nat国家科学基金会34:138-142·Zbl 0128.18305号
[14] 戈贝尔，K。；Reich，S.，一致凸性，双曲几何和非扩张映射（1984），纽约：Marcel Dekker，纽约·Zbl 0537.46001号
[15] Harker，PT，《确定寡头垄断市场均衡的变分不等式方法》，《数学程序》，30，105-111（1984）·Zbl 0559.90015号 ·doi:10.1007/BF02191802文件
[16] Hai，TN，关于无Lipschitz连续性的强伪单调变分不等式的梯度投影方法，Optim-Lett，14，1177-1191（2019）·Zbl 1445.49003号 ·doi:10.1007/s11590-019-01424-x
[17] He，BS，单调变分不等式的一类投影和收缩方法，应用数学优化，35，69-76（1997）·Zbl 0865.90119号 ·数字对象标识代码：10.1007/s002459900037
[18] Hieu，DV；Cho，YJ；Xiao，Y。；Kumam，P.，Hilbert空间中解伪单调变分不等式的松弛外梯度算法，最优化，6922279-2304（2020）·Zbl 1459.65096号 ·doi:10.1080/02331934.2019.1683554
[19] Hieu，DV；Thong，DV，强伪单调变分不等式的新类外梯度算法，J Glob Optim，70385-399（2018）·Zbl 1384.65041号 ·doi:10.1007/s10898-017-0564-3
[20] 南卡拉马迪安。；Schaible，S.，七种单调映射，《最优化理论应用》，66，37-46（1990）·Zbl 0679.90055号 ·doi:10.1007/BF00940531
[21] Khanh，PD；Vuong，PT，强伪单调变分不等式的改进投影法，J Glob Optim，58341-350（2014）·Zbl 1454.47095号 ·doi:10.1007/s10898-013-0042-5
[22] Khanh，PD，强伪单调变分不等式的一种新的外梯度方法，数值函数分析优化，371131-1143（2016）·Zbl 06649003号 ·doi:10.1080/01630563.2016.1212372
[23] Kinderlehrer，D。；Stampacchia，G.，《变分不等式及其应用导论》（1980），纽约：学术出版社，纽约·Zbl 0457.35001号
[24] Kim，DS；武荣，PT；Khanh，PD，强伪单调变分不等式的定性性质，Optim-Lett，101669-1679（2016）·Zbl 1392.90115号 ·doi:10.1007/s11590-015-0960-x
[25] 刘，H。；Yang，J.，解拟单调变分不等式迭代方法的弱收敛性，计算优化应用，77，491-508（2020）·Zbl 07342388号 ·doi:10.1007/s10589-020-00217-8
[26] Maingé，PE，非线性算子公共不动点的正则化和惯性算法，J Math Anal Appl，34876-887（2008）·Zbl 1146.47042号 ·doi:10.1016/j.jmaa.2008.03.028
[27] Mastroeni，G。；Pappalardo，M.，交通网络平衡问题的变分模型，RAIRO Oper Res，38，3-12（2004）·1092.90009赞比亚比索 ·doi:10.1051/ro:2004009
[28] FH墨菲；谢拉利，HD；Soyster，AL，《确定寡头垄断市场均衡的数学规划方法》，《数学程序》，24，92-106（1982）·兹伯利04869.0015 ·doi:10.1007/BF01585096
[29] Nagurney A，Zhang D（1996）投影动力系统和变分不等式及其应用。Kluwer学术·Zbl 0865.90018号
[30] Opial，Z.，非扩张映射连续逼近序列的弱收敛性，Bull Amer Math Soc，73，591-597（1967）·Zbl 0179.19902号 ·doi:10.1090/S0002-9904-1967-11761-0
[31] JM奥尔特加；Rheinboldt，WC，多变量非线性方程的迭代解（1970），纽约：学术出版社，纽约·Zbl 0241.65046号
[32] Polyak，BT，加速迭代法收敛的一些方法，Zh Vychisl Mat Mat Fiz，4，1-17（1964）·兹伯利0147.35301
[33] Reich，S。；通，DV；乔勒姆贾克，P。；解Hilbert空间伪单调变分不等式问题的Long，LV，Inertial投影型方法，数值算法（2021）·Zbl 1486.65069号 ·doi:10.1007/s11075-020-01058-6
[34] Stampacchia，G.，《形成胆道胁迫群凸》，中央科学院，2584413-4416（1964）·Zbl 0124.06401号
[35] 孙东风，解非线性投影方程的一类迭代方法，《最优化理论应用》，91，123-140（1996）·Zbl 0871.90091号 ·doi:10.1007/BF02192286
[36] Shehu，S。；伊利奥拉，OS；Yao，JC，变分不等式的带惯性步长的新投影方法，最优化（2021）·Zbl 1525.47112号 ·doi:10.1080/02331934.2021.1964079
[37] 通，DV；Gibali，A。；斯塔迪格尔，M。；Vuong，PT，在不知道全局参数的情况下计算大规模网络上的动态用户平衡，Netw Spat Econ，21735-768（2021）·Zbl 1514.90101号 ·doi:10.1007/s11067-021-09548-3
[38] Thong DV，Hieu DV（2018）强伪单调变分不等式的惯性外梯度算法。计算机应用数学杂志341:80-98·Zbl 1524.65240号
[39] 通，DV；Vuong，PT，解伪单调变分不等式的修正Tseng外梯度法，最优化，682207-2226（2019）·Zbl 1502.47085号 ·doi:10.1080/02331934.2019.1616191
[40] Thong DV，Vuong PT（2022）强伪单调变分不等式惯性外梯度算法的R-线性收敛性分析。计算机应用数学杂志406:114003·Zbl 1482.65099号
[41] Vuong，PT，求解变分不等式的动力系统的全局指数稳定性，Netw Spat Econ（2019）·Zbl 1517.93084号 ·doi:10.1007/s11067-019-09457-6
[42] Vuong，PT，关于求解伪单调变分不等式的外梯度法的弱收敛性，J Optim Theory Appl，176，399-409（2018）·Zbl 1442.47052号 ·doi:10.1007/s10957-017-1214-0
[43] 武荣，PT；Shehu，Y.，变分不等式的外梯度型方法的收敛性及其在最优控制问题中的应用，数值算法，81，269-291（2019）·Zbl 1415.47011号 ·doi:10.1007/s11075-018-0547-6
[44] 杨，J。；Liu，H.，单调变分不等式的改进投影梯度法，J Optim理论应用，179197-211（2018）·Zbl 1506.47099号 ·doi:10.1007/s10957-018-1351-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。