×
川林;加博尔·赫曼（Gabor T.Herman）。;马塞洛·V·W·齐贝蒂。

使用投影调整增强Kaczmarz算法。 （英语） Zbl 1486.65037号

数字。算法 85，编号2，713-736（2020）.
摘要：投影调整是一种提高收敛速度的技术，收敛速度是通过迭代求解一致线性方程组的Kaczmarz算法（KA）达到给定性能水平所需的迭代次数来衡量的，然而，代价是每次迭代需要额外的时间和增加的存储。这妨碍了先前发布的带有投影调整的Kaczmarz算法（KAPA）对大规模问题的适用性。为了显著减少时间和存储需求，提出了一种KAPA的增强EKAPA，它只对方程的一小部分进行投影调整。对EKAPA的行为进行了分析。举例说明表明，使用投影平差方程的一小部分EKAPA可以在KA上实现与KAPA相似的迭代次数加速，但所需的计算机时间和存储量要少得多；因此，它更适合于大规模问题。

MSC公司：

65层10 线性系统的迭代数值方法
65年20月 数值算法的复杂性和性能
15A06号 线性方程组（线性代数方面）

关键词：

Kaczmarz算法;线性方程;数值线性代数;算法性能
PDF格式BibTeX公司 XML格式引用
\textit{C.Lin}等人，数字。算法85，No.2，713--736（2020；Zbl 1486.65037）
全文： 内政部

参考文献：

