×

分裂可行性问题的自适应方法的强收敛性。 (英语) Zbl 1403.65027号

摘要:允许自适应选择步长的自适应方法是解决一些重要问题的有效方法,例如变分不等式问题。本文致力于发展和改进解决分裂可行性问题的自适应方法。提出了一种新的改进的自适应方法来解决分割可行性问题。作为一种特殊情况,分裂可行性问题的最小范数解可以迭代求解。

MSC公司:

65千5 数值数学规划方法
47J25型 涉及非线性算子的迭代程序
49英尺40英寸 变分不等式
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Censor Y,Elfving T:在乘积空间中使用Bregman投影的多投影算法。数字。算法1994,8:221-239·Zbl 0828.65065号 ·doi:10.1007/BF02142692
[2] Censor Y、Bortfeld T、Martin B、Trofimov A:调强放射治疗中反转问题的统一方法。物理学。医学生物学。2006, 51:2353-2365. ·doi:10.1088/0031-9155/51/10/001
[3] Stark H(Ed):图像恢复:理论与应用。圣地亚哥学术出版社;1987. ·Zbl 0627.94001号
[4] Ceng LC,Ansari QH,Yao JC:一种求解分裂可行性和不动点问题的超梯度方法。计算。数学。申请。2012, 64:633-642. ·Zbl 1252.65102号 ·doi:10.1016/j.camwa.2011.12.074
[5] Ceng LC,Ansari QH,Yao JC:寻找分裂可行性和不动点问题共同解的Mann型迭代方法。积极性2012,16:471-495·兹比尔1336.65100 ·doi:10.1007/s11117-012-0174-8
[6] Ceng LC,Ansari QH,Yao JC:寻找分裂可行性问题最小范数解的松弛外梯度方法。非线性分析。2012, 75:2116-2125. ·Zbl 1236.47066号 ·doi:10.1016/j.na.2011.10.012
[7] 组合词PL:集合论估计的基础。程序。IEEE 1993,81:182-208·数字对象标识代码:10.1109/5.214546
[8] Bauschke HH,Borwein JM:关于解决凸可行性问题的投影算法。SIAM Rev.1996,38:367-426·Zbl 0865.47039号 ·doi:10.1137/S0036144593251710
[9] Kiwiel,KC:凸可行性问题的块迭代代理投影方法。技术报告,波兰科学院系统研究所,纽埃尔斯卡6,01-447,波兰华沙(1992年12月)·Zbl 0998.65066号
[10] Butnariu D,Censor Y:关于求解凸可行性问题的块迭代投影方法的行为。国际期刊计算。数学。1990, 34:79-94. ·Zbl 0708.90064号 ·doi:10.1080/00207169008803865
[11] 检查器Y:用于大型和稀疏系统的行操作方法及其应用。SIAM Rev.1981,23:444-464·Zbl 0469.65037号 ·数字对象标识代码:10.1137/1023097
[12] Gubin LG,Polyak BT,Raik EV:求凸集公共点的投影方法。美国苏维埃社会主义共和国计算。数学。数学。物理学。1967, 7:1-24. ·Zbl 0199.51002号 ·doi:10.1016/0041-5553(67)90113-9
[13] Han SP:连续投影法。数学。程序。1988, 40:1-14. ·Zbl 0685.90074号 ·doi:10.1007/BF01580719
[14] Iusem AN,De Pierro AR:关于Han的二次目标凸规划方法的收敛性。数学。程序。1991, 52:265-284. ·兹比尔074490066 ·doi:10.1007/BF01582891
[15] Bregman LM:寻找凸集公共点的松弛方法及其在凸规划问题求解中的应用。美国苏维埃社会主义共和国计算。数学。数学。物理学。1967, 7:200-217. ·兹比尔0186.23807 ·doi:10.1016/0041-5553(67)90040-7
[16] Byrne C:凸子集上的迭代斜投影和分割可行性问题。反向探测。2002, 18:441-453. ·兹比尔0996.65048 ·doi:10.1088/0266-5611/18/2/310
[17] Byrne C:信号处理和图像重建中一些迭代算法的统一处理。反向探测。2004, 20:103-120. ·Zbl 1051.65067号 ·doi:10.1088/0266-5611/20/1/006
[18] 拜恩,C。;Butnariu,D.(编辑);Censor,Y.(编辑);Reich,S.(编辑),Bregman-Legendre凸可行性和优化的多距离投影算法,87-100(2001),阿姆斯特丹·Zbl 0990.9094号 ·doi:10.1016/S1570-579X(01)80008-2
[19] Censor Y,Segal A:有向算子的分裂公共不动点问题。J.凸面分析。2009, 16:587-600. ·Zbl 1189.65111号
[20] Dang,Y。;Gao,Y.,分裂可行性问题的KM-CQ类算法的强收敛性,第27期(2011)·Zbl 1211.65065号
[21] 福岛M:变分不等式的松弛投影方法。数学。程序。1986, 35:58-70. ·Zbl 0598.49024号 ·doi:10.1007/BF01589441
[22] Qu B,Xiu N:关于分割可行性问题的CQ算法的注释。反向探测。2005, 21:1655-1665. ·Zbl 1080.65033号 ·doi:10.1088/0266-5611/21/5/009
[23] Wang,F。;Xu,HK,分割可行性问题的CQ算法的近似曲线和强收敛性(2010)·Zbl 1189.65107号
[24] Wang F,Xu HK:希尔伯特空间中分裂可行性问题的循环算法。非线性分析。2011, 74:4105-4111. ·Zbl 1308.47079号 ·doi:10.1016/j.na.2011.03.044
[25] 王,Z。;杨琼。;Yang,Y.,分割可行性问题的松弛不精确投影方法(2010)·兹比尔1208.65088
[26] Xu HK:变量Krasnosel的kii-Mann算法和多重分割可行性问题。反向探测。2006, 22:2021-2034. ·Zbl 1126.47057号 ·doi:10.1088/0266-5611/22/6/007
[27] Xu HK:平均映射和梯度投影算法。J.优化。理论应用。2011, 150:360-378. ·Zbl 1233.90280号 ·doi:10.1007/s10957-011-9837-z
[28] Yang Q,Zhao J:拆分可行性问题的几种求解方法。反向探测。2005, 21:1791-1799. ·Zbl 1080.65035号 ·doi:10.1088/0266-5611/21/5/017
[29] 赵,J。;杨琼,多集分裂可行性问题的自适应投影方法,第27期(2011)·Zbl 1215.65115号
[30] 姚,Y。;吴杰。;Liou,YC,分割可行性问题的正则化方法,2012(2012)号·Zbl 1235.94028号
[31] Ceng LC,Ansari QH,Yao JC:求解约束凸极小化问题的外梯度投影方法。数字。代数控制优化。2011, 1:341-359. ·Zbl 1241.90098号 ·doi:10.3934/naco.2011.1.341
[32] Ceng LC,Ansari QH,Yao JC:寻找不动点和求解约束凸极小化问题的一些迭代方法。非线性分析。2011, 74:5286-5302. ·Zbl 1368.47046号 ·doi:10.1016/j.na.2011.05.005
[33] 曾,LC;安萨里,QH;Wen,CF,最小化问题和不动点问题的带正则化的多步隐式迭代方法,2013(2013)号·Zbl 1281.49028号
[34] 曾,LC;安萨里,QH;Wen,CF,带正则化的隐式松弛和混合方法,用于最小化问题和中间意义上的渐近严格伪压缩映射,2013(2013)号·Zbl 1273.47107号
[35] Goldstein AA:希尔伯特空间中的凸规划。牛市。美国数学。Soc.1964年,70:709-710·Zbl 0142.17101号 ·doi:10.1090/S0002-9904-1964-1178-2
[36] Levitin ES,Polyak BT:约束最小化问题。美国苏维埃社会主义共和国计算。数学。数学。物理学。1966, 6:1-50. ·doi:10.1016/0041-5553(66)90114-5
[37] Han D:用自适应投影法求解线性变分不等式问题。申请。数学。计算。2006, 182:1765-1771. ·Zbl 1110.65057号 ·doi:10.1016/j.ac.2006.06.013
[38] Han D:变分不等式问题的带自适应策略的非精确算子分裂方法。J.优化。理论应用。2007, 132:227-243. ·兹比尔1149.49010 ·doi:10.1007/s10957-006-9060-5
[39] Han D,Sun W:变分不等式问题的一种新的修正Goldstein-Levitin-Polyak投影方法。计算。数学。申请。2004, 47:1817-1825. ·Zbl 1057.49011号 ·doi:10.1016/j.camwa.2003.12.002
[40] He BS,He X,Liu H,Wu T:协整变分不等式的自适应投影方法。欧洲药典。2009年第196:43-48号决议·Zbl 1163.58305号 ·doi:10.1016/j.jor.2008.03.004
[41] He BS,Yang H,Meng Q,Han D:非对称强单调变分不等式的修正Goldstein-Levitin-Polyak投影方法。J.优化。理论应用。2002, 112:129-143. ·Zbl 0998.65066号 ·doi:10.1023/A:1013048729944
[42] 何BS,杨H,王士林:单调变分不等式的自适应惩罚参数交替方向法。J.优化。理论应用。2000, 106:337-356. ·Zbl 0997.49008号 ·doi:10.1023/A:1004603514434
[43] 廖LZ,王SL:单调对称线性变分不等式的自适应投影和收缩方法。计算。数学。申请。2002, 43:41-48. ·Zbl 1037.65066号 ·doi:10.1016/S0898-1221(01)00269-3
[44] 杨Q:关于变分不等式的变步长松弛投影算法。数学杂志。分析。申请。2005, 302:166-179. ·Zbl 1056.49018号 ·doi:10.1016/j.jmaa.2004.07.048
[45] 张伟。;Han,D。;李忠,求解多集分裂可行性问题的自适应投影法,2009年第25期·Zbl 1185.65102号
[46] Censor Y,Elfving T,Kopf N,Bortfeld T:多重集分裂可行性问题及其在反问题中的应用。反向探测。2005, 21:2071-2084. ·Zbl 1089.65046号 ·doi:10.1088/0266-5611/21/6/017
[47] Xu,HK,无限维Hilbert空间中分裂可行性问题的迭代方法,第26期(2010)·Zbl 1213.65085号
[48] Xu HK:非线性算子的迭代算法。J.隆德。数学。Soc.2002,66:240-256·Zbl 1013.47032号 ·doi:10.1112/S0024610702003332
[49] Mainge PE:非光滑和非严格凸最小化的投影次梯度方法的强收敛性。设定值分析。2008, 16:899-912. ·兹比尔1156.90426 ·doi:10.1007/s11228-008-0102-z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。