×

求解多值变分不等式的具有自适应步长的惯性近似算法的弱收敛性。 (英语) Zbl 07820217号

小结:在这项工作中,我们引入了一种惯性近似算法来求解实Hilbert空间中的多值变分不等式问题。当与问题相关的多值代价映射是单调的和Lipschitz连续的时,我们通过近端算子使用自适应和惯性技术,建立了这些算法生成的迭代序列的弱收敛性。此外,我们还给出了所提出算法的非共鸣(O(frac{1}{k})收敛速度。我们还提供了一些数值例子,通过与文献中其他近期算法的比较来说明我们算法的准确性和效率。

MSC公司:

90摄氏度 数学编程
49倍X 变分法与最优控制;优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Gibali,A,Thong,DV,Vinh,NT。求解包含问题和相关问题的三种新的迭代方法。计算。申请。数学。2020;39:187. ·Zbl 1449.65136号
[2] He,X,Huang,N,Li,X.无单调性多值变分不等式的改进投影法。Netw Spat经济。2022;22:361-377. doi:·Zbl 1514.90224号
[3] Thong、DV、Vinh、NT、Cho、YJ。变分不等式问题的惯性投影和收缩方法的新的强收敛定理。数字算法。2020;84:285-305. ·Zbl 07202160号
[4] Yang,J,Liu,H。解Hilbert空间中单调变分不等式的强收敛性结果。数字算法。2019;80:741-752. ·Zbl 1493.47107号
[5] 布罗德,FE。Banach空间中的多值单调非线性映射和对偶映射。泛美数学学会,1965年;18:338-351. ·Zbl 0138.39903号
[6] Konnov,IV.变分不等式的组合松弛方法。柏林:斯普林格·弗拉格;2000.
[7] 高贝尔,K,柯克,华盛顿州。度量不动点理论专题。剑桥:剑桥大学出版社;1990. ·Zbl 0708.47031号
[8] 法奇尼,F,庞,JS。有限维变分不等式与互补问题。纽约:Springer-Verlag;2003. ·Zbl 1062.90001号
[9] 新泽西州黄。一类非线性集值变分不等式的新方法。Z Angew数学力学。1998;78:427-430. ·Zbl 0901.49009号
[10] Mashreghi,J,Nasri,M.强迫Korpelevich方法在Banach空间中的强收敛性及其在博弈论中的应用。非线性分析。2010;72:2086-2099. ·Zbl 1179.49013号
[11] 网络经济学:变分不等式方法。柏林:施普林格;1993. ·Zbl 0873.90015号
[12] Oggioni,G,Smeers,Y,Allevi,E等。欧洲电力系统市场耦合的广义Nash均衡模型。净空间经济。2012;12:503-560. ·Zbl 1332.91082号
[13] Polyak,BT。加速迭代法收敛的一些方法。苏联计算数学物理。1964;4(5):1-17. ·兹伯利0147.35301
[14] Raciti,F,Falsaperla,P.交通网络平衡计算的改进非迭代算法。最优化理论应用杂志。2007;133:401-411. ·Zbl 1165.90377号
[15] Attouch,H,Cabot,A.最大单调算子的松弛惯性近似算法的收敛性。数学课程。2020;184:243-287. ·Zbl 07263694号
[16] Attouch,H,Cabot,A.结构单调包含的松弛惯性前向后退算法的收敛性。应用数学优化。2019;80:547-598. ·Zbl 1434.90129
[17] Dong,QL,Cho,YJ,Zhong,LL等。变分不等式的惯性投影和收缩算法。J Glob Optim公司。2018;70:687-704. ·Zbl 1390.90568号
[18] Dong,QL,Lu,YY,Yang,J,等。使用投影和收缩算法近似求解多值变分不等式。数字算法。2017;76:799-812. ·兹比尔1379.90044
[19] Dong,QL,Jiang,D,Cholamjak,P,et al.单调包含的惯性前向支持算法的强收敛性结果。J不动点理论应用。2017;19(4):3097-3118. ·Zbl 1482.47118号
[20] Hieu,D.,Duong,HN,Thai,BH。平衡问题松弛惯性方法的收敛性。J应用数字优化。2021;3:215-229.
[21] Tian,M,Jiang,BN.Hilbert空间中变分不等式问题的惯性混合算法。J不平等申请。2020;2020:12. ·Zbl 1503.65136号
[22] Anh,PN,Kim,JK。求解多值变分不等式的内逼近切割超平面方法。J非线性凸分析。2010;11:491-502. ·Zbl 1220.65081号
[23] Anh,PN,Kuno,T.广义单调非lipschitzian多值变分不等式的切割超平面方法。作者:H.G.Bock等人编辑。复杂过程的建模、仿真和优化。海德堡:柏林春天;2012年,第1-11页。doi:。
[24] Anh,PN,Muu,LD。网络上多值混合变分不等式的压缩映射不动点算法。收录:Dempe S和Vyacheslav K,编辑。多值映射优化。施普林格;2006年(美国印刷)。
[25] Shehu,Y,Ezeora,JN。单调包含问题的带交替惯性步长的广义近点算法的弱线性收敛性。J非线性变量分析。2021;5:881-892. ·Zbl 07557730号
[26] Fang,CJ,Chen,SL.求解多值变分不等式的次梯度外梯度算法。应用数学计算。2014;229:123-130. ·Zbl 1364.65134号
[27] Anh,PN,Kim,JK,Binh,DT等。求解非Lipschitzian多值变分不等式的近点型算法。越南数学杂志。2010;38:413-423. ·Zbl 1228.65099号
[28] Xia,FQ,Huang,NJ。求解广义变分不等式的投影近点算法。最优化理论应用杂志。2011;150:98-117. ·Zbl 1242.90267号
[29] Anh,PN,Le Thi,HA。多值变分不等式的内外近似投影方法。越南数学学报。2017;42:61-79. ·Zbl 1360.65185号
[30] Anh,PN,Le Thi,HA。Hilbert空间中多值词典变分不等式的改进并行投影方法。数学方法应用科学。2020;43(6):3260-3279. ·Zbl 1512.65101号
[31] Anh,PN,Muu,LD,Strodiot,JJ。非Lipschitz多值单调变分不等式的广义投影方法。越南数学学报。2009;34:67-79. ·Zbl 1181.65099号
[32] 安,PN,Thang,电视,Thach,HTC。求解Hilbert空间中伪单调多值变分不等式的Halpern投影方法。数字算法。2021;87:335-363. ·Zbl 1489.65093号
[33] Anh、PN、Thang、TV、Thach、HTC。一类单调多值变分不等式问题的次梯度近似解法。数字算法。2022;89:409-430. doi:·Zbl 1480.65154号
[34] Bao、TQ、Khanh、PQ。伪单调非Lipschitz多值变分不等式的投影型算法。广义凸性,广义单调性及其应用。纽约:斯普林·弗拉格;2005年,第113-129页·Zbl 1066.65068号
[35] 张,X,赵,W,张,M。求解多值变分不等式问题的新算法。应用数学与计算机杂志。2020;62:685-699. ·兹比尔1478.49010
[36] Cho,YJ,Argyros,IK,Petrot,N.广义平衡、非线性变分不等式系统和不动点问题共同解的近似方法。计算数学应用。2010;60:2292-2301. ·Zbl 1205.65185号
[37] Khan,AA,Migorski,S,Sama,M.多值拟变分不等式和含噪声数据的非竞争变分不等式的逆问题。最佳方案。2019;68:1897-1931. ·Zbl 1426.49040号
[38] Ogbuisi,FU,Iyiola,OS,Ngnotchouye,JMT,et al.关于求解伪单调平衡问题和不动点问题的惯性型自适应迭代算法。非线性功能分析杂志。2021;4:2021.
[39] 姚,JC。具有K-伪单调算子的多值变分不等式。最优化理论应用杂志。1994;83:391-403. ·Zbl 0812.47055号
[40] Goebel,K,Reich,S.一致凸性,双曲几何和非扩张映射。纽约:马塞尔·德克尔;1984. ·兹比尔0537.46001
[41] Hilbert空间中最大单调算子的松弛和惯性混合投影近点算法的弱收敛性。SIAM J Optim公司。2004;14:773-782. ·Zbl 1079.90096号
[42] Bauschke,HH,Combettes,PL.希尔伯特空间中的凸分析和单调算子理论。纽约:Springer;2011. ·Zbl 1218.47001号
[43] Anh,PN,Muu,LD,Nguyen,NV,等。使用Banach收缩原理实现多值单调变分不等式的近点方法。最优化理论应用杂志。2005;124:285-306. ·兹比尔1062.49005
[44] Tseng,P.极大单调映射的改进前向分裂方法。SIAM J控制优化。2000;38:431-446. ·Zbl 0997.90062号
[45] Bnouhachem,A.求解一般混合变分不等式的自适应方法。数学分析应用杂志。2005;309:136-150. ·Zbl 1074.49001号
[46] Shehu,Y,Iyiola,OS,Li,XH,et al.变分不等式投影法的收敛性分析。计算应用数学。2019;38:161. ·Zbl 1438.47117号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。