×

伪单调变分不等式问题的自适应惯性次梯度外梯度格式。 (英语) Zbl 07533156号

摘要:本文提出了一种自适应惯性次梯度外梯度算法,用于求解涉及伪单调算子的变分不等式问题。该方案使用可变步长和惯性外推步长。步长是自适应的,不需要预先知道底层算子的Lipschitz常数。此外,在温和的假设下,我们证明了该算法生成的序列对所考虑问题的解的弱收敛性。我们通过数值实验来说明我们提出的算法与现有的最新算法相比的惯性效应和计算性能。

MSC公司:

65-XX岁 数值分析
68倍 计算机科学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] F.Alvarez,“希尔伯特空间中最大单调算子的松弛和惯性混合投影近点算法的弱收敛性”,SIAM J.Optim。,第14卷,第3期,第773-782页,2004年。doi:10.1137/s1052623403427859·Zbl 1079.90096号 ·doi:10.1137/s1052623403427859
[2] F.Alvarez和H.Attouch,“通过阻尼非线性振子离散化实现最大单调算子的惯性近似方法”,集值分析。,第9卷,第1-2期,第3-11页,2001年。doi:10.1023/a:1011253113155·Zbl 0991.65056号 ·doi:10.1023/a:1011253113155
[3] H.Attouch、J.Peypouquet和P.Redont,“凸极小化惯性正向算法的动态方法”,SIAM J.Optim。,第24卷,第1期,第232-256页,2014年。doi:10.1137/130910294·Zbl 1295.90044号 ·数字对象标识代码:10.1137/130910294
[4] J.P.Aubin和I.Ekeland,《应用非线性分析》,纽约,John Wiley&Sons出版社,1984年·Zbl 0641.47066号
[5] C.Baiocchi,变分不等式和拟变分不等式。自由边界问题的应用,Wiley,Capelo,1984·Zbl 0551.49007号
[6] H.H.Bauschke和P.L.Combettes,Hilbert空间中的凸分析和单调算子理论,第408卷,Springer,纽约,2011年·Zbl 1218.47001号
[7] C.Yair、A.Gibali和S.Reich,“希尔伯特空间变分不等式问题的次梯度外梯度方法的强收敛性”,Optim。方法软件,第26卷,第4-5期,第827-845页,2011年。doi:10.1080/10556788.2010.551536·兹比尔1232.58008 ·网址:10.1080/10556788.2010.551536
[8] Y.Censor、A.Gibali和S.Reich,“求解希尔伯特空间变分不等式的次梯度外梯度方法”,J.Optim。西奥。申请。,第148卷,第2期,第318-335页,2011年。doi:10.1007/s10957-010-9757-3·Zbl 1229.58018号 ·doi:10.1007/s10957-010-9757-3
[9] T.Chamnanpan、S.Phiangsungnoen和P.Kumam,“解决平衡和变分不等式问题的新混合外梯度算法”,非洲。材料,第26卷,编号1-2,第87-98页,2015年。doi:10.1007/s13370-013-0187-x·Zbl 1310.47091号 ·doi:10.1007/s13370-013-0187-x
[10] T.Chamnarnpan、N.Wairojjana和P.Kumam,“变分不等式问题的严格伪压缩映射的层次不动点”,SpringerPlus,第2卷,第1期,第540页,2013年。doi:10.1186/2193-1801-2-540·doi:10.1186/2193-1801-2-540
[11] P.Cholamjak、D.V.Thong和Y.J.Cho,“解决伪单调变分不等式问题的新惯性投影和收缩方法”,《应用学报》。数学。,第169卷,第217-245页,2019年,doi:10.1007/s10440-019-00297-7·Zbl 1473.65076号 ·doi:10.1007/s10440-019-00297-7
[12] J.Deepho、W.Kumam和P.Kumam,“解决分裂广义平衡问题和变分不等式问题系统的新混合投影算法”,J.Math。模型。算法。操作。研究,第13卷,第4期,第405-423页,2014年。doi:10.1007/s10852-014-9261-0·Zbl 1305.65164号 ·doi:10.1007/s10852-014-9261-0
[13] S.V.Denisov、V.V.Semenov和L.M.Chabak,“带非lipschitz算子的变分不等式的修正外梯度方法的收敛性”,Cybern。系统。分析。,第51卷,第5期,第757-765页,2015年。doi:10.1007/s10559-015-9768-z·Zbl 1331.49010号 ·doi:10.1007/s10559-015-9768-z
[14] Q.-L.Dong、Y.-Y.Lu和J.Yang,“求解变分不等式的带惯性效应的外梯度算法”,《优化》,第65卷,第12期,第2217-2226页,2016年。doi:10.1080/02331934.2016.1239266·Zbl 1358.90139号 ·doi:10.1080/02331934.2016.1239266
[15] Q.L.Dong、Y.J.Cho、L.L.Zhong和T.M.Rassias,“变分不等式的惯性投影和收缩算法”,《全球优化杂志》。,第70卷,第3期,第687-704页,2018年。doi:10.1007/s10898-017-0506-0·兹比尔139090568 ·doi:10.1007/s10898-017-0506-0
[16] Q.L.Dong、Y.J.Cho、L.L.Zhong和T.M.Rassias,“变分不等式的惯性投影和收缩算法”,J.Global Optim。,第70卷,第3期,第687-704页,2018年。doi:10.1007/s10898-017-0506-0·Zbl 1390.90568号 ·doi:10.1007/s10898-017-0506-0
[17] F.Facchinei和J.-S.Pang,有限维变分不等式和互补问题,Springer科学与商业媒体,纽约,2007年。
[18] K.Goebel和S.Reich,一致凸性。《双曲几何与非扩张》,马赛尔·德克尔公司,美国,纽约,1984年·兹比尔0537.46001
[19] C.Jaiboon和P.Kumam,“平衡问题和变分不等式问题系统的外梯度近似方法”,泰国数学杂志。,第7卷,第1期,第77-104页,2012年·Zbl 1208.47066号
[20] S.Kesornprom和P.Cholamjak,“hilbert空间中分裂变分包含问题的涉及线搜索和惯性技术的近似型算法及其应用”,《优化》,第68卷,第12期,第2369-2395页,2019年。doi:10.1080/02331934.2019.1638389·Zbl 1427.49008号 ·doi:10.1080/02331934.2019.1638389
[21] P.D.Khanh和P.T.Vuong,“强伪单调变分不等式的修正投影法”,J.Global Optim。,第58卷,第2期,第341-350页,2014年。doi:10.1007/s10898-013-0042-5·Zbl 1454.47095号 ·doi:10.1007/s10898-013-0042-5
[22] E.N.Khobotov,“解决变分不等式和某些优化问题的超粒度方法的修改”,苏联计算。数学。数学。物理。,第27卷,第5期,第120-127页,1987年。doi:10.1016/0041-5553(87)90058-9·Zbl 0665.90078号 ·doi:10.1016/0041-5553(87)90058-9
[23] D.Kinderlehrer和G.Stampacchia,《变分不等式及其应用导论》,第31卷,SIAM,纽约,1980年·Zbl 0457.35001号
[24] I.Konnov,变分不等式的组合松弛方法,第495卷,Springer科学与商业媒体,柏林,2001年·Zbl 1044.49004号
[25] G.M.Korpelevich,“寻找鞍点和其他问题的外梯度法”,Matecon,第12卷,第747-756页,1976年·Zbl 0342.90044号
[26] W.Kumam、H.Piri和P.Kumam,“非扩张映射无限族不动点上平衡系统和变分不等式问题的解”,应用。数学。计算。,第248卷,第441-455页,2014年。doi:10.1016/j.amc.2014.09.118·Zbl 1338.49022号 ·doi:10.1016/j.amc.2014.09.118
[27] Y.V.Malitsky,“变分不等式的投影反射梯度法”,SIAM J.Optim。,第25卷,第1期,502-5202015年·Zbl 1314.47099号
[28] Y.V.Malitsky和V.V.Semenov,“求解变分不等式问题的无外推步骤的混合方法”,《全球优化杂志》。,第61卷,第1期,第193-2022015页。doi:10.1007/s10898-014-0150-x·Zbl 1366.47018号 ·doi:10.1007/s10898-014-0150-x
[29] P.Marcotte,“khobotov算法在变分不等式和网络平衡问题中的应用”,INFOR Inf.Syst。操作。研究,第29卷,第4期,第258-270页,1991年。doi:10.1080/03155986.1991.11732174·Zbl 0781.90086号 ·doi:10.1080/03155986.1991.11732174
[30] M.A.Noor,“一般变分不等式的一些发展”,应用。数学。计算。,第152卷,第1期,第199-277页,2004年。doi:10.1016/s0096-3003(03)00558-7·Zbl 1134.49304号 ·doi:10.1016/s0096-3003(03)00558-7
[31] P.Ochs、T.Brox和T.Pock,“Ipiasco:强凸优化的惯性近似算法”,J.Math。图像。视觉。,第53卷,第2期,第171-181页,2015年。doi:10.1007/s10851-015-0565-0·Zbl 1327.90219号 ·doi:10.1007/s10851-015-0565-0
[32] P.Ochs、Y.Chen、T.Brox和T.Pock,“Ipiano:非凸优化的惯性近似算法”,SIAM J.Imag。科学。,第7卷,第2期,第1388-1419页,2014年。doi:10.1137/130942954·Zbl 1296.90094号 ·数字对象标识代码:10.1137/130942954
[33] E.U.Ofoedu,“实banach空间中一致l-lipschitzian渐近伪压缩映射的强收敛定理”,J.Math。分析。申请。,第321卷,第2期,第722-728页,2006年。doi:10.1016/j.jmaa.2005.08.076·Zbl 1109.47061号 ·doi:10.1016/j.jmaa.2005.08.076
[34] Z.Opial,“非扩张映射连续逼近序列的弱收敛性”,Bull。美国数学。Soc.,第73卷,第4期,第591-597页,1967年。doi:10.1090/S/20002-9904-1967-11761-0·Zbl 0179.19902号 ·doi:10.1090/S/20002-9904-1967-11761-0
[35] Y.Shehu和P.Cholamjak,“hilbert空间变分不等式的惯性迭代法”,Calcolo,第56卷,第1期,第4页,2019年。doi:10.1007/s10092-018-0300-5·Zbl 1482.47127号 ·doi:10.1007/s10092-018-0300-5
[36] Y.Shehu,Q.-L.Dong,D.Jiang,“hilbert空间中伪单调变分不等式的单投影方法”,《最优化》,第68卷,第1期,第385-409页,2019年。doi:10.1080/02331934.2018.1522636·Zbl 1431.49009号 ·doi:10.1080/02331934.2018.1522636
[37] M.V.Solodov和B.F.Svaiter,“变分不等式问题的新投影方法”,SIAM J.Contr。最佳。,第37卷,第3期,第765-776页,1999年。doi:10.1137/s0363012997317475·Zbl 0959.49007号 ·doi:10.1137/s0363012997317475
[38] K.Sombut、D.Kitkuan、A.Padcharoen和P.Kumam,“一类分裂变分不等式问题的弱收敛定理”,2018国际控制、人工智能、机器人与优化会议(ICCAIRO),IEEE,2018,第277-282页。
[39] D.Sun,“非线性互补问题及其扩展的投影和收缩方法”,《数学数值学报》,第16卷,第183-194页,1994年·Zbl 0900.65188号
[40] D.V.Thong和D.Van Hieu,“强伪单调变分不等式的惯性外梯度算法”,J.Compute。申请。数学。,第341卷,第80-98页,2018年。doi:10.1016/j.cam.2018.03.019·Zbl 1524.65240号 ·doi:10.1016/j.cam.2018.03.019
[41] D.V.Thong和D.Van Hieu,“变分不等式问题的修正次梯度外梯度法”,数值。算法。,第79卷,第2期,第597-610页,2018年。doi:10.1007/s11075-017-0452-4·Zbl 06945630号 ·doi:10.1007/s11075-017-0452-4
[42] Habib ur Rehman、P.Kumam、Y.J.Cho和P.Yordsorn,“求解平衡问题的显式外梯度算法的弱收敛性”,《不等式应用》。,2019年第1卷,第1-25页,2019年。doi:10.1186/s13660-019-2233-1·Zbl 1499.49048号 ·doi:10.1186/s13660-019-2233-1
[43] D.Van Hieu,“一类平衡问题的新惯性算法”,数值。算法。,第24卷,第1期,第1-24页,2018年,doi:10.3846/mma.2019.001·Zbl 1469.65102号 ·doi:10.3846/mma.2019.001
[44] D.Van Hieu和P.Cholamjak,“变分不等式的带bregman距离的修正外梯度法”,Hist。人类学。,第1-16页,2020年,doi:10.1080/00036811.2020.1757078·Zbl 1492.65177号 ·doi:10.1080/0036811.2020.1757078
[45] J.Yang、H.Liu和Z.Liu,“求解单调变分不等式的改进次梯度外梯度算法”,《优化》,第67卷,第12期,第2247-2258页,2018年。doi:10.1080/02331934.2018.1523404·Zbl 1415.49010号 ·doi:10.1080/02331934.2018.1523404
[46] Y.Yao、G.Marino和L.Muglia,“一种改进的korpelevich方法收敛于变分不等式的最小范数解”,《优化》,第63卷,第4期,第559-569页,2014年。doi:10.1080/02331934.2012.674947·Zbl 1524.47105号 ·doi:10.1080/02331934.2012.674947
[47] S.E.Yimer、P.Kumam、A.G.Gebrie和R.Wangkeeree,“具有不动点和极小点约束的双层变分不等式问题的惯性方法”,《数学》,第7卷,第9期,第841页,2019年。doi:10.3390/math7090841·doi:10.3390/路径7090841
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。