×

P-一致凸度量空间中分裂最小化问题的近似型算法。 (英语) Zbl 07128071号

摘要:本文研究了完备一致凸度量空间中分裂最小化问题解的一些近似型算法的强收敛性。我们还分析了由Halpern-型近点算法生成的序列的渐近行为,并将其推广到在完备一致凸度量空间中逼近有限族最小化问题的公共解。此外,通过与其他算法的比较,给出了我们算法的数值实验,以证明我们的结果的适用性。

MSC公司:

2009年9月47日 收缩型映射、非扩张映射、(A\)-适当映射等。
47甲10 定点定理
49J20型 偏微分方程最优控制问题的存在性理论
49J40型 变分不等式

软件:

取消锁定BoX
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Attouch,H.,Bolt,J.,Redont P.,Soubeyran,A.:近似交替最小化:非凸问题的投影方法。基于Kurdyka-Lojasiewicz不等式的方法。数学。操作。第35号决议,第438-457号决议(2010年)·Zbl 1214.65036号 ·doi:10.1287/门.1100.0449
[2] Attouch,H.,Bolt,J.,Redont P.,Soubeyran,A.:弱耦合凸最小化问题的交替近点算法。应用于动态游戏和PDE。J.凸分析。15(3), 485-506 (2008) ·Zbl 1154.65044号
[3] Attouch,H.,Bolt,J.,Redont,P.,Soubeyran,A.:一类新的具有移动成本的交替近端最小化算法,SIAM。J.优化。18(3), 1061-1081 (2007) ·Zbl 1149.65039号
[4] Abass,H.A.,Izuchukwu,C.,Ogbuisi,F.U.,Mewomo,O.T.:解有限族分裂最小化问题和不动点问题的迭代方法。诺维·萨德J.数学。https://doi.org/10.30755/NSJOM.07925 (2018) ·Zbl 1483.47093号 ·doi:10.30755/NSJOM.07925
[5] 巴查克,M.:计算哈达玛空间中的中位数和平均数。SIAM J.Optim公司。24, 1542-1566 (2014) ·Zbl 1306.49046号 ·数字对象标识代码:10.1137/140953393
[6] Baák,M.:度量空间中的近点算法。以色列J.数学。194, 689-701 (2013) ·Zbl 1278.49039号 ·doi:10.1007/s11856-012-0091-3
[7] Banert,S.:Hadamard空间中的向后分裂。数学杂志。分析。申请。414, 656-665 (2014) ·Zbl 1307.47076号 ·doi:10.1016/j.jmaa.2014.01.054
[8] Bauschke,H.,Burke,J.,Deutsch,F.,Hundal,H.,Vanderwerff,J.:一种弱收敛但不在范数中的新的近点迭代。程序。阿默尔。数学。Soc.1331829-1835(2005)·Zbl 1071.65082号 ·doi:10.1090/S0002-9939-05-07719-1
[9] Bauschke,H.、Matousková,E.、Reich,S.:投影和近点方法:收敛结果和反例。非线性分析。56, 715-738 (2004) ·Zbl 1059.47060号 ·doi:10.1016/j.na.2003.10.010
[10] Berg,I.D.,Nikolaev,I.G.:Alexandrov空间的拟线性化和曲率。地理。Dedicata迪卡塔133195-218(2008)·兹比尔1144.53045 ·doi:10.1007/s10711-008-9243-3
[11] Cabot,A.,Frankel,P.:具有渐近消失耦合的交替近端算法。应用于PDE的区域分解。优化61(3),307-325(2012)·Zbl 1238.65051号 ·doi:10.1080/02331934.2010.511672
[12] Choi,B.J.,Ji,U.C.:一致凸度量空间中的近点算法。Commun公司。韩国数学。Soc.31845-855(2016)·Zbl 1376.49043号 ·doi:10.4134/CKMS.c150114
[13] Cruz Neto,J.X.,Lima,B.P.,Soares Jünior,P.A.:测地空间上的分裂最小化方法,(2013)。http://Optimization-online.org/DB_FILE/2013/04/3822.eps
[14] Cruz Neto,J.X.,Oliveira,P.R.,Soares Jünior,P.A.,Soubeyran,A.:学习如何玩Nash,黎曼流形上结构化非凸问题的势对策和交替最小化方法,J.凸分析。20 (2013) ·Zbl 1272.65049号
[15] Combettes,P.L.,Pesquet,J.C.:信号处理中的近距离分裂方法,arXiv:0912.3522v4[math OC](2010)·Zbl 1242.90160号
[16] Dhompongsa,S.,Panyanak,B.:关于CAT(0)空间中的Δ-收敛定理。计算。数学。申请。56, 2572-2579 (2008) ·Zbl 1165.65351号 ·doi:10.1016/j.camwa.2008.05.036
[17] Espínola,R.,Fernández-Leon,A.,Piatek,B.:无度量凸的一致凸度量空间中单值和集值映射的不动点。不动点理论应用。2010, 16 (2010). 文章ID 169837,https://doi.org/10.1155/2010/169837 ·Zbl 1188.54015号
[18] Ferreira,O.P.,Oliveira,P.R.:黎曼流形上的邻近点算法。优化51(2),257-270(2002)·Zbl 1013.49024号 ·doi:10.1080/02331930290019413
[19] Güler,O.:关于凸极小化的近点算法的收敛性。SIAM J.控制优化。29, 403-419 (1991) ·Zbl 0737.90047号 ·doi:10.1137/0329022
[20] Jolaoso,L.O.,Ogbuisi,F.U.,Mewomo,O.T.:求解自反Banach空间中最小化、变分不等式和不动点问题的迭代方法。高级纯应用程序。数学。9(3), 167-184 (2017) ·Zbl 06904893号 ·doi:10.1515/apam-2017-0037
[21] Jolaoso,L.O.,Oyewole,K.O.,Okeke,C.C.,Mewomo,O.T.:解决希尔伯特空间中分裂广义混合平衡问题和非扩散映射不动点的统一算法。Demonstr公司。数学。51, 211-232 (2018) ·兹比尔1401.65065 ·doi:10.1515/dema-2018-0015
[22] Kamimura,S.,Takahashi,W.:Hilbert空间中最大单调算子的近似解。《近似理论杂志》106,226-240(2000)·Zbl 0992.47022号 ·doi:10.1006/jath.2000.3493
[23] Kimura,Y.,Kohsaka,F.:Hadamard空间中凸函数的两种改进的近点算法。线性和非线性分析。2(1), 69-86 (2016) ·Zbl 1354.90167号
[24] Kuwae,K.:凸泛函和p-调和映射的分解流。分析。地理。米。空间346-72(2015)·Zbl 1314.53071号
[25] Kuwae,K.:凸空间上的Jensen不等式。计算变量偏微分方程49(3-4),1359-1378(2014)·Zbl 1291.53047号 ·doi:10.1007/s00526-013-0625-5
[26] Li,C.,López,G.,Martín-Márquez,V.:Hadamard流形上的单调向量场和近点算法。J.隆德。数学社会79,663-683(2009)·Zbl 1171.58001号 ·doi:10.1112/jlms/jdn087
[27] Lim,T.C.:关于一些不动点定理的评论。程序。阿默尔。数学。Soc.60179-182(1976)·Zbl 0346.47046号 ·doi:10.1090/S0002-9939-1976-0423139-X
[28] 马丁内特(Martinet,B.):《正则化方程变分内尔近似连续性》(Régularisation d’Inéquations Variationnelles par Approximations Successives),弗兰奇(Rev.franćaise d’Inform)。et de Rech公司。Opérationnelle 3,154-158(1970)·兹伯利0215.21103
[29] Mewomo,O.T.,Ogbuisi,F.U.:在某些Banach空间中解决多集分裂可行性问题的迭代方法的收敛性分析。探索。数学。41(1), 129-148 (2018) ·Zbl 07117256号 ·doi:10.2989/16073606.2017.1375569
[30] Naor,A.,Silberman,L.:庞加莱不等式,嵌入和野生群。作曲。数学。147, 1546-1572 (2011) ·Zbl 1267.20057号 ·doi:10.1112/S0010437X11005343
[31] Ogbuisi,F.U.,Mewomo,O.T.:实Banach空间中分裂变分包含问题的迭代解。非洲。材料28(1-2),295-309(2017)·Zbl 1368.49017号 ·doi:10.1007/s13370-016-0450-z
[32] Ohta,S.:非负曲率Alexandrov空间的Markov型,arXiv:0707.0102v3[math]。MG](2010)
[33] Ohta,S.:均匀凸性和光滑性及其在芬斯勒几何中的应用。数学。Ann.343,669-699(2009)·兹比尔1160.53033 ·doi:10.1007/s00208-008-0286-4
[34] Ohta,S.:度量空间的凸性。Geom Dedicata杰姆·迪迪卡塔125、225-250(2007)·Zbl 1140.52001号 ·doi:10.1007/s10711-007-9159-3
[35] Ohta,S.:Cheeger型Sobolev空间中调和函数的正则性。全球分析年鉴。地理。26, 397-410 (2004) ·Zbl 1081.58010号 ·doi:10.1023/B:AGAG.0000047527.65948.c5
[36] Quiroz,E.P.,Oliveira,P.:Hadamard流形上具有Bregman距离的拟凸函数和凸函数的近点方法。J.凸面分析。16, 49-69 (2009) ·Zbl 1176.90361号
[37] Rockafellar,R.T.:单调算子和近点算法。SIAM J.控制优化。14, 877-898 (1976) ·Zbl 0358.90053号 ·数字对象标识代码:10.1137/0314056
[38] Ruiz,D.A.,Acedo,G.L.,Nicolae,A.:稳固非扩张映射合成的渐近行为,arXiv:1411.6779v1[math.FA]25(2014)·Zbl 1329.47052号
[39] Shehu,Y.,Mewomo,O.T.:关于非压缩算子分裂公共不动点问题的进一步研究。数学学报。罪恶。(英语Ser.)32(11),1357-1376(2016)·Zbl 1478.47102号 ·doi:10.1007/s10114-016-5548-6
[40] Shehu,Y.,Mewomo,O.T.,Ogbuisi,F.U.:不动点问题和分裂可行性问题共同解近似的进一步研究。《学报》。数学。科学。序列号。B、 英语。第36版(3),913-930(2016)·Zbl 1363.47118号 ·doi:10.1016/S0252-9602(16)30049-2
[41] Shen,Z.:芬斯勒几何讲座。新加坡世界科学出版公司(2001)·Zbl 0974.53002号 ·doi:10.1142/4619
[42] Sturm,K.T.:非正曲率度量空间的概率测度,热核和流形、图和度量空间的分析(巴黎,2002),357-390,Contemp Math。,第338卷。阿默尔。数学。Soc.,普罗维登斯,RI(2003)·Zbl 1040.60002号
[43] 高桥,W.:度量空间中的凸性和非扩张映射。一、 K0̄\(\bar{0}\)odai数学。Sem.Rep.22142-149(1970)·Zbl 0268.54048号 ·doi:10.2996/kmj/1138846111
[44] Ugwunnadi,G.C.,Izuchukwu,C.,Mewomo,O.T.:CAT(0)空间Afr中单调包含问题的强收敛定理。材料。,https://doi.org/10.1007/s13370-018-0633-x (2018) ·Zbl 1438.47123号 ·doi:10.1007/s13370-018-0633-x
[45] Ugwunnadi,G.C.,Khan,A.R.,Abbas,M.:CAT(0)空间中求极小值和不动点的混合近点算法,J.不动点理论应用。,https://doi.org/10.1007/s11784-018-0555-0 (2018) ·Zbl 1484.47171号
[46] Xu,H.K.:非线性算子的迭代算法。J.伦敦。数学。Soc.2,240-256(2002)·Zbl 1013.47032号 ·doi:10.1112/S0024610702003332
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。