×
汉森，Per Christian;玛丽亚·萨希尔德·汉森

AIR工具–代数迭代重建方法的MATLAB包。 （英语） Zbl 1241.65042号

J.计算。申请。数学。 236，第8期，2167-2178（2012）.
总结：我们提出了一个MATLAB软件包中包含用于逆问题离散化的几种代数迭代重建（AIR）方法的实现。这些所谓的行操作方法依赖于半收敛性来实现问题的必要正则化。实现了两类方法：代数重建技术和同时迭代重建技术。此外，我们还提供了一些来自医学和地震层析成像的简化测试问题。对于每种迭代方法，都有许多策略可用于选择松弛参数和停止规则。松弛参数可以固定，也可以在每次迭代中自适应选择；在前一种情况下，我们提供了一种新的“训练”算法，可以为给定的测试问题找到最佳参数。所提供的停止规则是差异原则、单调误差规则和归一化累积周期图准则；对于前两种方法，可以使用“训练”来找到最佳差异参数。

引用于68文件

理学硕士：

65平方英尺 数值线性代数中的不适定性和正则化问题
65层10 线性系统的迭代数值方法
65岁15岁 数值算法的封装方法

关键词：

半收敛;弛豫参数;停止规则;层析成像;数值示例;MATLAB包;代数迭代重建（AIR）方法;反问题;行操作方法;代数重建技术;同步迭代重建技术;差异原则;单调误差规则

软件：

Matlab公司;SNARK93系统;SNARK09系列;AIR工具
PDF格式BibTeX公司 XML格式引用
\textit｛P.C.Hansen｝和\textit｛M.Saxeld Hansen｝，J.Comput。申请。数学。236，第8号，2167--2178（2012；Zbl 1241.65042）
全文： 内政部

参考文献：

