谢胡·叶基尼;Olaniyi S.伊奥拉。 使用惯性外推项方法对最近分裂可行性问题进行收敛性分析。 （英文） Zbl 1493.47100号 J.不动点理论应用。 19，第4期，2483-2510（2017）. 摘要：本文提出了一种带有附加惯性外推项的近端分裂可行性算法，用于求解步长较弱条件下的近端分割可行性问题。假设两个凸的和下半连续的目标函数是非光滑的。给出了分裂包含问题和分裂平衡问题的一些应用。我们通过数值实验证明了该算法的有效性。 引用于36文件 MSC公司： 47J25型 涉及非线性算子的迭代程序 47时06分 非线性增生算子、耗散算子等。 2009年9月47日 收缩型映射、非扩张映射、（A\）-适当映射等。 关键词：近端分裂可行性问题;莫罗-尤西达近似;惯性项;弱收敛性 软件：iPiasco公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.Shehu}和\textit{O.S.Iyiola}，J.不动点理论应用。19，第4号，2483--2510（2017；Zbl 1493.47100） 全文： 内政部 参考文献： [1] Alvarez，F.，Attouch，H.：通过带阻尼的非线性振子离散化，单调算子的惯性近似方法。设定值分析。9, 3-11 (2001) ·Zbl 0991.65056号 ·doi:10.1023/A:1011253113155 [2] Attouch，H.，Goudon，X.，Redont，P.：带摩擦的重球。一、连续动力系统。Commun公司。康斯坦普。数学。2(1), 1-34 (2000) ·Zbl 0983.37016号 ·doi:10.1142/S02199700000025 [3] Attouch，H.，Czarnecki，M.O.：具有非孤立平衡的非线性振荡器的渐近控制和稳定。J.Differ。埃克。179(1), 278-310 (2002) ·Zbl 1007.34049号 ·doi:10.1006/jdeq.2001.4034 [4] Attouch，H.，Peypouquet，J.，Redont，P.：凸最小化的惯性前向-后向算法的动力学方法。SIAM J.Optim公司。24, 232-256 (2014) ·Zbl 1295.90044号 ·数字对象标识代码：10.1137/130910294 [5] Auslender，A.，Teboulle，M.，Ben-Tiba，S.：变分不等式的对数二次近似法。计算。最佳方案。申请。12(1-3), 31-40 (1999) ·Zbl 1039.90529号 [6] Baillon，J.B.，Bruck，R.E.，Reich，S.：关于Banach空间中非扩张映射和半群的渐近行为。休斯顿J.数学。4, 1-9 (1978) ·Zbl 0396.47033号 [7] Bauschke，H.H.，Matoušková，E.，Reich，S.：投影和近点方法：收敛结果和反例。非线性分析。56, 715-738 (2004) ·Zbl 1059.47060号 ·doi:10.1016/j.na.2003.10.010 [8] Beck，A.，Teboulle，M.：线性反问题的快速迭代收缩阈值算法。SIAM J.成像科学。2(1), 183-202 (2009) ·Zbl 1175.94009号 ·doi:10.1137/080716542 [9] Bello Cruz，J.Y.，Shehu，Y.：一种不需要算子范数先验知识的分裂包含问题迭代方法。J.不动点理论应用。doi:10.1007/s11784-016-0387-8（印刷中）·兹比尔1380.49004 [10] Blum，E.，Oettli，W.：从优化和变分不等式到平衡问题。数学。学生63123-145（1994）·Zbl 0888.49007号 [11] Bot，R.I.，Csetnek，E.R.，Hendrich，C.：单调包含的惯性Douglas-Rachford分裂。申请。数学。计算。256, 472-487 (2015) ·Zbl 1338.65145号 ·doi:10.1016/j.amc.2015.017.017 [12] Bot，R.I.，Csetnek，E.R.：乘数的惯性交替方向方法。极小极大理论应用。1, 29-49 (2016) ·Zbl 1337.90082号 [13] Bot，R.I.，Csetnek，E.R.：一种求解单调包含问题的惯性前向后向原对偶分裂算法。数字。藻类。71, 519-540 (2016) ·Zbl 1338.47076号 ·doi:10.1007/s11075-015-0007-5 [14] \[Br\acute{e}\]e´zis，H.，Lions，P.L.：解决方案中的infinis。以色列。数学杂志。29, 329-345 (1978) ·Zbl 0387.47038号 [15] Byrne，C.：信号处理和图像重建中一些迭代算法的统一处理。反向探测。20(1), 103-120 (2004) ·Zbl 1051.65067号 ·doi:10.1088/0266-5611/20/1/006 [16] Byrne，C.：凸集上的迭代斜投影和分裂可行性问题。反向探测。18(2), 441-453 (2002) ·兹比尔0996.65048 ·doi:10.1088/0266-5611/18/2/310 [17] Byrne，C.，Censor，Y.，Gibali，A.，Reich，S.：分裂公共零点问题算法的弱收敛性和强收敛性。J.非线性凸分析。13, 759-775 (2012) ·Zbl 1262.47073号 [18] Censor，Y.，Gibali，A.，Reich，S.：分裂变分不等式问题的算法。数字。算法59，301-323（2012）·Zbl 1239.65041号 ·doi:10.1007/s11075-011-9490-5 [19] Censor，Y.，Elfving，T.：在产品空间中使用Bregman投影的多投影算法。数字。算法8（2-4），221-239（1994）·Zbl 0828.65065号 ·doi:10.1007/BF02142692 [20] Chen，G.H.G.，Rockafellar，R.T.：正向-反向分裂的收敛速度。SIAM J.Optim公司。7, 421-444 (1997) ·Zbl 0876.49009号 ·doi:10.1137/S1052623495290179 [21] Chen，C.，Chan，R.H.，Ma，S.，Yang，J.：线性约束可分离凸优化的惯性近似ADMM。SIAM J.成像科学。8, 2239-2267 (2015) ·Zbl 1328.65134号 ·数字对象标识码：10.1137/15100463X [22] Combettes，P.L.：极大单调算子之和的预解式的迭代构造。J.凸分析。16, 727-748 (2009) ·Zbl 1193.47067号 [23] Combettes，P.L.，Hirstoaga，S.A.：希尔伯特空间中的平衡规划。J.非线性凸分析。6, 117-136 (2005) ·Zbl 1109.90079号 [24] Combettes，P.L.，Wajs，V.R.：通过近端前向-后向分裂恢复信号。多尺度模型。模拟。4, 1168-1200 (2005) ·Zbl 1179.94031号 ·数字对象标识代码：10.1137/050626090 [25] Dang，Y.，Gao，Y.，Han，Y.：一种求解分裂可行性问题的带惯性技术的扰动投影算法。J.应用。数学。文章ID 207323，10（2012）·Zbl 1256.65052号 [26] Dunn，J.C.：希尔伯特空间中的凸性、单调性和梯度过程。数学杂志。分析。申请。53, 145-158 (1976) ·Zbl 0321.49025号 ·doi:10.1016/0022-247X（76）90152-9 [27] Goebel，K.，Reich，S.：一致凸性，双曲几何和非扩张映射。马塞尔·德克尔（Marcel Dekker），纽约（1984）·Zbl 0537.46001号 [28] Gibali，A.，Moudafi，A.：从隐凸可行性到凸最小化。事务处理。数学。程序。申请。5, 60-80 (2017) [29] G\[\ddot{u}\]u¨ler，O.：关于凸极小化近点算法的收敛性。SIAM J.控制。最佳方案。29, 403-419 (1991) ·Zbl 1175.94009号 [30] Hendrickx，J.M.，Olshevsky，A.：矩阵\[PP\]-范数是NP-hard近似的，如果\[P\ne 1,2，infty P\]≠1,2，∞。暹罗。《矩阵分析杂志》。申请。31, 2802-2812 (2010) ·Zbl 1216.68117号 ·数字对象标识码：10.1137/09076773X [31] Lions，P.L.，Mercier，B.：两个非线性算子之和的分裂算法。SIAM J.数字。分析。16, 964-979 (1979) ·Zbl 0426.6500号 ·doi:10.1137/0716071 [32] Lopez，G.，Martin-Marquez，V.，Wang，F.，Xu，H.K.：在没有矩阵范数先验知识的情况下解决分裂可行性问题。反向探测。28, 085004 (2012) ·Zbl 1262.90193号 ·doi:10.1088/0266-5611/28/8/085004 [33] Lorenz，D.A.，Pock，T.：单调包含的惯性前向后退算法。数学杂志。成像视觉。51, 311-325 (2015) ·Zbl 1327.47063号 ·doi:10.1007/s10851-014-0523-2 [34] Mainge，P.-E.：惯性KM型算法的收敛定理。J.计算。申请。数学。219(1), 223-236 (2008) ·Zbl 1156.65054号 [35] Mainge，P.-E.：非线性算子公共不动点的正则化和惯性算法。数学杂志。分析。申请。344, 876-887 (2008) ·Zbl 1146.47042号 ·doi:10.1016/j.jmaa.2008.03.028 [36] Martinet，B.：正则化方程变量内尔近似序列。Rev.Francaise Informat公司。复查。Operationnelle 4，154-158（1970）·Zbl 0215.21103号 [37] 穆达菲，A.：分裂单调变分包含。J.优化。理论应用。150, 275-283 (2011) ·Zbl 1231.90358号 ·doi:10.1007/s10957-011-9814-6 [38] 穆达菲，A.，塞拉，M.：平衡问题的近似和动力学方法。摘自：《经济学和数学系统讲义》，第477卷，第187-201页。斯普林格（1999）·Zbl 0944.65080号 [39] Moudafi，A.，Thakur，B.S.：在不了解操作员规范的情况下解决近端分裂可行性问题。最佳方案。莱特。8(7), 2099-2110 (2014) ·兹伯利1317.49019 ·文件编号：10.1007/s11590-013-0708-4 [40] Ochs，P.，Brox，T.，Pock，T.：iPiasco：强凸优化的惯性近似算法。数学杂志。成像视觉53，171-181（2015）·Zbl 1327.90219号 ·doi:10.1007/s10851-015-0565-0 [41] Opial，Z.：非扩张映射的连续逼近序列的弱收敛性。牛市。美国数学。Soc.73591-597（1967）·Zbl 0179.19902号 ·doi:10.1090/S0002-9904-1967-11761-0 [42] Passty，G.B.：遍历收敛到Hilbert空间中单调算子和的零。数学杂志。分析。申请。72, 383-390 (1979) ·Zbl 0428.47039号 ·doi:10.1016/0022-247X（79）90234-8 [43] Podilchuk，C.I.，Mammone，R.J.：使用最小二乘约束通过凸投影恢复图像。J.选项。Soc.Am.A 7517-521（1990年）·doi:10.1364/JOSAA.7.000517 [44] Polyak，B.T.：加速迭代方法收敛的一些方法。Zh公司。维奇尔。Mat.Mat.Fiz公司。4, 1-17 (1964) ·Zbl 0147.35301号 [45] Qu，B.，Xiu，N.：关于分割可行性问题的CQ算法的注释。反向探测。21(5), 1655-1665 (2005) ·Zbl 1080.65033号 ·doi:10.1088/0266-5611/21/5/009 [46] Rockafellar，R.T.：单调算子和近点算法。SIAM J.控制。最佳方案。14, 877-898 (1976) ·Zbl 0358.90053号 ·数字对象标识代码：10.1137/0314056 [47] Rockafellar，R.T.：关于非线性单调算子和的最大值。事务处理。美国数学。Soc.149，75-88（1970）·Zbl 0222.47017号 ·doi:10.1090/S002-9947-1970-0282272-5 [48] Rockafellar，R.T.，Wets，R.：变分分析。柏林施普林格（1988）·Zbl 0888.49001号 [49] Shehu，Y.，Cai，G.，Iyiola，O.S.：近端分裂可行性问题解的迭代近似。不动点理论应用。2015, 123 (2015) ·Zbl 1336.49023号 ·doi:10.1186/s13663-015-0375-5 [50] Shehu，Y.，Ogbuisi，F.U.：解分裂单调变分包含和不动点问题的迭代方法。RACSAM 110、503-518（2016）·Zbl 1382.47031号 ·doi:10.1007/s13398-015-0245-3 [51] Shehu，Y.，Ogbuisi，F.U.：近端分裂可行性问题和不动点问题的收敛性分析。J.应用。数学。公司。48, 221-239 (2015) ·Zbl 1318.49019号 ·doi:10.1007/s12190-014-0800-7 [52] Takahashi，W.，Wong，N.C.，Yao，J.C.：Hilbert空间中Halperns型的两个广义强收敛定理及其应用。台湾。数学杂志。16, 1151-1172 (2012) ·Zbl 1515.47106号 ·doi:10.11650/twjm/1500406684 [53] Tseng，P.：极大单调映射的一种改进的前向分裂方法。SIAM J.控制。最佳方案。38, 431-446 (2000) ·Zbl 0997.90062号 ·doi:10.1137/S0363012998338806 [54] Wang，F.，Cui，H.：关于多参数压缩近点算法。J.全球优化。54, 485-491 (2012) ·Zbl 1298.47078号 ·doi:10.1007/s10898-011-9772-4 [55] Xu，H.K.：变量Krasnosel的kii-Mann算法和多重分割可行性问题。反向探测。22(6), 2021-2034 (2006) ·Zbl 1126.47057号 ·doi:10.1088/0266-5611/22/6/007 [56] Yang，Q.：解分裂可行性问题的松弛CQ算法。反向探测。20(4), 1261-1266 (2004) ·Zbl 1066.65047号 ·doi:10.1088/0266-5611/20/4/014 [57] Yang，Q.，Zhao，J.：广义KM定理及其应用。反向探测。22(3), 833-844 (2006) ·Zbl 1117.65081号 ·doi:10.1088/0266-5611/22/3/006 [58] Yao，Y.，Jigang，W.，Liou，Y.-C:拆分可行性问题的正则化方法。文章摘要。申请。分析。文章ID 140679，13（2012）·Zbl 1235.94028号 [59] Yao，Z.，Cho，S.Y.，Kang，S.M.，Zhu，L.-J.：近端分裂可行性问题的正则化算法。文章摘要。申请。分析。文章ID 894272，6（2014）·Zbl 1473.47047号 [60] Yao，Y.，Yao，Z.，Abdou，A.A.，Cho，Y.J.：近端分裂可行性问题的自适应算法和强收敛性分析。不动点理论应用。2015, 205 (2015) ·Zbl 1346.49052号 ·doi:10.1186/s13663-015-0462-7 [61] Youla，D.：关于相关投影映射迭代的确定收敛性。视觉杂志。Commun公司。图像代表1，12-20（1990）·doi:10.1016/1047-3203（90）90013-L [62] Zegeye，H.，Shahzad，N.：有限族马氏映射公共零点的强收敛定理。非线性分析。66, 1161-1169 (2007) ·Zbl 1120.47061号 ·doi:10.1016/j.na.2006.01.012 [63] Zegeye，H.，Shahzad，N.：伪压缩映射不动点集中变分不等式问题的解。Carpathian J.数学。30, 257-265 (2014) ·Zbl 1324.47127号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。