×
金文玛;Yair Censor公司;蒋明

投影比例梯度法的有界扰动弹性。 （英语） Zbl 1339.90262号

计算。最佳方案。申请。 63，第2期，365-392（2016）.
摘要：我们研究了凸最小化问题的投影比例梯度（PSG）方法。这些方法沿着对角缩放的梯度方向执行下降步骤，然后通过在约束集上的正交投影执行可行性恢复步骤。这构成了一个广义算法结构，其中包括作为特殊情况的梯度投影法、投影牛顿法、投影Landweber型方法和广义期望最大化（EM）型方法。我们证明了PSG方法在有界扰动下的收敛性。这种对有界扰动的恢复能力与将最近开发的优化方法应用于PSG方法，特别是EM算法的能力有关。

引用于13文件

MSC公司：

90C25型 凸面编程
90摄氏52度 减少梯度类型的方法

关键词：

凸极小化问题;邻近函数;投影比例梯度;优势化;有界扰动弹性
PDF格式BibTeX公司 XML格式引用
\textit{W.Jin}等人，计算。最佳方案。申请。63，第2号，365-392（2016；Zbl 1339.90262）
全文： 内政部 arXiv公司

参考文献：

[1] Bauschke，H.H.，Borwein，J.M.：关于解决凸可行性问题的投影算法。SIAM第38版，367-426（1996）·Zbl 0865.47039号·doi:10.1137/S0036144593251710
[2] Bertero，M.，Boccacci，P.：成像逆问题简介。布里斯托尔物理研究所（1998年）·Zbl 0914.65060号·doi:10.1887/0750304359
[3] 贝特罗，M。；Lantéri，H。；Zanni，L。；Censor，Y.（编辑）；蒋明（编辑）；Louis，AK（编辑），《迭代图像重建：观点》，第7期，第37-63页（2008年），比萨
[4] Bertsekas，D.P.：关于Goldstein-Levitin-Polyak梯度投影法。IEEE传输。自动。控制21174-184（1976）·Zbl 0326.49025号·doi:10.1109/TAC.1976.1101194
[5] Bertsekas，D.P.：简单约束优化问题的投影牛顿方法。SIAM J.控制优化。20, 221-246 (1982) ·兹比尔0507.49018·doi:10.1137/0320018
[6] Bertsekas，D.P.：非线性规划。雅典娜科学，贝尔蒙特（1999）·Zbl 1015.90077号
[7] Bonettini，S.、Zanella，R.和Zanni，L.：约束图像去模糊的缩放梯度投影方法。逆问题。25, 015002 (2009). （23页）·Zbl 1155.94011号·doi:10.1088/0266-5611/25/1/015002
[8] Butnariu，D.，Davidi，R.，Herman，G.T.，Kazantsev，I.G.：凸可行性和优化问题的一类投影方法在可和扰动下的稳定收敛行为。IEEE J.选择。顶部。信号处理。1, 540-547 (2007) ·doi:10.1010/JSTSP.2007.910263
[9] Byrne，C.L.，Censor，Y.：使用多个Bregman投影最小化邻近函数，应用于分割可行性和Kullback-Leibler距离最小化。安·Oper。第105、77-98号决议（2001年）·Zbl 1012.90035号·doi:10.1023/A:1013349430987
[10] Byrne，C.L.：基于交叉熵最小化的迭代图像重建算法。IEEE传输。图像处理。2, 96-103 (1993) ·数字对象标识代码：10.1109/83.210869
[11] Byrne，C.L.：应用迭代方法。A K Peters，Wellesley（2008）·Zbl 1140.65001号
[12] Cegielski，A.：希尔伯特空间中不动点问题的迭代方法。数学课堂讲稿，第2057卷。斯普林格，海德堡（2013）·Zbl 1256.47043号·doi:10.1007/978-3642-30901-4
[13] Censor，Y.：弱优势和强优势：在可行性搜索和最小化之间。圣大学奥维迪乌斯·康斯坦塔校区。材料23、41-54（2015）·Zbl 1349.90675号
[14] Censor，Y.，Davidi，R.，Herman，G.T.：扰动弹性和迭代算法的优越性。反向探测。26, 065008 (2010). （12页）·Zbl 1193.65019号·doi:10.1088/0266-5611/26/6/065008
[15] Censor，Y.、Davidi，R.、Herman，G.T.、Schulte，R.W.、Tetruashvili，L.：投影次梯度最小化与优势化。J.优化。理论应用。160, 730-747 (2014) ·Zbl 1298.90104号·doi:10.1007/s10957-013-0408-3
[16] Censor，Y.，Elfving，T.，Herman，G.T.，Nikazad，T.：关于对角松弛正交投影方法。SIAM J.科学。计算。30, 473-504 (2008) ·Zbl 1159.65317号·数字对象标识代码：10.1137/050639399
[17] Censor，Y.，Zaslavski，A.J.：动态串平均投影方法的收敛性和扰动弹性。计算。最佳方案。申请。54, 65-76 (2013) ·Zbl 1285.90079号·doi:10.1007/s10589-012-9491-x
[18] Censor，Y.，Zenios，S.A.：并行优化：理论、算法和应用。牛津大学出版社，纽约（1997）·Zbl 0945.90064号
[19] Cheng，Y.C.：关于求解非对称线性互补问题的梯度投影方法。J.优化。理论应用。43, 527-541 (1984) ·Zbl 0517.90083号·doi:10.1007/BF00935004
[20] Chinneck，J.W.：优化的可行性和不可行性：算法和计算方法。运筹学和管理科学国际丛书，第118卷。施普林格，纽约（2008）·Zbl 1178.90369号
[21] Combettes，P.L.：不一致信号可行性问题：产品空间中的最小二乘解。IEEE传输。信号处理。42, 2955-2966 (1994) ·数字对象标识代码：10.1109/78.330356
[22] 组合框，PL；Butnariu，D.（编辑）；Censor，Y.（编辑）；Reich，S.（编辑），一些优化算法的准费杰分析，第8期，115-152（2001），阿姆斯特丹·Zbl 0992.65065号
[23] Csiszár，I.：为什么是最小平方和最大熵？线性反问题推理的公理方法。Ann.Stat.19，2032-2066（1991）·Zbl 0753.62003号·doi:10.1214/aos/1176348385
[24] Davidi，R.，Herman，G.T.，Censor，Y.：扰动弹性块迭代投影方法及其在投影图像重建中的应用。国际事务处理。操作。第16505-524号决议（2009年）·Zbl 1191.94013号·文件编号：10.1111/j.1475-3995.2009.00695.x
[25] Gafni，E.M.，Bertsekas，D.P.：约束优化的两种度量投影方法。SIAM J.控制优化。22, 936-964 (1984) ·Zbl 0555.90086号·doi:10.1137/0322061
[26] Garduño，E.，Herman，G.T.：ML-EM算法的优化。IEEE传输。编号。科学。61, 162-172 (2014) ·doi:10.1109/TNS.2013.2283529
[27] Goldstein，A.A.：希尔伯特空间中的凸规划。牛市。美国数学。Soc.第70、709-710页（1964年）·Zbl 0142.17101号·doi:10.1090/S0002-9904-1964-1178-2
[28] Golub，G.H.，Van Loan，C.F.：《矩阵计算》，第三版。约翰·霍普金斯大学出版社，巴尔的摩（1996）·Zbl 0865.65009号
[29] Helou Neto，E.S.，De Pierro，A.R.：正电子发射断层成像中比例梯度算法的收敛结果。反向探测。21, 1905-1914 (2005) ·Zbl 1082.92029·doi:10.1088/0266-5611/21/6/007
[30] Helou Neto，E.S.，De Pierro，A.R.：约束凸优化的增量次梯度：统一框架和新方法。SIAM J.优化。20, 1547-1572 (2009) ·Zbl 1207.65082号·doi:10.1137/070711712
[31] Herman，GT，图像分析高级化，第8466号，1-7页（2014），瑞士·Zbl 1486.68232号·doi:10.1007/978-3-319-07148-0_1
[32] Herman，G.T.：《计算机层析成像基础：投影图像重建》，第2版。施普林格，伦敦（2009）·Zbl 1280.92002年·doi:10.1007/978-1-84628-723-7
[33] Herman，G.T.、Garduño，E.、Davidi，R.、Censor，Y.：高级化：医学物理的优化启发式。医学物理。39, 5532-5546 (2012) ·数字对象标识代码：10.1118/1.4745566
[34] Iussem，A.N.：乘法松弛EM算法的收敛性分析。数学。方法应用。科学。14, 573-593 (1991) ·Zbl 0743.65105号·doi:10.1002/mma.1670140805
[35] Jiang，M.，Wang，G.：图像重建迭代算法的发展。X射线科学杂志。Technol公司。10, 77-86 (2001)
[36] Jiang，M.，Wang，G.：图像重建迭代算法的收敛性研究。IEEE传输。医学成像22，569-579（2003）·doi:10.1109/TMI.2003.812253
[37] Jin，W.，Censor，Y.，Jiang，M.：生物发光层析成像的启发式优化方法。载：世界医学物理和生物医学工程大会，2012年5月26日至31日，中国北京，IFMBE会议记录，第39卷，第1026-1029页。斯普林格，海德堡（2013）
[38] Kiwiel，K.C.：凸优化近似和增量次梯度方法的收敛性。SIAM J.优化。14, 807-840 (2004) ·Zbl 1063.90039号·doi:10.1137/S1052623400376366
[39] Landweber，L.：第一类Fredholm积分方程的迭代公式。美国数学杂志。73, 615-624 (1951) ·Zbl 0043.10602号·doi:10.2307/2372313
[40] Lantéri，H.，Roche，M.，Cuevas，O.，Aime，C.：设计具有非负约束的最大似然信号恢复乘法算法的通用方法。信号处理。81, 945-974 (2001) ·Zbl 1080.94512号·doi:10.1016/S0165-1684（00）00275-9
[41] Levitin，E.S.，Polyak，B.T.：约束最小化方法。苏联计算。数学。数学。物理学。6, 1-50 (1966) ·doi:10.1016/0041-5553（66）90114-5
[42] Li，W.：关于对称线性互补问题的矩阵分裂算法的收敛性的备注。SIAM J.优化。3, 155-163 (1993) ·Zbl 0786.90074号·数字对象标识代码：10.1137/0803008
[43] Luo，S.，Zhou，T.：EM算法的优化及其在单光子发射计算机断层扫描（SPECT）中的应用。反向探测。成像。8223-246（2014）·兹比尔1301.92043·doi:10.3934/ipi.2014.8.223
[44] Luo，Z.Q.，Tseng，P.：关于凸本质光滑极小化下降法的线性收敛性。SIAM J.控制优化。30, 408-425 (1992) ·Zbl 0756.90084号·doi:10.1137/0330025
[45] 罗志强，曾平：可行下降法的误差界和收敛性分析：一种通用方法。安·Oper。第46号决议，第157-178号决议（1993年）·Zbl 0793.90076号·doi:10.1007/BF02096261
[46] Mangasarian，O.L.：对称单调线性互补问题的非精确矩阵分裂算法的迭代收敛性。SIAM J.优化。114-122（1991年）·Zbl 0777.90070号·doi:10.1137/0801009
[47] McCormick，S.F.，Rodrigue，G.H.：线性算子方程梯度方法的统一方法。数学杂志。分析。申请。49, 275-285 (1975) ·Zbl 0323.65018号·doi:10.1016/0022-247X（75）90179-1
[48] Nesterov，Y.：凸优化导论讲座：基础课程，应用优化，第87卷。施普林格，纽约（2004）·Zbl 1086.90045号
[49] Nikazad，T.、Davidi，R.、Herman，G.T.：加速扰动-静息块迭代投影方法及其在图像重建中的应用。反向探测。28, 035005 (2012). （19页）·Zbl 1261.94014号·doi:10.1088/0266-5611/28/3/035005
[50] Pang，J.S.：线性约束变分不等式问题的后验误差界。数学。操作。第12号决议，474-484（1987）·doi:10.1287/门12.3.474
[51] Pang，J.S.：数学编程中的误差界限。数学。程序。79, 299-332 (1997) ·Zbl 0887.90165号
[52] Penfold，S.N.，Schulte，R.W.，Censor，Y.，Rosenfeld，A.B.：质子计算机断层扫描图像重建中的全变差优化方案。医学物理。37, 5887-5895 (2010) ·数字对象标识代码：10.1118/1.3504603
[53] Piana，M.，Bertero，M.：投影Landweber方法和预处理。反向问题。13, 441-463 (1997) ·Zbl 0905.65061号·doi:10.1088/0266-5611/13/2/016
[54] Polyak，B.T.：优化导论。优化软件，纽约（1987）·Zbl 0625.62093号
[55] Davidi，R.，Censor，Y.，Schulte，R.W.，Geneser，S.，Xing，L.：应用于放射治疗逆向治疗规划的可行性搜索和优化算法。竞争。数学。636, 83-92 (2015) ·Zbl 1326.65067号·doi:10.1090/conm/636/12729
[56] Schrapp，M.J.，Herman，G.T.：X射线计算机断层扫描中使用优势化方法的数据融合。科学评论。仪器85，053701（2014）·数字对象标识代码：10.1063/1.4872378
[57] Shepp，L.A.，Vardi，Y.：发射断层扫描的最大似然重建。IEEE传输。医学成像1，113-122（1982）·doi:10.1109/TMI.1982.4307558
[58] Solodov，M.V.：扰动可行下降法的收敛性分析。J.优化。理论应用。93, 337-353 (1997) ·Zbl 0899.90149号·doi:10.1023/A:1022602123316
[59] Solodov，M.V.，Zavriev，S.K.：广义梯度型算法的误差稳定性特性。J.优化。理论应用。98, 663-680 (1998) ·Zbl 0913.90245号·doi:10.1023/A:1022680114518
[60] Trussell，H.，Civanlar，M.：Landweber迭代和凸集投影。IEEE传输。阿库斯特。语音信号处理。33, 1632-1634 (1985) ·doi:10.1109/TASSP.1985.1164752
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。