×

用惯性算法逼近一些非线性优化问题的分裂等式解。 (英语) Zbl 1524.47086号

摘要:本文提出了一种惯性迭代算法,用于逼近实Hilbert空间中广义混合平衡问题、单调变分包含问题、变分不等式问题和公共不动点问题的分裂等式的公共解。该算法是以这样一种方式设计的,即它不需要有界线性算子的范数的先验知识。在控制序列的一些温和条件下,我们证明了一个强收敛定理,并给出了一个数值例子来证明我们算法的效率和准确性。我们看到,就迭代次数和CPU时间而言,惯性算法比非惯性算法性能更好。这个结果改进并推广了文献中的许多最新结果。

MSC公司:

47J25型 涉及非线性算子的迭代程序
47时06分 非线性增生算子、耗散算子等。
2009年7月47日 收缩型映射、非扩张映射、(A\)-适当映射等。
65日元15 非线性算子方程的数值解

软件:

iPiasco公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Attouch H。;博尔特·J。;Redont P。;Soubeyran A.,弱耦合凸最小化问题的交替近似算法。动态博弈和PDE的应用,J.Convex Ana。15(2008),第3期,485-506·Zbl 1154.65044号
[2] Attouch H.公司。;卡博特A。;弗兰克尔·P。;Peypouquet J.,线性约束变分不等式的交替近似算法:应用于PDE的区域分解,非线性分析。74(2011),第18期,7455-7473·Zbl 1228.65100号
[3] Attouch H。;Czarnecki M.O.,非孤立平衡非线性振子的渐近控制与稳定,《微分方程179》(2002),第1期,278-310·Zbl 1007.34049号 ·doi:10.1006/jdeq.2001.4034
[4] Attouch H。;狗豆X。;Redont P.,带摩擦的重球。连续动力系统:通过耗散动力系统Commun的渐近分析,对实值函数的局部极小值进行全局探索。竞争。数学。2(2000),编号1,1-34·Zbl 0983.37016号 ·doi:10.1142/S02199700000025
[5] Attouch H。;Peypouquet J。;Redont P.,用于凸极小化的惯性前向算法的动力学方法,SIAM J.Optim。24,(2014),第1期,232-256·Zbl 1295.90044号 ·数字对象标识代码:10.1137/130910294
[6] 布鲁姆·E。;Oettli W.,从优化和变分不等式到平衡问题,数学。学生63(1994),编号1-4123-145·Zbl 0888.49007号
[7] 博ţR.I。;Csetnek E.R.,具有惯性效应的混合近似-极值算法,数值。功能。分析。最佳方案。36(2015),第8期,951-963·Zbl 06514880号
[8] BoţR.I。;Csetnek E.R.,用于解决单调包含问题的惯性前向-后向原始-对偶分裂算法,Numer。算法71(2016),第3期,519-540·Zbl 1338.47076号 ·doi:10.1007/s11075-015-0007-5
[9] BoţR.I。;Csetnek E.R。;Hendrich C.,单调包含问题的惯性Douglas-Rachford分裂,Appl。数学。计算。256 (2015), 472-487 ·兹比尔1338.65145
[10] 博ţR.I。;Csetnek E.R。;LászlóS.C.,两个非凸函数之和最小化的惯性前向后退算法,EURO J.Compute。最佳方案。4(2016),第1期,3-25·Zbl 1338.90311号 ·doi:10.1007/s13675-015-0045-8
[11] 拜恩·C·L。;Moudafi A.,分裂可行性和分裂相等问题的CQ算法扩展,J.非线性凸分析。18(2017),第8期,1485-1496·Zbl 1470.65050号
[12] Censor Y.,块迭代方法在医学成像和放射治疗中的并行应用,数学。编程42(1988),第2期,(Ser.B),307-325·兹比尔0658.90099 ·doi:10.1007/BF01589408
[13] 审查员Y。;博特菲尔德T。;马丁·B。;Trofimov A.,《调强放射治疗中反转问题的统一方法》,Phys。医学生物学。51(2006),第10期,2353-2365·doi:10.1088/0031-9155/51/10/001
[14] Chang S.-S。;王力。;王晓瑞。;王刚,一般分裂等式均衡问题及其在分裂优化问题中的应用,J.Optim。理论应用。166(2015),编号2,377-390·Zbl 1321.47138号 ·doi:10.1007/s10957-015-0739-3
[15] 陈C。;Chan R.H。;马斯。;杨杰,线性约束可分离凸优化的惯性近似ADMM,SIAM J.成像科学。8(2015),第4期,2239-2267·Zbl 1328.65134号 ·数字对象标识码:10.1137/15100463X
[16] 乔勒姆贾克W。;Pholasa N。;Suantai S.,用于求解包含问题和拟单扩张多值映射的改进惯性收缩投影法,计算。申请。数学。37(2018),编号5750-5774·Zbl 1413.47103号 ·doi:10.1007/s40314-018-0661-z
[17] Chuang C.-S.,Hilbert空间分裂变分包含问题的混合惯性近似算法及其应用,优化66(2017),第5期,777-792·Zbl 1373.49017号 ·doi:10.1080/02331934.2017.1306744
[18] 董庆林。;卢Y.-Y。;杨杰,求解变分不等式的带惯性效应的外梯度算法,最优化65(2016),第12期,2217-2226·Zbl 1358.90139号 ·doi:10.1080/02331934.2016.1239266
[19] 郭宏。;何鸿。;Chen R.,Hilbert空间中分裂等式变分包含问题和不动点问题的强收敛定理,不动点理论应用。(2015),2015:223,18页·Zbl 1346.47042号
[20] 何忠,分裂平衡问题及其收敛算法,J.不等式。申请。(2012),2012:162,15页·Zbl 1291.47054号
[21] Jolaoso L.O。;阿巴斯H.A。;Mewomo O.T.,用于解决Hilbert空间中某些最小化问题的带惯性外推的粘性近似梯度法,Arch。数学。(布尔诺)55(2019),第3期,167-194·Zbl 1463.47183号 ·doi:10.5817/AM2019-3-167
[22] Jolaoso L.O.公司。;Alakoya T.O。;泰沃A。;Mewomo O.T.,求平衡和不动点问题有限族公共解的Armijo线搜索并行组合外梯度法,Rend。循环。马特·巴勒莫(2)69(2019),711-735·Zbl 1461.65196号
[23] Jolaoso L.O。;Ogbuisi F.U。;Mewomo O.T.,求解自反Banach空间中极小化、变分不等式和不动点问题的迭代方法,Adv.Pure Appl。数学。9(2018),第3期,167-184·Zbl 06904893号 ·doi:10.1515/apam-2017-0037
[24] Jolaoso L.O。;Oyewole K.O.公司。;Okeke C.C。;Mewomo O.T.,解分裂广义混合平衡问题和在Hilbert空间中寻找非扩散映射不动点的统一算法,Demonstr。数学。51(2018),第1期,211-232·Zbl 1401.65065号 ·doi:10.1515/dema-2018-0015
[25] Jolaoso L.O。;泰沃A。;Alakoya T.O。;Mewomo O.T.,Hilbert空间中多值映射的变分不等式和公共不动点的自适应惯性次梯度外梯度算法,Demonstr。数学。52(2019),第1期,183-203·Zbl 1418.49008号 ·doi:10.1515/dema-2019-0013
[26] Kazmi K.R。;Rizvi S.H.,非扩张映射分裂变分包含问题和不动点问题的迭代方法,Optim。莱特。8(2014),第3期,1113-1124·Zbl 1320.90104号 ·doi:10.1007/s11590-013-0629-2
[27] 拉丁语A。;Eslamian M.,平衡问题的分裂等式问题,变分不等式问题,非扩张半群的不动点问题,J.非线性科学。申请。10(2017),第6期,3217-3230·Zbl 1412.47217号 ·doi:10.22436/jnsa.010.06.34
[28] Lemaire B.,迭代法选择哪个不动点?,优化的最新进展,Trier,1996年,《经济学讲义》。和数学。系统,452,施普林格,柏林,1997年,第154-157页·Zbl 0882.65042号 ·doi:10.1007/978-3-642-59073-3_11
[29] 李S。;李雷。;曹立。;何十。;Yue X.,Hilbert空间中广义混合平衡问题和不动点问题的混合外梯度法,不动点理论应用。(2013),2013:240,13页·Zbl 1505.65227号
[30] 林林杰。;陈永德。;庄春生,变分包含问题的解及其在多集分裂可行性问题中的应用,不动点理论应用。(2013),2013:333,21页·兹比尔1336.47058
[31] 洛佩兹·G。;马丁·马尔克斯五世。;王峰。;徐洪凯,在没有矩阵范数先验知识的情况下求解分裂可行性问题,《反问题》28(2012),第8期,085004,18页·Zbl 1262.90193号
[32] 马Z。;王力。;Chang S.-S。;段伟,分裂等式混合平衡问题的收敛定理及其应用,不动点理论应用。(2015),2015:31,18页·Zbl 1310.47094号
[33] MaingéP.-E.,Hilbert空间中非扩张映射公共不动点的近似方法,J.Math。分析。申请。325(2007),第1期,469-479·兹比尔1111.47058 ·doi:10.1016/j.jmaa.2005.12.066
[34] MaingéP.-E.,非光滑和非严格凸最小化的投影次梯度方法的强收敛性,集值分析。16(2008),编号7-8,899-912·Zbl 1156.90426号 ·doi:10.1007/s11228-008-0102-z
[35] 马里诺·G。;徐洪凯,希尔伯特空间中严格伪压缩的弱收敛和强收敛定理,J.Math。分析。申请。329(2007),第1期,336-346·Zbl 1116.47053号 ·doi:10.1016/j.jmaa.2006.06.055
[36] Matinez-Yanes C。;Xu H.-K.,不动点迭代过程CQ方法的强收敛性,非线性分析。64(2006),第11期,2400-2411·Zbl 1105.47060号 ·doi:10.1016/j.na.2005.08.018
[37] Mewomo O.T。;Ogbuisi F.U.,解决某些Banach空间中多集分裂可行性问题的迭代方法的收敛性分析,Quaest。数学。41(2018),第1期,129-148·Zbl 07117256号 ·doi:10.2989/16073606.2017.1375569
[38] Moudafi A.,关于拟单扩张算子分裂公共不动点问题的注记,非线性分析。74(2011),第12期,4083-4087·Zbl 1232.49017号 ·doi:10.1016/j.na.2011.03.041
[39] Moudafi A.,分裂单调变分包含,J.Optim。理论应用。150(2011),第2期,275-283·Zbl 1231.90358号 ·doi:10.1007/s10957-011-9814-6
[40] Moudafi A.,凸可行性和分裂不动点问题的交替CQ算法,J.非线性凸分析。15(2014),第4期,809-818·Zbl 1393.47034号
[41] 穆达菲A。;Al-Shemas E.,分裂等式问题的同步迭代方法及其应用,Trans。数学。程序。申请。1 (2013), 1-11
[42] Ochs P。;布罗克斯T。;Pock T.,iPiasco:强凸优化的惯性近似算法,J.Math。《成像视觉》53(2015),第2期,171-181·Zbl 1327.90219号 ·doi:10.1007/s10851-015-0565-0
[43] 拉哈曼M。;Liou Y.C。;艾哈迈德·R。;Ahmad I.,非压缩映射分裂等式广义混合平衡问题的收敛定理,J.不等式。申请。(2015),2015:418,25页·Zbl 1331.47085号
[44] Rockafellar R.T.,单调算子和近点算法,SIAM J.Control。最佳方案。14(1976),第5期,877-898·Zbl 0358.90053号 ·doi:10.1137/0314056
[45] 舍虎Y。;Mewomo O.T.,非压缩算子分裂公共不动点问题的进一步研究,数学学报。罪。(英文版)32(2016),第11期,1357-1376·Zbl 1478.47102号 ·doi:10.1007/s10114-016-5548-6
[46] Shehu Y。;Mewomo O.T。;Ogbuisi F.U.,进一步研究不动点问题和分裂可行性问题的共同解的近似,数学学报。科学。序列号。B(英语版)36(2016),第3期,913-930·Zbl 1363.47118号
[47] Shukla R。;Pant R.,用粘度近似算法近似解分裂等式和平衡问题,计算。申请。数学。37(2018),第4期,5293-5314·兹伯利1439.47051 ·doi:10.1007/s40314-018-0637-z
[48] 泰沃A。;Jolaoso L.O。;Mewomo O.T.,一种改进的Halpern算法,用于逼近一致凸Banach空间中分裂等式凸极小化问题和不动点问题的公共解,计算。申请。数学。38(2019),第2号,第77号论文,28页·Zbl 1438.47122号 ·doi:10.1007/s40314-019-0841-5
[49] 泰沃A。;Jolaoso L.O。;Mewomo O.T.,求解伪单调均衡和分裂公共不动点问题的并行混合算法,布尔。马来人。数学。科学。Soc.43(2020),编号2,1893-1918·Zbl 1480.47100号 ·doi:10.1007/s40840-019-00781-1
[50] 通D.V。;Hieu D.V.,解分裂公共不动点问题的惯性方法,J.不动点理论应用。19(2017),第4期,3029-3051·兹比尔1482.65084 ·doi:10.1007/s11784-017-0464-7
[51] 通D.V。;Hieu D.V.,解决变分不等式问题和不动点问题的带线搜索过程的惯性次梯度外梯度算法,Numer。算法80(2019),第4期,1283-1307·Zbl 07042050 ·doi:10.1007/s11075-018-0527-x
[52] Zegeye H。;Shahzad N.,广义渐近非扩张映射的Mann型迭代法的收敛性,计算。数学。申请。62(2011),第11期,4007-4014·兹比尔1471.65043 ·doi:10.1016/j.camwa.2011.09.018
[53] 赵杰,无算子范数先验知识求解拟非扩张映射的分裂等式不动点问题,优化64(2015),第12期,2619-2630·Zbl 1326.47104号 ·doi:10.1080/02331934.2014.883515
[54] 赵杰。;He S.,拟单扩张映射分裂公共不动点问题粘性近似过程的强收敛性,J.Appl。数学。2012(2012),第438023条,12页·Zbl 1319.47065号
[55] 赵杰。;Wang S.,拟单扩张算子分裂等式公共不动点问题的粘性近似方法,Acta Math。科学。序列号。B(英语版)36(2016),第5期,1474-1486·Zbl 1374.47083号
[56] 赵杰。;Yang Q.,一种求解多集分裂可行性问题的简单投影方法,逆问题。科学。《工程21》(2013),第3期,537-546·Zbl 1285.65038号 ·doi:10.1080/17415977.2012.712521
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。