[1] Allaire，G。；卡伯，SM，数值线性代数（2008），纽约：施普林格，纽约·Zbl 1135.65014号
[2] 阿普尔比，G。；Smolarski，DC，用于投影到子空间的线性加速行操作方法，Electron。事务处理。数字。分析。，20, 253-275 (2005) ·Zbl 1151.90513号
[3] 阿罗约，F。；阿罗约，E。；李，X。；Zhu，J.，压缩传感层析成像中具有超松弛参数的块循环投影的收敛性，J.Compute。申请。数学。，280, 59-67 (2015) ·Zbl 1309.65044号 ·doi:10.1016/j.cam.2014.11.036
[4] Bai，Z。；Wu，W.，关于求解大型稀疏线性系统的贪婪随机Kaczmarz方法，SIAM J.Sci。计算。，40、1、A592-A606（2018）·Zbl 1383.65024号 ·doi:10.1137/17M1137747
[5] Bauschke，HH；Borwein，JM，《关于求解凸可行性问题的投影算法》，SIAM Rev.，38，3，367-426（1996）·兹比尔0865.47039 ·doi:10.1137/S0036144593251710
[6] Brezinski，C。；Redivo-Zaglia，M.，卡兹马茨方法的收敛加速，J.工程数学。，93, 1, 3-19 (2015) ·兹比尔1360.65098 ·doi:10.1007/s10665-013-9656-3
[7] Censor，Y.，大型和稀疏系统的行操作方法及其应用，SIAM Rev.，23，4，444-466（1981）·Zbl 0469.65037号 ·数字对象标识代码：10.1137/1023097
[8] Censor，Y.，《有限级数展开重建方法》，Proc。IEEE，71，3，409-419（1983）·doi:10.1109/PROC.1983.12598
[9] Censor，Y。；戈登，D。；Gordon，R.，组件平均：大型稀疏非结构化问题的高效迭代并行算法，并行计算。，27, 6, 777-808 (2001) ·Zbl 0972.68189号 ·doi:10.1016/S0167-8191（00）00100-9
[10] Censor，Y。；赫曼，GT；Jiang，M.，关于Strohmer和Vershynin的随机Kaczmarz算法行为的注释，J.Fourier Ana。申请。，15, 431-436 (2009) ·兹比尔1177.68252 ·doi:10.1007/s00041-009-9077-x
[11] D'Apuszo，M.，Lapegna，M.：大型稀疏线性系统的并行行投影求解器。摘自：第16届欧洲微型计算机并行、分布式和网络处理会议（PDP 2008），第432-441页（1995）
[12] Davidi，R.，Herman，G.T.，Langthaler，O.，Sardana，S.，Ye，Z.：SNARK14：从一维投影重建二维图像的编程系统。http://turing.iimas.unam.mx/SNARK14M/SNARK14.pdf
[13] JA De Loera；哈多克，J。；Needell，D.，线性可行性的采样Kaczmarz-Motzkin算法，SIAM J.Sci。计算。，39、5、S66-S87（2017）·Zbl 1373.90070 ·doi:10.1137/16M1073807
[14] dos Santos，LT，凸可行性问题的并行次梯度投影方法，J.Compute。申请。数学。，18, 3, 307-320 (1987) ·Zbl 0623.90076号 ·doi:10.1016/0377-0427（87）90004-5
[15] 世界银行Gearhart；Koshy，M.，交替投影法的加速方案，计算机J。申请。数学。，26, 3, 235-249 (1989) ·Zbl 0688.65040号 ·doi:10.1016/0377-0427（89）90296-3
[16] 戈登，R。；本德，R。；Herman，GT，三维电子显微镜和x射线摄影的代数重建技术（ART），J.Theoret。《生物学》，29，3，471-481（1970）·doi:10.1016/0022-5193（70）90109-8
[17] Herman，GT，《计算机层析成像基础：投影图像重建》（2009），伦敦：施普林格出版社，伦敦·Zbl 1280.92002年
[18] 江，M。；Wang，G.，联立代数重建技术（SART）的收敛性，IEEE Trans。图像处理。，12, 8, 957-961 (2003) ·Zbl 1279.94022号 ·doi:10.1109/TIP.2003.815295
[19] Kaczmarz，S.，Angenäherte Auflösung von Systemen直系人Gleichungen，公牛。国际。阿卡德。马球。科学。信件。A.，35，355-357（1937）·Zbl 0017.31703号
[20] 李，H。；Haltmeier，M.，求解逆问题的平均Kaczmarz迭代，SIAM J.成像科学。，11, 1, 618-642 (2018) ·兹比尔1401.65059 ·doi:10.1137/17M1146178
[21] Lin，C.，Zang，J.，Qing，A.：反问题的快速代数重建方法。摘自：IEEE天线与传播学会国际研讨会，第912-913页（2015年）
[22] Needell，D。；斯雷布罗，N。；Ward，R.，《随机梯度下降、加权采样和随机Kaczmarz算法》，数学。程序。，155, 1-2, 549-573 (2016) ·Zbl 1333.65070号 ·doi:10.1007/s10107-015-0864-7
[23] Needell，D。；赵，R。；Zouzias，A.，求解最小二乘的带投影的随机块Kaczmarz方法，线性代数应用。，484, 322-343 (2015) ·Zbl 1330.65056号 ·doi:10.1016/j.laa.2015.06.027
[24] Nikazad，T。；Abbasi，M.，循环次梯度投影法的加速方案，计算。最佳方案。申请。，54, 1, 77-91 (2013) ·Zbl 1267.90097号 ·doi:10.1007/s10589-012-9490-y
[25] Nocedal，J。；Wright，SJ，《数值优化》（2006），纽约：Springer，纽约·Zbl 1104.65059号
[26] 佩特拉，S。；Popa，C.，单投影Kaczmarz扩展算法，数值。阿尔戈。，733791-806（2016）·Zbl 1376.65062号 ·doi:10.1007/s11075-016-0118-7
[27] 我是蓬帕鲁。；Popa，C.，《Kaczmarz算法加速的补充投影》，应用。数学。计算。，232, 104-116 (2014) ·Zbl 1410.65117号
[28] Popa，C.，图像重建的混合Kaczmarz共轭梯度算法，数学。计算。同时。，80, 12, 2272-2285 (2010) ·Zbl 1194.94038号 ·doi:10.1016/j.matcom.2010.04.024
[29] Popa，C.，Kaczmarz型算法的收敛速度，数值。阿尔戈。，79, 1, 1-17 (2018) ·Zbl 1398.65049号 ·doi:10.1007/s11075-017-0425-7
[30] 波帕，C。；Zdunk，R.，Kaczmarz从有限数据重建层析图像的扩展算法，数学。计算。同时。，65,779-598（2004年）·doi:10.1016/j.matcom.2004.01.021
[31] Scolnik，H。；Echebest，N。；马里兰州Guardarucci；Vacchino，MC，求解大型非对称线性系统的一类优化行投影方法，应用。数字。数学。，41, 4, 499-513 (2002) ·Zbl 1006.65029号 ·doi:10.1016/S0168-9274（01）00131-3
[32] EY Sidky；Pan，X.，通过约束、全变分最小化、Phys。医学生物学。，53, 17, 4777-4807 (2008) ·doi:10.1088/0031-9155/53/17/021
[33] 斯特罗默，T。；Vershynin，R.，《指数收敛的随机Kaczmarz算法》，J.Fourier Ana。申请。，15, 2, 262-278 (2009) ·兹比尔1169.68052 ·doi:10.1007/s00041-008-9030-4
[34] Tanabe，K.，解奇异线性方程组的投影方法及其应用，数值。数学。，17, 3, 203-214 (1971) ·兹比尔0228.65032 ·doi:10.1007/BF01436376
[35] Walter，E.，《数值方法与优化》（2014），Cham:Springer，Cham·Zbl 1328.65006号
[36] Zouzias，A。；Freris，NM，求解最小二乘的随机扩展Kaczmarz，SIAM J.矩阵分析。申请。，34, 2, 773-793 (2013) ·Zbl 1273.65053号 ·数字对象标识代码：10.1137/120889897
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。