×

CQ算法求解扩展分裂可行性问题的预处理方法。 (英语) Zbl 1469.65112号

摘要:借助预处理技术,我们提出了一种用于扩展分裂可行性问题(ESFP)的预处理CQ算法。与其他算法相比,该算法在不考虑步长调整的情况下收敛速度更快。收敛也是在温和的条件下建立的。给出了预处理CQ算法的几个扩展。此外,我们提出了一种近似变量预条件,它不计算矩阵逆。最后,一些数值实验表明了所提方法的良好性能。

MSC公司:

65K15码 变分不等式及相关问题的数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Censor Y,Elfving T:在乘积空间中使用Bregman投影的多投影算法。数字。算法1994,8:221-239·Zbl 0828.65065号 ·doi:10.1007/BF02142692
[2] Bauschke HH,Borwein JM:关于解决凸可行性问题的投影算法。SIAM Rev.1996,38:367-426·兹比尔0865.47039 ·doi:10.1137/S0036144593251710
[3] Byrne CL:信号处理和图像重建中一些迭代算法的统一处理。反向探测。2004, 20:103-120. ·Zbl 1051.65067号 ·doi:10.1088/0266-5611/20/1/006
[4] Byrne CL:使用多个Bregman距离在凸集上迭代投影。反向探测。1999, 15:1295-1313. ·Zbl 0940.65072号 ·doi:10.1088/0266-5611/15/5/313
[5] 伯恩,CL;Butnariu,D.(编辑);Censor,Y.(编辑);Reich,S.(编辑),Bregman-Legendre凸可行性和优化的多距离投影算法,87-100(2001),阿姆斯特丹·doi:10.1016/S1570-579X(01)80008-2
[6] Byrne CL:凸集上的迭代斜投影和分裂可行性问题。反向探测。2002, 18:441-453. ·Zbl 0996.65048号 ·doi:10.1088/0266-5611/18/2/310
[7] 杨QZ:松弛的CQ算法解决了分裂可行性问题。反向探测。2004, 20:1261-1266. ·Zbl 1066.65047号 ·doi:10.1088/0266-5611/20/4/014
[8] Qu B,Xiu N:关于分割可行性问题的CQ算法的注释。反向探测。2005, 21:1655-1665. ·Zbl 1080.65033号 ·doi:10.1088/0266-5611/21/5/009
[9] Wang Z,Yang Q:分裂可行性问题的松弛不精确投影方法。申请。数学。计算。2011, 217:5347-5359. ·Zbl 1208.65088号 ·doi:10.1016/j.amc.2010.11.058
[10] 杨Q,赵杰:解决分裂可行性问题的投影型方法。数学。数字。罪。2006, 28:121-132. (中文)·Zbl 1495.90132号
[11] Xu HK:无限维希尔伯特空间中分裂可行性问题的迭代方法。反向探测。2010, 26:1-17. ·Zbl 1240.34250号 ·doi:10.1088/0266-5611/26/10/105018
[12] López G,Martín-Márquez V,Wang F,Xu H-K:在没有矩阵范数先验知识的情况下求解分裂可行性问题。反向探测。2012, 28:1-18. ·Zbl 1262.90193号 ·doi:10.1088/0266-5611/28/8/085004
[13] 裕利安怡Zarantonello;Zarantonello,EH(编辑),希尔伯特空间凸集上的投影和谱理论(1971),纽约·Zbl 0281.47043号
[14] Wang,F。;Xu,HK,分割可行性问题的CQ算法的逼近曲线和强收敛性,2010(2010)号·Zbl 1189.65107号
[15] Abdellah B,Muhammad AN:关于解决分裂可行性问题的下降投影法。环球杂志。最佳方案。2012, 54:627-639. ·Zbl 1282.90190号 ·doi:10.1007/s10898-011-9782-2
[16] Strand ON:关于第一类积分方程的奇异函数展开和Landweber迭代的理论和方法。SIAM J.数字。分析。1974, 11:798-825. ·Zbl 0305.65079号 ·doi:10.1137/0711066
[17] Piana M,Bertero M:投影Landweber方法和预处理。反向探测。1997, 13:441-463. ·Zbl 0905.65061号 ·doi:10.1088/0266-5611/13/2/016
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。