×

求解变分不等式问题的显式外梯度算法及其应用。 (英语) Zbl 07545969号

摘要:在本文中,我们引入了一种新的显式外梯度算法来求解Banach空间中的变分不等式问题。该算法使用一种线搜索方法,其内部迭代与可行集上的任何投影无关。在VIP关联算子伪单调性和一致连续性的标准和温和假设下,我们建立了该方案的强收敛性。此外,我们应用我们的算法为电力生产模型找到了一个环境成本最小的平衡点。最后,给出了一个数值结果来说明所给模型。我们的结果推广、改进和统一了文献中的其他相关结果。

MSC公司:

2009年9月47日 收缩型映射、非扩张映射、(A\)-适当映射等。
49J35型 极小极大问题解的存在性
90立方厘米 数学规划中的极小极大问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Agarwal,R.P.,O'Regan,D.和D.Saha,R.,Lipschitizian型映射的不动点理论及其应用,第6卷(Springer,纽约,2009)·Zbl 1176.47037号
[2] Alakoya,T.O.,Jolaoso,L.O.和Mewomo,O.T.,解决分裂变分包含和不动点问题的自适应惯性算法及其应用,J.Ind.Manag。最佳方案。(2020). https://doi.org/10.3934/jimo.2020152。 ·Zbl 1497.47090号
[3] Alakoya,T.O.,Jolaoso,L.O.和Mewomo,O.T.,解决单调变分不等式问题的自适应步长的惯性Tseng外梯度法的两个改进,Demonstr。数学53(2020)208-224·Zbl 1451.65079号
[4] Alakoya,T.O.,Jolaoso,L.O.和Mewomo,O.T.,解决单调变分不等式和不动点问题的具有自适应步长的改进惯性次梯度外梯度法,优化70(2)(2021)387-412·Zbl 1468.65052号
[5] Alakoya,T.O.,Jolaoso,L.O.和Mewomo,O.T.,Banach空间中伪单调平衡和不动点问题有限族的强收敛定理。材料32(2021)897-923·Zbl 1488.65149号
[6] Alakoya,T.O.,Jolaoso,L.O.,Taiwo,A.和Mewomo,O.T.,Banach空间中多值映射公共零点和公共不动点分裂问题的自适应步长惯性算法,优化,(2021)。https://doi.org/10.1080/02331934.2021.1895154。 ·Zbl 1418.49008号
[7] Alakoya,T.O.,Taiwo,A.,Mewomo,O.T.和Cho,Y.J.,一类非扩张型映射的变分不等式、广义混合平衡、凸极小化和零点问题的迭代算法,Ann.Univ.Ferrara Sez。VII科学。材料67(1)(2021)1-31·Zbl 1472.65077号
[8] Alber,Y.I.,《Banach空间中的度量和广义投影算子:性质和应用》,《非线性算子和增生型与单调型的理论与应用》,第178卷,编辑Kartsatos,A.G(Dekker,纽约,1996),第15-50页·Zbl 0883.47083号
[9] Apostol,R.Y.,Grymenko,A.A.和Semenov,V.V.,单调双层变分不等式的迭代算法,J.Compute。申请。数学107(2012)3-14。
[10] Aubin,J.P.和Ekeland,I.,《应用非线性分析》(Wiley,纽约,1984)·Zbl 0641.47066号
[11] Bello,J.Y.和Iusem,A.N.,单调变分不等式的显式,优化61(2012)855-871·Zbl 1252.90088号
[12] Butnariu,D.,Reich,S.和Zaslavski,A.J.,相对非扩张算子在Banach空间中的渐近行为,J.Appl。分析7(2001)151-174·兹比尔1010.47032
[13] Butnariu,D.,Reich,S.和Zaslavki,A.J.,自反Banach空间中非线性算子轨道的弱收敛,Numer。功能。分析。Optim.24(2003)489-508·Zbl 1071.47052号
[14] Censor,Y.和Reich,S.,副收缩和稳固非扩张算子的迭代及其在可行性和优化中的应用,优化37(1996)323-339·Zbl 0883.47063号
[15] Cioranescu,I.,《巴拿赫空间的几何,对偶映射和非线性》(Kluwer,Dordrecht,1990)·Zbl 0712.47043号
[16] Contreas,J.,Klusch,M.和Krawczyk,J.B.,耦合约束电力市场中Nash-Cournot均衡的数值解,IEEE Trans。《电力系统》19(2004)195-206。
[17] Fang,C.和Chen,S.,《变分不等式和半变分不等式的进展》,第33卷(Springer,Cham,2015),第145-171页·Zbl 1318.49013号
[18] Fukushima,M.,求解一般凸规划的外部近似算法,Oper。第31(1)号决议(1983年)101-113·Zbl 0495.90066号
[19] Gibali,A.、Jolaoso,L.O.、Mewomo,O.T.和Taiwo,A.,解决Banach空间中变分不等式和相关问题的快速简单Bregman投影方法,结果数学75(2020)179·Zbl 07271472号
[20] Godwin,E.C.,Izuchukwu,C.和Mewomo,O.T.,《解决实际Hilbert空间中广义分裂可行性问题的惯性外推方法》,Boll。Unione Mat.意大利语。(2020). https://doi.org/10.1007/s40574-020-00。 ·Zbl 1494.47106号
[21] Iusem,A.N.和Nasri,M.,Korpelevich关于Banach空间中变分不等式问题的方法,J.Global Optim.50(2011)59-76·Zbl 1226.49010号
[22] Iusem,A.N.和Otero,R.G.,Banach空间中近点和增广拉格朗日算法的不精确版本,Numer。功能。分析。Optim.22(2001)609-640·Zbl 1018.90067号
[23] Izuchukwu,C.,Ogwo,G.N.和Mewomo,O.T.,求解单调变分包含解集上广义分裂可行性问题的惯性方法,最优化(2020)。https://doi.org/10.1080/02331934.2020.1808648。 ·Zbl 07507027号
[24] Jolaoso,L.O.,Alakoya,T.O.,Taiwo,A.和Mewomo,O.T.,用Armijo线搜索有限族平衡和不动点问题共同解的并行组合外梯度法,Rend。循环。马特·巴勒莫二世69(3)(2020)711-735·Zbl 1461.65196号
[25] Jolaoso,L.O.,Alakoya,T.O.,Taiwo,A.和Mewomo,O.T.,通过粘度近似方法解决Hilbert空间平衡问题的惯性外梯度法,优化70(2)(2021)387-412·Zbl 1459.65097号
[26] Jolaoso,L.O.,Oyewole,K.O.,Aremu,K.O和Mewomo,O.T.,《寻找多值非压缩映射公共不动点和Hilbert空间中分裂广义平衡问题解的一种新的有效算法》,Int.J.Compute。数学。(2020). https://doi.org/10.1080/00207160.2020.1856823。 ·Zbl 07479099号
[27] Jolaoso,L.O.,Taiwo,A.和Alakoya,T.O.和Mewomo,O.T.,Hilbert空间中多值映射的变分不等式和公共不动点的自适应惯性次梯度外梯度算法,Demonstr。数学52(2019)183-203·Zbl 1418.49008号
[28] Jolaoso,L.O.,Taiwo,A.,Alakoya,T.O.和Mewomo,O.T.,解变分不等式和不动点问题的统一算法及其在分裂等式问题中的应用,计算。申请。数学39(1)(2020)38·Zbl 1438.65138号
[29] Jolaoso,L.O.,Taiwo,A.,Alakoya,T.O.和Mewomo,O.T.,在自反Banach空间中使用投影方法解决伪单调变分不等式问题的强收敛定理,J.Optim。理论应用185(3)(2020)744-766·Zbl 07211749号
[30] Kamimura,S.和Takahashi,W.,Banach空间中近端型算法的强收敛性,SIAM J.Optim.13(2002)938-945·Zbl 1101.90083号
[31] Kanzow,C.和Shehu,Y.,Hilbert空间单调变分不等式双类型方法的强收敛性,J.不动点理论应用20(1)(2018)51·Zbl 1491.47065号
[32] Khan,S.H.,Alakoya,T.O.和Mewomo,O.T.,解决Banach空间中无限族多值相对非扩张映射的变分不等式和不动点问题的自适应步长松弛投影方法,数学。计算。申请25(2020)54。
[33] Korpelevich,G.M.,寻找鞍点和其他问题的外梯度法,Ekon。Mat.Metody.12(1976)747-756·Zbl 0342.90044号
[34] Mainge,P.E.和Gobinddas,M.L.,变分不等式一步投影梯度法的收敛性,J.Optim。理论应用171(2016)146-168·Zbl 06661393号
[35] 于马利茨基。V.,单调变分不等式的投影反射梯度法,SIAM J.Optim.25(2015)502-520·Zbl 1314.47099号
[36] Mashregi,J.和Nasri,M.,《强迫Korpelevich方法在Banach空间中的强收敛性及其在博弈论中的应用》,《非线性分析》72(2010)2086-2099·Zbl 1179.49013号
[37] Nadezhkina,N.和Takahashi,W.,非扩张映射和单调映射的外梯度法弱收敛定理,J.Optim。理论应用128(1)(2006)191-201·Zbl 1130.90055号
[38] G.N.Ogwo,C.Izuchukwu和O.T.Mewomo,寻找超越单调性的分裂变分不等式问题最小范数解的惯性方法,Numer。算法(2021),doi:10.1007/s11075-021-01081-1·Zbl 07411111号
[39] Ogwo,G.N.,Izuchukwu,C.和Mewomo,O.T.,一类分裂伪单调变分不等式问题的改进外梯度算法,Numer。代数控制优化。(2021). https://doi.org/10.3934/naco.2021011。 ·兹伯利07538867
[40] Olona,M.A.,Alakoya,T.O.,Owolabi,A.O.-E.和Mewomo,O.T.,非扩张多值映射可数族分裂广义平衡和不动点问题的自适应步长惯性收缩投影算法,Demonstr。数学54(2021)47-67·Zbl 1468.65065号
[41] Olona,M.A.,Alakoya,T.O.,Owolabi,A.O.-E.和Mewomo,O.T.,解决无限族严格伪压缩映射的平衡、变分包含和不动点问题的惯性算法,J.非线性函数。分析2021(2021)10·Zbl 1468.65065号
[42] Owolabi,A.O.-E.,Alakoya,T.O.,Taiwo,A.和Mewomo,O.T.,一种新的惯性投影算法,用于逼近多值映射的变分不等式和不动点问题的公共解,Numer。代数控制优化。(2021). https://doi.org/10.3934/naco.2021004。 ·Zbl 1487.65077号
[43] Oyewole,O.K.,Abass,H.A.和Mewomo,O.T.,不动点约束分裂零点问题的强收敛算法,Rend。循环。马特·巴勒莫二世70(2021)389-408·Zbl 1522.47097号
[44] Oyewole,O.K.,Jolaoso,L.O.,Izuchukwu,C.和Mewomo,O.T.,关于Banach空间中包含\(\mu-\alpha\)松弛单调映射的有限族混合平衡问题的公共解的逼近,Politehn。布加勒斯特大学。牛市。序列号。A申请。数学。《物理学》81(1)(2019)19-34·Zbl 1513.90207号
[45] Oyewole,K.O.,Mewomo,O.T.,Jolaoso,L.O.和Khan,S.H.,Banach空间中拟双扩张映射不动点集上分裂广义平衡问题的外梯度算法,土耳其数学杂志。44(4)(2020)1146-1170·Zbl 07259213号
[46] Penislov,S.,Semenov,V.和Chabak,L.,非Lipschitz算子变分不等式的修正外梯度法的收敛性,Cybernet。《系统分析》51(2015)757-765·兹比尔1331.49010
[47] Quoc,T.D.和Muu,L.D.,通过对偶间隙函数解决单调平衡问题的迭代方法,计算。最佳方案。申请51(2010)709-728·Zbl 1268.90106号
[48] Reich,S.,带Bregman距离的交替方法的弱收敛定理,《增生型和单调型非线性算子的理论和应用》,编辑Kartsatos,A.G.(Marcel Dekker,纽约,1996),第313-318页·Zbl 0943.47040号
[49] Rockfellar,R.T.,《单调算子和近点算法》,SIAM J.Control Optim.14(1977)877-808·Zbl 0358.90053号
[50] Shehu,Y.和Iyiola,O.S.,《关于变分不等式问题的改进外梯度法及其在工业电力生产中的应用》,J.Ind.Manag。最佳方案15(1)(2019)319-342·Zbl 1415.47009号
[51] Shehu,Y.和Iyiola,O.S.,单调变分不等式的强收敛结果,Numer。《算法》76(2017)259-282·Zbl 06788836号
[52] Taiwo,A.,Alakoya,T.O.和Mewomo,O.T.,求解Banach空间之间的分裂公共不动点和单调变分包含问题的Halpern-型迭代过程,Numer。算法86(1)(2021)1359-1389·Zbl 07331334号
[53] Taiwo,A.,Alakoya,T.O.和Mewomo,O.T.,解决Banach空间中平衡问题和相对非扩张多值映射不动点的强收敛定理及其应用,《亚洲-欧洲数学杂志》14(8)(2021)2150137,31 pp·Zbl 1479.47074号
[54] Taiwo,A.,Jolaoso,L.O.和Mewomo,O.T.,解决Banach空间中分裂公共不动点问题的惯性型算法,J.Sci。计算86(1)(2021)12·Zbl 07301290号
[55] Taiwo,A.,Owolabi,A.O.-E.,Jolaoso,L.O.,Mewomo,O.T.和Gibali,A.,一种求解各种分裂反问题的新近似方案,Afr。材料32(3-4)(2021)369-401·Zbl 1484.47170号
[56] 高桥,W.,《非线性泛函分析:不动点理论及其应用》(横滨出版社,2000年)·兹比尔0997.47002
[57] Xu,H.K.,Banach空间中的不等式及其应用,《非线性分析》16(1991)1127-1138·Zbl 0757.46033号
[58] Yen,L.H.,Muu,L.D.和Huyen,N.T.,一类分裂可行性问题的算法:在电力生产模型中的应用,数学。方法操作。第84号决议(2016)549-565·Zbl 1370.90277号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。