[1] 贝特罗，M。；Boccacci，P.，《成像逆问题导论》（1998），IOP出版有限公司：伦敦IOP出版公司·Zbl 0914.65060号
[2] 英国，H.W。；汉克，M。；Neubauer，A.，反问题的正则化（1996），Kluwer:Kluwer-Dordrecht，荷兰·Zbl 0859.65054号
[3] Hansen，P.C.，《离散逆问题：洞察与算法》（2010），SIAM:SIAM Philadelphia·Zbl 1197.65054号
[4] Kaczmarz，S.，Angenäherte Auflösung von Systemen直系人Gleichungen，公牛。阿卡德。波兰。科学。莱特。，A35、355-357（1937）·Zbl 0017.31703号
[5] Cimmino，G.，Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari，拉丁美洲。科学。，十六、 序列号。二、 安诺九世，1326-333（1938）
[6] 戈登，R。；Bender，R。；Herman，G.T.，《三维电子显微镜和X射线照片的代数重建技术》，J.Theoret。《生物学》，29，471-481（1970）
[7] Hounsfield，G.N.，《计算机横向轴向扫描断层扫描：第一部分，系统描述》，英国放射医学杂志，46，1016-1022（1973）
[8] Herman，G.T.，《计算机层析成像基础：投影图像重建》（2009），Springer:Springer New York·Zbl 1280.92002年
[9] A.C.卡克。；Slaney，M.，计算机断层成像原理（2001），SIAM:SIAM费城·Zbl 0984.92017号
[10] Natterer，F.，《计算机断层成像的数学》（2001），SIAM:SIAM Philadelphia·Zbl 0973.92020号
[11] M.Saxild-Hansen，AIR Tools-A MATLAB Package for Algebraic Iterative Reconstruction Techniques，硕士论文，DTU Informatics，丹麦科技大学，2010年。；M.Saxild-Hansen，AIR Tools-A MATLAB Package for Algebraic Iterative Reconstruction Techniques，硕士论文，DTU Informatics，丹麦科技大学，2010年·Zbl 1241.65042号
[12] R.Davidi，G.T.Herman，J.Klukowska，SNARK09：从一维投影重建二维图像的编程系统，纽约市立大学软件设计与开发研究所，http://www.snark09.com/snark09.pdf; R.Davidi，G.T.Herman，J.Klukowska，SNARK09：从一维投影重建二维图像的编程系统，纽约市立大学软件设计与开发研究所，http://www.snark09.com/snark09.pdf
[13] 艾格蒙特，P.P.B。；Herman，G.T。；Lent，A.，《大型分区线性系统的迭代算法及其在图像重建中的应用》，《线性代数应用》。，40, 37-67 (1981) ·Zbl 0466.65021号
[14] Meyer，C.D.，矩阵分析与应用线性代数（2000），SIAM:SIAM Philadelphia·Zbl 0962.15001号
[15] Björck，Å.；Elfving，T.，计算线性方程组伪逆解的加速投影方法，BIT，19145-163（1979）·Zbl 0409.65022号
[16] 斯特罗默，T。；Vershynin，R.，指数收敛线性系统的随机Kaczmarz算法，J.Fourier Ana。申请。，15, 262-278 (2009) ·Zbl 1169.68052号
[17] Censor，Y。；Elfving，T.，线性可行性问题的对角缩放斜投影块迭代算法，SIAM J.矩阵分析。申请。，24, 40-58 (2002) ·Zbl 1028.90034号
[18] Censor，Y。；Elfving，T。；Herman，G.T。；Nikazad，T.，《关于对角松弛正交投影法》，SIAM J.Sci。计算。，30, 473-504 (2007) ·Zbl 1159.65317号
[19] 江，M。；Wang，G.，图像重建迭代算法的收敛性研究，IEEE Trans。医学成像，22569-579（2003）
[20] 江，M。；Wang，G.，同步代数重建技术（SART）的收敛性，IEEE Trans。图像处理。，12, 957-961 (2003) ·Zbl 1279.94022号
[21] Qu，G。；王，C。；Jiang，M.，代数图像重建算法收敛的充要条件，IEEE Trans。图像处理。，18, 435-440 (2009) ·Zbl 1371.94306号
[22] Landweber，L.，第一类Fredholm积分的迭代公式，Amer。数学杂志。，73, 615-624 (1951) ·Zbl 0043.10602号
[23] Censor，Y。；Gordan，D。；Gordan，R.，组件平均：大型稀疏非结构化问题的高效迭代并行算法，并行计算。，27, 777-808 (2001) ·兹伯利0972.68189
[24] Andersen，A.H。；Kak，A.C.，《同步代数重建技术（SART）：ART算法的卓越实现》，《超声波》。成像，681-94（1984）
[25] Elfving，T。；Nikazad，T。；Hansen，P.C.，一类SIRT算法的半收敛和松弛参数，Electron。事务处理。数字。分析。，37, 321-336 (2010) ·Zbl 1205.65148号
[26] van der Sluis，A。；van der Vorst，H.A.，稀疏线性最小二乘问题迭代解的SIRT和CG型方法，线性代数应用。，130, 257-303 (1990) ·Zbl 0702.65042号
[27] Elfving，T。；Nikazad，T。；Popa，C.，《一类迭代方法：半收敛、停止规则、不一致性和约束》（Censor，Y.；Jiang，M.；Wang，G.，《生物医学数学：成像、治疗规划和逆向问题的前景方向》（2010），医学物理出版社：医学物理出版社，威斯康星州麦迪逊）
[28] Dos Santos，L.T.，凸可行性问题的平行次梯度投影方法，J.Compute。申请。数学。，18, 307-320 (1987) ·Zbl 0623.90076号
[29] Appleby，G。；Smolarski，D.C.，投影到子空间的线性加速行操作方法，Electron。事务处理。数字。分析。，20, 253-275 (2005) ·Zbl 1151.90513号
[30] Dax，A.，迭代方法的线搜索加速，线性代数应用。，130, 43-63 (1990) ·Zbl 0702.65031号
[31] T.Elfving，P.C.Hansen，T.Nikazad，投影SIRT算法的半收敛和松弛参数，SIAM J.Sci。计算。（提交出版）。；T.Elfving，P.C.Hansen，T.Nikazad，投影SIRT算法的半收敛和松弛参数，SIAM J.Sci。计算。（提交出版）·Zbl 1254.65044号
[32] 哈马里克，美国。；Tautenhahn，U.，关于迭代和连续正则化方法中参数选择的单调误差规则，BIT，411029-1038（2001）
[33] Elfving，T。；Nikazad，T.，Landweber型迭代的停止规则，逆问题，231417-1432（2007）·Zbl 1124.65034号
[34] Hansen，P.C。；Kilmer，M.E。；Kjeldsen，R.H.，在离散不定问题的参数选择中利用剩余信息，BIT，46，41-59（2006）·Zbl 1091.65038号
[35] 锈蚀，B.W。；O'Leary，D.P.，为不适定问题选择正则化参数的剩余周期图，反问题，24（2008）·兹比尔1137.62036
[36] Vogel，C.，《反问题的计算方法》（2002），SIAM:SIAM Philadelphia·Zbl 1008.65103号
[37] P.Toft，《氡转换、理论与实现》，丹麦技术大学DTU信息学博士论文，1996年，第199-201页。；P.Toft，《氡转换、理论与实现》，丹麦技术大学DTU信息学博士论文，1996年，第199-201页。
[38] C.Zelt，FAST：三维首次到达地震层析成像程序，德克萨斯州休斯顿莱斯大学地球科学系，www.geophysics.Rice.edu/department/faculty/Zelt/FAST.html；C.Zelt，FAST:3-D首次到达地震层析成像程序，德克萨斯州休斯顿莱斯大学地球科学系，www.geophysics.Rice.edu/department/faculty/Zelt/FAST.html
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。