×
图拉吉·尼卡扎德;Shsghayegh海达尔扎德

线性系统序贯块迭代方法中松弛参数的选择。 （英文） Zbl 1424.65034号

土耳其语。数学杂志。 41，第3期，733-748（2017）.
摘要：本文介绍了两种选取松弛参数的策略，以控制序列块迭代方法的半收敛行为。给出了收敛性分析。我们还通过层析成像的示例演示了我们的策略的性能。

MSC公司：

65层10 线性系统的迭代数值方法

关键词：

序列块迭代方法;Cimmino和CAV迭代;半收敛性;弛豫参数;层析成像

软件：

SNARK09系列;AIR工具;UTV公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Nikazad}和\textit{S.Heidarzade}，土耳其数学杂志。41，第3号，733--748（2017；Zbl 1424.65034）
全文： 内政部

参考文献：

[1] Aharoni R，Censor Y.凸可行性问题解的并行计算的块迭代投影方法。线性代数应用1989；120: 165-175. ·Zbl 0679.65046号 ·doi:10.1016/0024-3795（89）90375-3
[2] Bauschke HH，Borwein JM。关于解决凸可行性问题的投影算法。SIAM版本1996；38: 367-426. ·Zbl 0865.47039号 ·doi:10.1137/S0036144593251710
[3] Bertsekas民主党。非线性规划。美国马萨诸塞州贝尔蒙特：雅典娜科学出版社，1995年·Zbl 0935.90037号
[4] Brianzi P，Di Benedetto F，Estatico C.通过预处理Landweber迭代改进空变图像去模糊。SIAM科学计算杂志2008；30: 1430-1458. ·Zbl 1163.94302号 ·数字对象标识代码：10.1137/050636024
[5] Byrne C.从有限数据重建图像的块迭代内点优化方法。逆问题2000；16: 1405-1419. ·Zbl 0992.90078号 ·doi:10.1088/0266-5611/16/5/316
[6] Censor Y，Chen W，Combettes PL，Davidi R，Herman GT.投影方法对线性不等式约束凸可行性问题的有效性。计算优化应用程序2012；51: 1065-1088. ·Zbl 1244.90155号 ·doi:10.1007/s10589-011-9401-7
[7] Censor Y，Elfving T.线性可行性问题的对角缩放斜投影块迭代算法。SIAM J矩阵分析A 2002；24: 40-58. ·Zbl 1028.90034号 ·网址：10.1137/S089547980138705X
[8] Censor Y，Elfving T，Herman GT，Nikazad T。关于对角松弛正交投影法。SIAM科学计算杂志2008；30: 473-504. ·Zbl 1159.65317号 ·数字对象标识代码：10.1137/050639399
[9] Censor Y、Gordon D和Gordon R.BICAV：具有像素相关权重的稀疏系统的固有并行算法。IEEE T医学成像2001；20: 1050-1060. ·数字对象标识代码：10.1109/42.959302
[10] Censor Y、Gordon D和Gordon R.分量平均：大型稀疏非结构问题的高效迭代并行算法。并行计算2001；27: 777-808. ·Zbl 0972.68189号 ·doi:10.1016/S0167-8191（00）00100-9
[11] Censor Y，Zenios SA。并行优化：理论、算法和应用。美国纽约：牛津大学出版社，1997年·Zbl 0945.90064号
[12] Cimmino G.Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari.科学杂志1938；16:326-333（意大利语）。
[13] Donoho D.压缩采样。IEEE T Inform Theory 2006；52: 1289-1306. ·Zbl 1288.94016号 ·doi:10.1109/TIT.2006.871582
[14] Eggermont PPB，Herman GT，Lent A.大型分区线性系统的迭代算法，及其在图像重建中的应用。线性代数应用1981；40分37秒67秒·Zbl 0466.65021号 ·doi:10.1016/0024-3795（81）90139-7
[15] 相容和不相容线性方程组的Elfving T.块迭代法。数字数学1980；35: 1-12. ·Zbl 0416.65031号 ·doi:10.1007/BF01396365
[16] Elfving T，Hansen PC，Nikazad T.投影SIRT算法的半收敛和松弛参数。SIAM科学计算杂志2012；34:A2000-A2017年·Zbl 1254.65044号 ·doi:10.1137/110834640
[17] Elfving T，Hansen PC，Nikazad T.Kaczmarz方法的半收敛性质。2014年逆问题；30: 1-16. ·Zbl 1296.65054号
[18] Elfving T，Nikazad T。一类块迭代方法的性质。2009年逆问题；25: 1-13. ·兹比尔1184.65036
[19] Elfving T，Nikazad T，Hansen PC。一类SIRT算法的半收敛和松弛参数。电子T数字分析2010；37: 321-336. ·Zbl 1205.65148号
[20] Engl HW，Hanke M，Neubauer A.反问题的正则化。荷兰多德雷赫特：Kluwer学术出版社，1996年·Zbl 0859.65054号 ·doi:10.1007/978-94-009-1740-8
[21] Hansen PC。秩亏和离散不适定问题：线性反演的数值方面。美国宾夕法尼亚州费城：SIAM，1998年·Zbl 0890.65037号 ·数字对象标识代码：10.1137/1.9780898719697
[22] Hansen PC，Saxild-Hansen M.AIR工具——代数迭代重建方法的MATLAB包。计算机应用数学杂志2012；236: 2167-2178. ·Zbl 1241.65042号 ·doi:10.1016/j.cam.2011.09.039
[23] 赫尔曼GT.投影图像重建：计算机断层扫描的基础。美国纽约州纽约市：学术出版社，1980年·Zbl 0538.92005号
[24] Herman GT、Meyer LB。代数重建技术可以实现高效计算。IEEE T Med Imaging 1993；12: 600-609. ·doi:10.1109/42.241889
[25] 蒋明，王刚。图像重建迭代算法的收敛性研究。IEEE T Med Imaging 2003；22: 569-579. ·doi:10.1109/TMI.2003.812253
[26] Kaczmarz S.Angen–aherte aufl–osung von systemen linearer gleichungen公司。1937年《国际科学通报》；35:355-357（德语）。
[27] Klukowska J、Davidi R、Herman GT。SNARK09：从一维投影重建二维图像的软件包。2013年生物计算方法计划；110: 424-440. ·doi:10.1016/j.cmpb.2013.01.003
[28] Landweber L.第一类Fredholm积分方程的迭代公式。美国数学杂志1951；73: 615-624. ·兹比尔0043.10602 ·doi:10.2307/2372313
[29] Nagy JG，Palmer KM。最速下降，CG，以及不适定问题的迭代正则化。BIT 2003；43: 1003-1017. ·Zbl 1045.65034号 ·doi:10.1023/B:BITN.000014546.51341.53
[30] Natterer F.计算机断层成像的数学。美国宾夕法尼亚州费城：SIAM，2001年·兹伯利0973.92020 ·doi:10.1137/1.9780898719284
[31] Nikazad T、Abbasi M、Elfving T。Landweber和Kaczmarz类型迭代中最小化松弛策略的错误。J Inverse Ill-Pose P 2017；25: 35-56. ·Zbl 1355.65054号
[32] Nikazad T，Davidi R，Herman GT。加速扰动抑制块迭代投影方法及其在图像重建中的应用。2012年逆问题；28: 1-19. ·兹比尔1261.94014
[33] Piana M，Bertero M。投影Landweber方法和预处理。逆问题1997；13: 441-464. ·Zbl 0905.65061号 ·doi:10.1088/0266-5611/13/2/016
[34] Sörensen HHB，Hansen PC。块代数迭代重建方法的多核性能。SIAM科学计算杂志2014；36：C524-C546·Zbl 1307.65037号 ·doi:10.1137/130920642
[35] Van der Sluis A，Van der Vorst HA。稀疏线性最小二乘问题迭代解的SIRT和CG型方法。线性代数应用1990；130: 257-303. ·Zbl 0702.65042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。