×
关英俊;李维国;邢丽丽;乔天天

关于随机Kaczmarz方法收敛速度的注记。 （英文） Zbl 1454.65018号

卡尔科洛 57，第3号，第26号文件，第11页（2020）.
小结：在本文中，我们提出了随机Kaczmarz方法的另一种版本，该方法选择系数矩阵（A）的每一行，其概率与每个相应方程的残差欧几里德范数的平方成正比。我们证明了它能以期望的线性速度收敛，并且该方法的收敛速度优于Strohmer和Vershynin的RK方法。数值实验也表明该方法比RK方法更有效。

引用于7文件

MSC公司：

65层10 线性系统的迭代数值方法
65层20 超定系统伪逆的数值解
15A06号 线性方程组（线性代数方面）

关键词：

线性系统;随机Kaczmarz方法;预期线性率;迭代数值方法
PDF格式BibTeX公司 XML格式引用
\textit{Y.-J.Guan}等人，Calcolo 57，第3期，第26号论文，第11页（2020年；Zbl 1454.65018）
全文： 内政部

参考文献：

[1] Ansorge，R.，求解奇异和正则方程组的Cimmino-method和Kaczmarz方法之间的联系，计算，33367-375（1984）·兹比尔0537.65027 ·doi:10.1007/BF02242280
[2] Bai，Z-Z；Wu，W-T，关于求解大型稀疏线性系统的贪婪随机Kaczmarz方法，SIAM J.Sci。计算。，40，A592-A606（2018）·Zbl 1383.65024号 ·doi:10.1137/17M1137747
[3] Bai，Z-Z；Wu，W-T，关于求解大型稀疏线性系统的松弛贪婪随机Kaczmarz方法，应用。数学。莱特。，83, 21-26 (2018) ·Zbl 1524.65191号 ·doi:10.1016/j.aml.2018.03.008
[4] Bai，Z-Z；Wu，W-T，关于求解大型线性最小二乘问题的贪婪随机坐标下降法，Numer。线性代数应用。，26, 4, 1-15 (2019) ·Zbl 1449.65128号 ·doi:10.1002/nla.2237
[5] Censor，Y。；赫曼，GT；Jiang，M.，关于Strohmer和Vershynin的随机Kaczmarz算法行为的注释，J.Fourier Ana。申请。，15, 431-436 (2009) ·Zbl 1177.68252号 ·doi:10.1007/s00041-009-9077-x
[6] 戈登，R。；Bender，R。；Herman，GT，三维电子显微镜和x射线摄影代数重建技术（ART），J.Theor。《生物学》，29，471-481（1970）·doi:10.1016/0022-5193（70）90109-8
[7] 郭，J-H；李，W-G，带新随机选择规则的随机Kaczmarz方法，（中文），数值。数学。中国大学学报，40，65-75（2018）·Zbl 1413.65116号
[8] 赫夫尼，A。；Needell，D。；Ramdas，A.，《行与列：岭回归的随机Kaczmarz或Gauss-Seidel》，SIAM J.Sci。计算。，39，S528-S542（2017）·Zbl 1392.65054号 ·doi:10.137/16M1077891
[9] Kaczmarz，S.：Angen（\dot｛a｝\）herte aufl（\dot｛o｝\）演唱了线性系统。牛市。国际。阿卡德。波隆。科学。信件A 1937，335-357
[10] Leventhal，D。；Lewis，AS，线性约束的随机方法：收敛速度和条件，数学。操作。决议，35，641-654（2010）·Zbl 1216.15006号 ·doi:10.1287/门.1100.0456
[11] 马，A。；Needell，D。；Ramdas，A.，随机扩展Gauss-Seidel和Kaczmarz方法的收敛性，SIAM J.矩阵分析。申请。，36, 1590-1604 (2015) ·Zbl 1327.65112号 ·doi:10.1137/15M1014425
[12] 佩特拉，S。；Popa，C.，单投影Kaczmarz扩展算法，数值。阿尔戈。，73, 791-806 (2016) ·Zbl 1376.65062号 ·doi:10.1007/s11075-016-0118-7
[13] Popa，C.，Kaczmarz型算法的收敛速度，数值。阿尔戈。，79, 1-17 (2018) ·Zbl 1398.65049号 ·doi:10.1007/s11075-017-0425-7
[14] 斯特罗默，T。；Vershynin，R.，《指数收敛的随机Kaczmarz算法》，J.Fourier Ana。申请。，15, 262-278 (2009) ·Zbl 1169.68052号 ·doi:10.1007/s00041-008-9030-4
[15] Zouzias，A。；Freris，NM，求解最小二乘的随机扩展Kaczmarz，SIAM J.矩阵分析。申请。，34, 773-793 (2013) ·Zbl 1273.65053号 ·数字对象标识代码：10.1137/120889897
[16] Zhang，J-J，求解超大型线性系统的一种新的贪婪Kaczmarz算法，应用。数学。莱特。，91, 207-212 (2019) ·Zbl 1409.65020号 ·doi:10.1016/j.aml.2018.12.022
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。