×
Thong，Duong越南;Van Hieu，当

求解变分不等式问题的新步长外梯度方法的强收敛性。 （英文） Zbl 1438.65139号

计算。申请。数学。 38，第3号，第136号论文，21页（2019年）.
摘要：在本文中，我们提出了两种不同的具有新步长的外梯度方法，用于在实Hilbert空间中寻找单调Lipschitz连续算子的变分不等式问题解集的元素。我们只使用一个投影来设计算法，并且在没有代价算子的Lipschitz常数的先验知识的情况下证明了强收敛定理。数值实验表明了我们新算法的性能，并与相关算法进行了比较。

引用于13文件

MSC公司：

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

关键词：

外梯度法;次梯度外梯度法;曾氏外梯度法;Mann-type方法;变分不等式问题
PDF格式BibTeX公司 XML格式引用
\textit{D.V.Thong}和\textit{D.Van Hieu}，计算。申请。数学。38，第3号，第136号论文，21页（2019年；Zbl 1438.65139）
全文： 内政部

参考文献：

[1] Bauschke HH，Combettes PL（2001）希尔伯特空间中Fejér-单调方法的弱到强收敛原理。数学。操作。决议26:248-264·Zbl 1082.65058号 ·doi:10.1287/门26.2.248.10558
[2] Bot RI，Csetnek ER（2016）非光滑和非凸优化问题的惯性Tseng型近似算法。J.优化。理论应用。171:600-616 ·Zbl 1349.90688号 ·doi:10.1007/s10957-015-0730-z
[3] Censor Y，Gibali A，Reich S（2012）分裂变分不等式问题的算法。数字。算法。56:301-323 ·Zbl 1239.65041号 ·doi:10.1007/s11075-011-9490-5
[4] Censor Y，Gibali A，Reich S（2011）Hilbert空间中求解变分不等式的次梯度超梯度方法。J.优化。理论应用。148:318-335 ·Zbl 1229.58018号 ·doi:10.1007/s10957-010-9757-3
[5] Censor Y，Gibali A，Reich S（2011）希尔伯特空间变分不等式问题的次梯度外梯度方法的强收敛性。最佳方案。方法。柔和。26:827-845 ·Zbl 1232.58008号 ·网址：10.1080/10556788.2010.551536
[6] Censor Y，Gibali A，Reich S（2011）欧几里德空间变分不等式问题Korpelevich外梯度方法的推广。优化。61:1119-1132 ·Zbl 1260.65056号 ·doi:10.1080/02331934.2010.539689
[7] Facchinei F，Pang JS（2003）有限维变分不等式与互补问题。Springer运筹学系列，卷。I和II。纽约州施普林格·Zbl 1062.90002号
[8] Goebel K，Reich S（1984）一致凸性，双曲几何和非扩张映射。Marcel Dekker，纽约·Zbl 0537.46001号
[9] Harker PT，Pang JS（1990）线性互补问题的阻尼Newton方法。莱克特。申请。数学。26:265-284 ·Zbl 0699.65054号
[10] Hieu DV，Anh PK，Muu LD（2017）用于寻找变分不等式问题共同解的改进混合投影方法。计算。最佳方案。申请。66:75-96 ·Zbl 1368.65103号 ·doi:10.1007/s10589-016-9857-6
[11] Hieu DV，Muu LD，Anh PK（2016）伪单调平衡问题和非扩张映射的并行混合外梯度方法。数字。算法。73:197-217 ·Zbl 1367.65089号 ·doi:10.1007/s11075-015-0092-5
[12] Hieu DV（2016）分裂平衡问题的平行外梯度极值法。数学。模型。分析。21:478-501 ·Zbl 1488.90214号 ·doi:10.3846/139262922016.1183527
[13] Hieu DV（2017）变分不等式的显式并行算法。牛市。马来人。数学。科学。Soc公司。https://doi.org/10.1007/s40840-017-0474-z ·Zbl 1469.65110号 ·doi:10.1007/s40840-017-0474-z
[14] Hieu DV，Thong DV（2018）强伪单调变分不等式的新类外梯度算法。J.全球。最佳方案。70:385-399 ·Zbl 1384.65041号 ·doi:10.1007/s10898-017-0564-3
[15] Hieu DV，Thong DV（2018）一类变分不等式的新投影方法。申请。分析。https://doi.org/101080/00036811.2018.1460816 ·Zbl 07119981号 ·网址：10.1080/00036811.2018.1460816
[16] He BS，Liao LZ（2002）单调非线性变分不等式若干投影方法的改进。J.优化。理论应用。112:111-128 ·Zbl 1025.65036号 ·doi:10.1023/A:1013096613105
[17] Huy NQ，Yen ND（2011）极小极大变分不等式。数学学报。越南。36:265-281 ·Zbl 1238.49013号
[18] Kinderlehrer D，Stampacchia G（1980）变分不等式及其应用简介。学术，纽约·Zbl 0457.35001号
[19] Kraikaew R，Saejung S（2014）解Hilbert空间变分不等式的Halpern次梯度外梯度方法的强收敛性。J.优化。理论应用。163:399-412 ·Zbl 1305.49012号 ·doi:10.1007/s10957-013-0494-2
[20] Korpelevich GM（1976）寻找鞍点和其他问题的外梯度法。Ekonomikai Matematicheskie Metody公司。12:747-756 ·Zbl 0342.90044号
[21] Konnov IV（2001）变分不等式的组合松弛方法。柏林施普林格·Zbl 0982.4909号 ·doi:10.1007/978-3-642-56886-2
[22] MaingéPE（2008）单调算子和不动点问题的混合外梯度-粘性方法。SIAM J.控制优化。47:1499-1515 ·Zbl 1178.90273号 ·数字对象标识代码：10.1137/060675319
[23] Malitsky YV，Semenov VV（2015）解决变分不等式问题的无外推法混合方法。环球杂志。最佳方案。61:193-202 ·Zbl 1366.47018号 ·doi:10.1007/s10898-014-0150-x
[24] Malitsky YV（2015）单调变分不等式的投影反射梯度法。SIAM J.Optim公司。25:502-520 ·Zbl 1314.47099号 ·数字对象标识码：10.1137/14097238X
[25] Mann-WR（1953）迭代中的平均值方法。程序。阿默尔。数学。来源：4:506-510·Zbl 0050.11603号 ·doi:10.1090/S002-9939-1953-0054846-3
[26] Pang JS，Gabriel SA（1993）NE/SQP：非线性互补问题的鲁棒算法。数学。程序。60:295-337 ·Zbl 0808.90123号 ·doi:10.1007/BF01580617
[27] Shehu Y，Iyiola OS（2017）单调变分不等式的强收敛结果。数字。算法。76:259-282 ·Zbl 06788836号 ·doi:10.1007/s11075-016-0253-1
[28] Solodov MV，Svaiter BF（1999）变分不等式问题的一种新投影方法。SIAM J.控制优化。37:765-776 ·Zbl 0959.49007号 ·doi:10.1137/S0363012997317475
[29] Thong DV，Hieu DV（2017）变分不等式问题的弱收敛定理和强收敛定理。数字。算法。78:1045-1060 ·Zbl 1398.65376号 ·doi:10.1007/s11075-017-0412-z
[30] Thong DV，Hieu DV（2018）变分不等式问题的改进次梯度外梯度法。数字。算法。79:597-610 ·Zbl 06945630号 ·doi:10.1007/s11075-017-0452-4
[31] Thong DV，Hieu DV（2018）强伪单调变分不等式的惯性外梯度算法。J.计算。申请。数学。341:80-98 ·Zbl 1524.65240号 ·doi:10.1016/j.cam.2018.03.019
[32] Thong DV，Hieu DV（2018）寻找非压缩算子族公共不动点的新近似方法及其应用。J.不动点理论应用。20:73. https://doi.org/10.1007/s11784-018-0551-4 ·Zbl 1490.65105号 ·doi:10.1007/s11784-018-0551-4
[33] Thong DV，Hieu DV（2018）解决变分不等式问题和不动点问题的新外梯度方法。J.不动点理论应用。20:129. https://doi.org/10.1007/s11784-018-0610-x ·Zbl 1490.65104号 ·doi:10.1007/s11784-018-0610-x
[34] Thong DV，Hieu DV（2018）带线性搜索过程的惯性次梯度外梯度算法，用于解决变分不等式问题和不动点问题。数字。算法。https://doi.org/10.1007/s11075-018-0527-x ·Zbl 07042050 ·doi:10.1007/s11075-018-0527-x
[35] Tseng P（2000）极大单调映射的一种改进的前向向后分裂方法。SIAM J.控制优化。38:431-446 ·Zbl 0997.90062号 ·doi:10.1137/S0363012998338806
[36] Wang FH，Xu HK（2012）用Tseng的外梯度法求解变分不等式和不动点问题的弱收敛和强收敛定理。台湾数学J。16:1125-1136 ·Zbl 1515.47107号 ·doi:10.11650/twjm/1500406682
[37] Xu HK（2002）非线性算子的迭代算法。J.隆德。数学。Soc.66:240-256·Zbl 1013.47032号 ·doi:10.1112/S0024610702003332
[38] Yang J，Liu H（2018）解Hilbert空间单调变分不等式的强收敛性结果。数字。算法。https://doi.org/10.1007/s11075-018-0504-4 ·Zbl 1493.47107号 ·文件编号：10.1007/s11075-018-0504-4
[39] Yao Y，Marino G，Muglia L（2014）一种改进的Korpelevich方法收敛于变分不等式的最小范数解。优化。63:559-569 ·Zbl 1524.47105号 ·doi:10.1080/02331934.2012.674947
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。