×

近端分裂可行性问题和不动点问题的收敛性分析。 (英文) Zbl 1318.49019号

摘要:本文的目的是引入迭代算法,并证明其在解决Hilbert空间中(k)-严格伪压缩映射的近端分裂可行性问题和不动点问题时的强收敛性。由我们的第一个迭代方案生成的序列强烈收敛于凸极小化可行性问题和不动点问题的近似公共解。此外,我们的第二个算法生成了一个强收敛序列,以获得非凸最小化可行性问题和不动点问题的近似公共解。在本文的所有结果中,我们的迭代方案都是通过选择步长的方式提出的,这样它们的实现就不需要任何关于算子范数的先验信息,因为即使不是不可能的任务,也很难计算或至少估计算子范数。我们的结果补充了这方面许多最近的重要结果。

MSC公司:

49J40型 变分不等式
49J52型 非光滑分析
49J53型 集值与变分分析
第47页第22页 变体和其他类型的夹杂物
47J25型 涉及非线性算子的迭代程序
2009年9月47日 收缩型映射、非扩张映射、(A\)-适当映射等。
47甲10 定点定理
49立方米 基于非线性规划的数值方法
90C25型 凸面编程
65K10码 数值优化和变分技术
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Acedo,G.L.,Xu,H.K.:希尔伯特空间中严格伪压缩的迭代方法。非线性分析。67, 2258-2271 (2007) ·Zbl 1133.47050号 ·doi:10.1016/j.na.2006.08.036
[2] Brézis,H.:《功能分析》,Thorie et Applications。巴黎马森(1983)·Zbl 0511.46001号
[3] Browder,F.E.,Petryshyn,W.V.:希尔伯特空间中非线性映射不动点的构造。数学杂志。分析。申请。20, 197-228 (1967) ·Zbl 0153.45701号 ·doi:10.1016/0022-247X(67)90085-6
[4] Byrne,C.:凸集上的迭代斜投影和分裂可行性问题。反向探测。18(2), 441-453 (2002) ·兹比尔0996.65048 ·doi:10.1088/0266-5611/18/2/310
[5] Byrne,C.:信号处理和图像重建中一些迭代算法的统一处理。反向探测。20(1), 103-120 (2004) ·Zbl 1051.65067号 ·doi:10.1088/0266-5611/20/1/006
[6] Byrne,C.,Censor,Y.,Gibali,A.,Reich,S.:分裂公共零点问题。J.非线性凸分析。13(4), 759-775 (2012) ·Zbl 1262.47073号
[7] Ceng,L.C.,Al-Homidan,S.,Ansari,Q.H.,Yao,J.C.:严格伪压缩映射的平衡问题和不动点问题的迭代格式。J.计算。申请。数学。223, 967-974 (2009) ·Zbl 1167.47307号 ·doi:10.1016/j.cam.2008.03.032
[8] Censor,Y.,Elfving,T.:在产品空间中使用Bregman投影的多投影算法。数字。算法8(2-4),221-239(1994)·Zbl 0828.65065号 ·doi:10.1007/BF02142692
[9] Chidume,C.E.,Abbas,M.,Ali,B.:一类伪压缩映射的Mann迭代算法的收敛性。申请。数学。计算。194, 1-6 (2007) ·Zbl 1193.65085号 ·doi:10.1016/j.amc.2007.04.059
[10] Cholamjak,P.,Suantai,S.:q一致光滑Banach空间中可数严格伪压缩族的强收敛性。计算。数学。申请。62, 787-796 (2011) ·Zbl 1228.47058号 ·doi:10.1016/j.camwa.2011.06.008
[11] Clarke,Z.F.H.,Ledyaev,Y.S.,Stern,R.J.,Wolenski,P.R.:非光滑分析与控制理论。施普林格,纽约(1998)·1047.49500兹罗提
[12] Dang,Y.,Gao,Y.:分裂可行性问题的类KM CQ算法的强收敛性。反向探测。27(1),文章ID 015007(2011)·Zbl 1211.65065号
[13] Hao,Y.,Cho,S.Y.:关于Hilbert空间中严格伪压缩非自映射和平衡问题的一些结果。摘要。申请。分析。2012年,文章ID 543040·兹比尔1393.47029
[14] Jaiboon,C.,Kumam,P.:用两种混合投影方法求解严格伪压缩映象的平衡问题和不动点问题的强收敛定理。J.计算。申请。数学。234(3), 722-732 (2010) ·Zbl 1191.65065号 ·doi:10.1016/j.cam.2010.01.012
[15] Jung,J.S.:混合平衡问题和伪压缩映射的迭代方法。不动点理论应用。2012, 184 (2012) ·Zbl 1475.47060号 ·doi:10.1186/1687-1812-2012-184
[16] Liu,Y.:Hilbert空间中平衡问题和严格伪压缩的一般迭代方法。非线性分析。71, 4852-4861 (2009) ·Zbl 1222.47104号 ·doi:10.1016/j.na.2009.03.060
[17] Luke,D.R.:在Hilbert空间中找到相对于凸集和近似正则集的最佳近似对。SIAM J.Optim公司。19(2), 714-729 (2008) ·Zbl 1169.65056号 ·doi:10.1137/070681399
[18] Luke,D.R.、Burke,J.V.、Lyon,R.G.:光学波前重建:理论和数值方法。SIAM版本44169-224(2002)·Zbl 1094.78004号 ·doi:10.1137/S003614450139075
[19] Lopez,G.,Martin-Marquez,V.,Wang,F.,Xu,H.K.:在没有矩阵范数先验知识的情况下解决分裂可行性问题。反向探测。28, 085004 (2012) ·Zbl 1262.90193号 ·doi:10.1088/0266-5611/28/8/085004
[20] Marino,G.,Xu,H.K.:希尔伯特空间中严格伪压缩的弱收敛定理和强收敛定理。数学杂志。分析。申请。329(1), 336-346 (2007) ·Zbl 1116.47053号 ·doi:10.1016/j.jmaa.2006.06.055
[21] Maingé,P.E.:Hilbert空间中拟单扩张映射的粘性近似过程。计算。数学。申请。59(1), 74-79 (2010) ·Zbl 1189.49011号 ·doi:10.1016/j.camwa.2009.09.003
[22] 穆达菲,A.:分裂单调变分包含。J.优化。理论应用。150(2), 275-283 (2011) ·Zbl 1231.90358号 ·doi:10.1007/s10957-011-9814-6
[23] Moudafi,A.,Thakur,B.S.:在不了解操作员规范的情况下解决近端分裂可行性问题。最佳方案。莱特。文件编号:10.1007/s11590-013-0708-4·兹伯利1317.49019
[24] Osilike,M.O.,Shehu,Y.:Browder-Petryshyn型严格伪压缩映射有限族公共不动点的循环算法。非线性分析。70, 3575-3583 (2009) ·Zbl 1180.47044号 ·doi:10.1016/j.na2008.07.015
[25] Qin,L.-J.,Wang,L.:解决Hilbert空间中Browder-Petryshyn型伪压缩映射的平衡问题、公共不动点问题的迭代方法。国际数学。论坛6(2),63-74(2011)·Zbl 1295.47090号
[26] Qu,B.,Xiu,N.:关于分割可行性问题的CQ算法的注释。反向探测。21(5), 1655-1665 (2005) ·Zbl 1080.65033号 ·doi:10.1088/0266-5611/21/5/009
[27] Rockafellar,R.T.,Wets,R.:变分分析。柏林施普林格(1988)·Zbl 0888.49001号
[28] Shehu,Y.:严格伪压缩映射族以及广义混合平衡问题和变分不等式问题系统的迭代方法。不动点理论应用。2011,文章ID 852789(2011)·Zbl 1214.47075号
[29] Xu,H.K.:无限维希尔伯特空间中分裂可行性问题的迭代方法。反向探测。26(10),文章ID 105018(2010)·Zbl 1080.65035号
[30] Xu,H.K.:变量Krasnoselskii-Mann算法和多集分裂可行性问题。反向探测。22(6), 2021-2034 (2006) ·Zbl 1126.47057号 ·doi:10.1088/0266-5611/22/6/007
[31] Xu,H.K.:非线性算子的迭代算法。J.伦敦数学。Soc.66(2),1-17(2002)
[32] Yang,Q.:解分裂可行性问题的松弛CQ算法。反向探测。20(4), 1261-1266 (2004) ·Zbl 1066.65047号 ·doi:10.1088/0266-5611/20/4/014
[33] Yang,Q.,Zhao,J.:广义KM定理及其应用。反向探测。22(3), 833-844 (2006) ·Zbl 1117.65081号 ·doi:10.1088/0266-5611/22/3/006
[34] Yao,Y.,Chen,R.,Liou,Y.C.:解决三层约束优化问题的统一隐式算法。数学。计算。模型。55(3-4), 1506-1515 (2012) ·Zbl 1275.47130号 ·doi:10.1016/j.cm.2011.10.041
[35] Yao,Y.,Cho,Y.-J.,Liou,Y.C.:非扩张半群和变分不等式的隐式双集算法的层次收敛性。不动点理论应用。2011年,第101条(2011)·Zbl 1231.90358号
[36] Yao,Y.,Jigang,W.,Liou,Y.-C:拆分可行性问题的正则化方法。文章摘要。应用分析。2012,文章ID 140679(2012)·Zbl 1235.94028号
[37] Yao,Y.,Liou,Y.C.,Kang,S.M.:Banach空间中变分不等式问题组的两步投影方法。J.全球优化。55(4), 801-811 (2013) ·Zbl 1260.47085号 ·doi:10.1007/s10898-011-9804-0
[38] Yao,Y.H.,Zhou,H.Y.,Liou,Y.C.:九扩张映射的修正Krasnoselski-Mann迭代算法的强收敛性。数学杂志。计算。29, 383-389 (2009) ·Zbl 1222.47129号
[39] 赵,J.,杨,Q.:分裂可行性问题的几种解决方法。反向探测。21(5), 1791-1799 (2005) ·Zbl 1080.65035号 ·doi:10.1088/0266-5611/21/5/017
[40] Zhou,H.Y.:Hilbert空间中严格伪压缩不动点的收敛定理。非线性分析。69(2), 456-462 (2008) ·Zbl 1220.47139号 ·doi:10.1016/j.na.2007.05.032
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。