×

柔性序贯块迭代方法的注记。 (英语) Zbl 1431.65035号

摘要:我们考虑了一种求解一致线性方程组的柔性序贯块迭代方法,并给出了其收敛性分析。该方法能够使用权重矩阵和松弛参数,这些参数可以在每次迭代中更新,而以前对序贯块迭代方法的大多数研究都考虑了有限数量的权重矩阵。此外,我们考虑了该方法的约束形式,并对松弛参数和权重矩阵的特殊情况进行了收敛性分析。我们报告了一些从投影图像重建领域获得的示例的数值测试。与其他使用有限个权重矩阵的方法相比,我们的数值结果显示出了显著的改进,特别是在噪声数据上。

MSC公司:

65层10 线性系统的迭代数值方法
94A08型 信息与通信理论中的图像处理(压缩、重建等)

软件:

AIR工具
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Natterer,F.,《计算机断层成像的数学》(1986),约翰·威利:约翰·威利纽约·Zbl 0617.92001号
[2] Censor,Y。;Elfving,T.,线性可行性问题的对角缩放斜投影块迭代算法,SIAM J.矩阵分析。申请。,24, 1, 40-58 (2002) ·Zbl 1028.90034号
[3] Landweber,L.,第一类Fredholm积分方程的迭代公式,Amer。数学杂志。,615-624 (1951) ·Zbl 0043.10602号
[4] Cimmino,G.、Calcolo Approssimato per le Soluzioni dei Sistemi di Equazioni Lineari(1938年)、Istituto per le approzioni del Calcolo
[5] Censor,Y。;戈登,D。;Gordon,R.,组件平均:大型稀疏非结构化问题的高效迭代并行算法,并行计算。,27, 6, 777-808 (2001) ·Zbl 0972.68189号
[6] 瑟伦森,H.H.B。;Hansen,P.C.,块代数迭代重建方法的多核性能,SIAM J.Sci。计算。,36、5、C524-C546(2014)·Zbl 1307.65037号
[7] Kaczmarz,S.,Angenäherte auflösung von systemen linear gleichungen,公牛。国际学术界。波兰。科学。莱特。,35, 355-357 (1937) ·Zbl 0017.31703号
[8] Censor,Y。;戈登,D。;Gordon,R.,Bicav:具有像素相关权重的稀疏系统的块迭代并行算法,IEEE Trans。医学成像,20,10,1050-1060(2001)
[9] 江,M。;Wang,G.,图像重建迭代算法的收敛性研究,IEEE Trans。医学成像,22,5,569-579(2003)
[10] Nikazad,T。;Karinpur,M.,《块迭代法中的噪声误差控制》,数值。算法,73,4907-925(2016)·Zbl 1361.65018号
[11] Nikazad,T。;Abbasi,M.,具有无限映射池的扰动弹性迭代方法,SIAM J.Numer。分析。,53, 1, 390-404 (2015) ·Zbl 1321.47147号
[12] 奥斯瓦尔德,P。;周,W.,希尔伯特空间框架下Kaczmarz型方法的收敛性分析,线性代数应用。,478, 131-161 (2015) ·Zbl 1312.65051号
[13] 格里贝尔,M。;Oswald,P.,Schwarz迭代方法:无限空间分裂,Constr。约1-19(2014年)
[14] 古宾,L.G。;波利亚克,B.T。;Raik,E.V.,《寻找凸集公共点的投影方法》,苏联计算机。数学。数学。物理。,7, 6, 1-24 (1967) ·Zbl 0199.51002号
[15] Nikazad,T。;阿巴斯,M。;Elfving,T.,Landweber和Kaczmarz型迭代中最小化松弛策略的错误,J.逆病态问题。,25, 1, 35-56 (2015) ·Zbl 1355.65054号
[16] Bauschke,H.H。;Borwein,J.M.,《关于求解凸可行性问题的投影算法》,SIAM Rev.,38,3,367-426(1996)·兹比尔0865.47039
[17] Elsner,L。;科尔特拉赫特,I。;Neumann,M.,序列和异步非线性准收缩的收敛性,数字。数学。,62, 3, 305-319 (1992) ·Zbl 0763.65035号
[18] Escalante,R。;Raydan,M.,(交替投影方法。交替投影方法,算法基础,第8卷(2011),工业和应用数学学会(SIAM):工业和应用算术学会(SIAM),宾夕法尼亚州费城)·Zbl 1275.65031号
[19] Herman,G.T.,(计算机层析成像基础.计算机层析成像的基础,模式识别进展(2009),Springer:Springer-Dordrecht),xii+297·Zbl 1280.92002年
[20] Popa,C.,图像重建中应用于反问题的扩展和约束对角加权算法,反问题,26,6,065004(2010),17·Zbl 1191.94022号
[21] Popa,C.,投影算法——经典结果和发展。《图像重建应用》(2012年),兰伯特学术出版社:德国萨尔布鲁克兰伯特学术出版公司
[22] Hansen,P.C。;Saxild-Hansen,M.,AIR工具——代数迭代重建方法的MATLAB包,J.Compute。申请。数学。,236, 8, 2167-2178 (2012) ·兹比尔1241.65042
[23] J.Klukowska,R.Davidi,G.T.Herman,Snark09:从一维投影重建二维图像的编程系统,纽约市立大学软件设计与开发研究所。;J.Klukowska,R.Davidi,G.T.Herman,Snark09:从一维投影重建二维图像的编程系统,纽约市立大学软件设计与开发研究所。
[24] Herman,G.T.,《计算机层析成像基础:投影图像重建》(2009),施普林格科学与商业媒体·Zbl 1280.92002年
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。