×

求超单调分裂变分不等式问题最小范数解的惯性方法。 (英语) Zbl 07411111号

摘要:在求解分裂变分不等式问题时,文献中考虑的方法很少,而这几种方法中的大多数要求底层算子是协强制性的。在一些方法中,这种限制性的共同强制假设被免除了,其中许多方法需要问题的产品空间公式。然而,已经发现,这种乘积空间公式在实现过程中可能会造成一些潜在的困难,其方法可能无法充分利用分裂变分不等式问题的吸引人的分裂结构。本文提出了两种新的带惯性步长的方法来求解实Hilbert空间中的分裂变分不等式问题,不需要任何乘积空间公式。我们证明了当算子为伪单调且Lipschitz连续时,由这些方法生成的序列强收敛于问题的极小范数解。此外,我们还提供了与文献中其他相关方法相比所提方法的一些数值实验。

理学硕士:

2009年9月47日 收缩型映射、非扩张映射、(A\)-适当映射等。
47甲10 定点定理
49J20型 偏微分方程最优控制问题的存在性理论
49J40型 变分不等式
65-XX岁 数值分析
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alakoya,T.O.,Jolaoso,L.O.,Mewomo,O.T.:用于求解单调变分不等式和不动点问题的具有自适应步长的改进惯性次梯度外梯度法优化。doi:10.1080/02331934.2020.1723586(2020)·Zbl 1468.65052号
[2] Alakoya,T.O.,Taiwo,A.,Mewomo,O.T.,Cho,Y.J.:一类非扩张型映射的变分不等式、广义混合平衡、凸极小化和零点问题的迭代算法。费拉拉·塞兹安大学。VII科学。材料编号:10.1007/s11565-020-00354-2·Zbl 1472.65077号
[3] Alvarez,F.,Hilbert空间中最大单调算子的松弛和惯性混合投影近点算法的弱收敛性,SIAM J.Optim。,14, 3, 773-782 (2004) ·Zbl 1079.90096号
[4] Alvarez,F。;Attouch,H.,通过带阻尼非线性振子的离散化求解最大单调算子的惯性近似方法,集值分析。,9, 1-2, 3-11 (2001) ·Zbl 0991.65056号
[5] Aremu,K.O.,Izuchukwu,C.,Ogwo,G.N.,Mewomo,O.T.:p-一致凸度量空间中最小化和不动点问题的多步迭代算法。J.工业管理。最佳方案。doi:10.3934/jimo.2020063(2020)·Zbl 1476.65084号
[6] Attouch,H。;Peypouquet,J。;Redont,P.,用于凸极小化的惯性前向算法的动力学方法,SIAM J.Optim。,24, 1, 232-256 (2014) ·Zbl 1295.90044号
[7] 贝克,A。;Teboulle,M.,线性反问题的快速迭代收缩阈值算法,SIAM J.成像科学。,2, 1, 183-202 (2009) ·兹比尔1175.94009
[8] Bot,R.I.,Csetnek,E.R.,Vuong,P.T.:从连续和离散角度研究Hilbert空间中伪单调变分不等式的前向-后向方法。arXiv:1808.08084·Zbl 1443.90268号
[9] Byrne,C.,《信号处理和图像重建中某些迭代算法的统一处理》,Inv.Probl。,20, 103-120 (2004) ·Zbl 1051.65067号
[10] 曾,LC;安萨里,QH;姚,JC,求分裂可行性问题最小范数解的松弛外梯度法,非线性分析。,75, 2116-2125 (2012) ·Zbl 1236.47066号
[11] Censor,Y。;博特菲尔德,T。;B.马丁。;Trofimov,A.,《调强放射治疗中反转问题的统一方法》,Phys。医学生物学。,51, 2353-2365 (2006)
[12] Censor,Y。;Elfving,T.,在乘积空间中使用Bregman投影的多投影算法,Numer。算法,8221-239(1994)·Zbl 0828.65065号
[13] Censor,Y。;Gibali,A。;Reich,S.,分裂变分不等式问题的算法,数值。算法,59301-323(2012)·Zbl 1239.65041号
[14] Censor,Y。;Gibali,A。;Reich,S.,分裂变分不等式问题,以色列理工学院,海法,59301-323(2012)·Zbl 1239.65041号
[15] Censor,Y。;Gibali,A。;Reich,S.,解Hilbert空间中变分不等式的次梯度外梯度方法,J.Optim。理论应用。,148, 318-335 (2011) ·Zbl 1229.58018号
[16] 乔勒姆贾克,P。;Shehu,Y.,Banach空间中的惯性前向背向分裂方法及其在压缩传感中的应用,应用。数学。,64, 409-435 (2019) ·兹比尔1516.47104
[17] Cholamjak,P.,Thong,D.V.,Cho,Y.J.:解决伪单调变分不等式问题的一种新的惯性投影和收缩方法。实际应用。数学。doi:10.1007/s10440-019-00297-7(2019)·Zbl 1473.65076号
[18] 科特尔,RW;姚,JC,希尔伯特空间中的伪单调互补问题,J.Optim。理论应用。,75, 281-295 (1992) ·Zbl 0795.90071号
[19] Dong,Q。;Cho,Y。;钟,L。;Rassias,TM,变分不等式的惯性投影和收缩算法,J.Glob。最佳。,70, 687-704 (2018) ·Zbl 1390.90568号
[20] Fichera,G.,Sulproblem elastostatico di signorini con ambigue conditioni al contorno,Atti Accad。纳粹。林塞·伦德。Cl.科学。财政部。材料自然。,34, 138-142 (1963) ·Zbl 0128.18305号
[21] Gibali,A。;Shehu,Y.,寻找Hilbert中公共不动点和变分不等式的有效迭代方法,Optimization,68,1,13-32(2019)·Zbl 07007063号
[22] Gibali,A。;通,DV;Tuan,PA,求解变分不等式的两种简单投影型方法,Ana。数学。物理。,9, 2203-2225 (2019) ·Zbl 07152002号
[23] 韩博士;何,HJ;Yang,H。;Yuan,XM,一种用于线性约束可分离凸极小化的自定义Douglas-Rachford分裂算法,Numer。数学。,127, 167-200 (2014) ·Zbl 1295.90046号
[24] He,H。;Ling,C。;Xu,HK,分裂变分不等式的松弛投影方法,J.Optim。理论应用。,166, 213-233 (2015) ·兹比尔1323.65079
[25] He,B-S;杨,Z-H;Yuan,X-M,单调变分不等式的近似近似极值型方法,J.Math。分析。申请。,300, 362-374 (2004) ·Zbl 1068.65087号
[26] 亨德里克斯,JM;Olshevsky,A.,矩阵P-范数是NP-hard近似的,如果({P\neq}1,2,infty P\)≠1,2,∞,SIAM J.矩阵分析。申请。,31, 2802-2812 (2010) ·Zbl 1216.68117号
[27] Izuchukwu,C.,Mebawondu,A.A.,Mewomo,O.T.:解决分裂变分不等式问题的一种新方法,无需共同胁迫。J.不动点理论应用。22(4). 第98条,第23页(2020年)·Zbl 1484.47156号
[28] Izuchukwu,C.,Ogwo,G.N.,Mewomo,O.T.:解决单调变分包含解集上广义分裂可行性问题的惯性方法。优化。doi:10.1080/02331934.2020.1808648(2020)·兹伯利07507027
[29] Izuchukwu,C。;奥基,CC;Mewomo,OT,多值第一类半压缩型映射无限族的变分不等式问题和多重集分裂等式不动点问题,乌克兰数学。J.,71,1480-1501(2019)·Zbl 07622991号
[30] 路易斯安那州Jolaoso;阿拉科亚,TO;Taiwo,A。;Mewomo,OT,求平衡和不动点问题有限族共同解的Armijo线搜索并行组合外梯度法,Rend。循环。马特·巴勒莫二世,69,3,711-735(2020)·Zbl 1461.65196号
[31] Jolaoso,L.O.,Alakoya,T.O.,Taiwo,A.,Mewomo,O.T.:通过粘度近似方法的惯性外梯度法,用于解决Hilbert空间优化中的平衡问题。doi:10.1080/02331934.2020.1716752(2020)·Zbl 1459.65097号
[32] 路易斯安那州Jolaoso;Taiwo,A。;阿拉科亚,TO;Mewomo,OT,用投影方法求解自反Banach空间中伪单调变分不等式问题的强收敛定理,J.Optim。理论应用。,185, 3, 744-766 (2020) ·Zbl 07211749号
[33] Khan,S.H.,Alakoya,T.O.,Mewomo,O.T.:具有自适应步长的松弛投影方法,用于解决Banach空间中无限族多值相对非扩张映射的变分不等式和不动点问题。数学。计算。申请。,认可的。出现(2020年)
[34] 金,JK;萨拉赫丁,S。;Lim,WH,一般非凸分裂变分不等式问题,韩国数学杂志。,25, 469-481 (2017) ·兹比尔1467.47033
[35] GM Korpelevich,《寻找鞍点和其他问题的外梯度法》,Ekon。Mat.Metody,12747-756(1976)·兹比尔0342.90044
[36] Maingé,PE,Hilbert空间中非扩张映射公共不动点的近似方法,J.Math。分析。申请。,325, 1, 469-479 (2007) ·Zbl 1111.47058号
[37] Moudafi,A.,分裂单调变分包含,J.Optim。理论应用。,150, 275-283 (2011) ·Zbl 1231.90358号
[38] 福岛奥格布西;Mewomo,OT,解分裂变分不等式问题的惯性加速迭代算法的收敛性分析,Adv.Pure Appl,Math。,10, 4, 339-353 (2019) ·Zbl 07138594号
[39] 奥格沃,GN;Izuchukwu,C。;阿雷姆,KO;Mewomo,OT,Hadamard空间中一类单调包含问题的粘性迭代算法,Bull。贝尔格。数学。Soc.Simon Stevin,27、1、127-152(2020年)·兹比尔1442.47050
[40] 奥格沃,GN;Izuchukwu,C。;阿雷姆,KO;Mewomo,OT,On𝜃-广义非度量映射和Hadamard空间中的单调算子,Demonstr。数学。,53, 1, 95-111 (2020) ·Zbl 1497.47096号
[41] Pham、VH;Nguyen,DH;Anh,TV,解分裂变分不等式问题的强收敛修正Halpern次梯度外梯度法,越南数学杂志。,48, 187-204 (2020) ·Zbl 1437.49046号
[42] Palta,J.R.,Mackie,T.R.:调强放射治疗:最新进展。医学物理专著。美国医学物理学者协会,29。麦迪逊医学物理出版社(2003)
[43] Polyak,BT,《加速迭代法收敛的一些方法》,U.S.S.R.Compute。数学。和数学。物理。,4, 5, 1-17 (1964) ·Zbl 0147.35301号
[44] Reich,S。;Tuyen,TM,解决希尔伯特空间中分裂公共零点问题的新算法,Numer。算法,83,789-805(2020)·Zbl 1513.47128号
[45] Reich,S。;Tuyen,TM,解决Hilbert空间中多重分裂公共零点问题的两种投影方法,Optimization,69,1913-1934(2020)·Zbl 07249879号
[46] Reich,S。;Tuyen,TM;Trang,NM,Hilbert空间中解分裂公共不动点问题的并行迭代方法,Numer。功能。分析。最佳。,41, 778-805 (2020) ·Zbl 1442.47064号
[47] Shehu,Y.,Cholamjak,P.:Hilbert空间中变分不等式的惯性迭代法。卡尔科洛56(1)(2019)·Zbl 1482.47127号
[48] Shehu,Y。;李,XH;Dong,QL,Hilbert空间单调变分不等式的有效投影型方法,Numer。算法,84,365-388(2020)·Zbl 07202163号
[49] Shehu,Y.,Dong,Q.L.,Jiang,D.:Hilbert空间优化中伪单调变分不等式的单投影方法。doi:10.1080/0323319314.2018.1222636(2018)·Zbl 1431.49009号
[50] 苏莉,E。;Mayers,DF,《数值分析导论》(2003),剑桥:剑桥大学出版社,剑桥·Zbl 1033.65001号
[51] Stampacchia,G.:变分不等式。收录于:《单调算子的理论与应用》,《北约高级研究院院刊》,意大利威尼斯,第102-192页。埃迪齐奥尼·奥德西(1968)
[52] Taiwo,A.,Alakoya,T.O.,Mewomo,O.T.:求解Banach空间之间分裂公共不动点和单调变分包含问题的Halpern-型迭代过程。数字。算法。doi:10.1007/s11075-020-00937-2(2020)·Zbl 07331334号
[53] Taiwo,A。;路易斯安那州Jolaoso;Mewomo,OT,解决Hilbert空间中拟压缩映射的分裂等式公共不动点问题的通用替代正则化方法,Ric。材料,69,1,235-259(2020)·Zbl 1439.47056号
[54] Taiwo,A.,Jolaoso,L.O.,Mewomo,O.T.:解决Banach空间中分裂公共不动点问题的惯性型算法。科学杂志。计算。doi:10.1007/s10915-020-01385-9·Zbl 07301290号
[55] 通,DV;Hieu,DV,带线性搜索过程的惯性次梯度外梯度算法,用于解决变分不等式问题和不动点问题,Numer。算法,801283-1307(2019)·Zbl 07042050
[56] 通,DV;Shehu,Y。;Iyiola,OS,求解非Lipschitz映射伪单调变分不等式的弱收敛和强收敛定理,Numer。算法,84,795-823(2019)·Zbl 1439.47047号
[57] 田,M。;Jiang,B-N,Hilbert空间中一类带变分不等式的广义分裂可行性问题的粘性近似方法,Numer。功能。分析。最佳。,40, 902-923 (2019) ·Zbl 1412.58008号
[58] Tian,M.,Jiang,B.-N.:一类分裂变分不等式问题的弱收敛定理及其在Hilbert空间中的应用。J.不平等。申请。,(123). doi:10.1186/s13660-017-1397-9(2017)·Zbl 1367.58007号
[59] Tseng,P.,极大单调映射的一种改进的前向分裂方法,SIAM J.控制优化。,38, 431-446 (2000) ·Zbl 0997.90062号
[60] 吴琼。;莫汉,R。;尼米尔科,A。;Schmidt-Ullrich,R.,基于等效均匀剂量的调强放疗计划优化,国际放射杂志。昂科尔。生物物理。,52, 224-235 (2003)
[61] Xu,HK,无限维Hilbert空间中分裂可行性问题的迭代方法,Inv.Probl。,26, 105018 (2010) ·Zbl 1213.65085号
[62] 杨,J。;刘,H。;Liu,Z.,求解单调变分不等式的改进次梯度外梯度算法,最优化,67,12,2247-2258(2018)·Zbl 1415.49010号
[63] Zhao,J.,在没有算子范数先验知识的情况下求解拟非扩张映射的分裂等式不动点问题,最优化,642619-2630(2015)·Zbl 1326.47104号
[64] 赵,J。;Hou,D.,分割公共不动点问题的自适应迭代算法,Numer。算法,821047-1063(2019)·Zbl 07128076号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。