×
赵静;张建华

大一致线性系统Motzkin方法的快速确定性伪逆无块扩展。 （英语） Zbl 1527.65022号

东亚J.应用。数学。 第4期第13期，914-934页（2023年）.
摘要：最近，提出了一种快速确定的块Kaczmarz（FDBK）方法，该方法使用贪婪的行选择准则，并包含无伪逆计算。在这项工作中，我们将最大剩余规则引入到FDBK中，并开发了一种新的块Kaczmarz方法，该方法也被认为是Motzkin（FBEM）方法的快速确定伪逆无块扩展。此外，我们证明了FBEM线性收敛到线性系统的唯一最小范数解。此外，通过将Polyak动量技术引入FBEM迭代方法，我们建立了FBEM的一个加速变量（mFBEM），并证明了其全局线性收敛性。使用人工和实际数据集的数值例子证明了FBEM和mFBEM的有效性。

理学硕士：

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

关键词：

块卡兹马茨法;一致线性系统;最大残留量;重球动量

软件：

稀疏矩阵
PDF格式BibTeX公司 XML格式引用
\textit{J.Zhao}和\textit{J.Zhang}，东亚应用杂志。数学。13，编号41914-934（2023；兹bl 1527.65022）
全文： 内政部

参考文献：

[1] Bai，L.Wang和W.-T.Wu，关于随机高斯-赛德尔方法的收敛速度，线性代数应用。611, 237-252 (2021). ·Zbl 1459.65040号
[2] Z.Z.Bai和W.T.Wu，关于求解大型稀疏线性系统的贪婪随机Kaczmarz方法，SIAM J.Sci。计算。40，A592-A606（2018）·Zbl 1383.65024号
[3] Bai和W.T.Wu，关于求解大型稀疏线性系统的松弛贪婪随机Kaczmarz方法，应用。数学。莱特。83, 21-26 (2018). ·Zbl 1524.65191号
[4] Bai和W.T.Wu，关于求解大型稀疏超定不相容线性系统的部分随机化扩展Kaczmarz方法，线性代数应用。578, 225-250 (2019). ·Zbl 1420.65028号
[5] Bai和W.T.Wu，关于求解大型线性最小二乘问题的贪婪随机坐标下降法，Numer。线性代数应用。26，e2237（2019）·Zbl 1449.65128号
[6] Z.Z.Bai和W.T.Wu，关于求解大型稀疏不一致线性系统的贪婪随机增广Kaczmarz方法，SIAM J.Sci。计算。43，A3892-A3911（2021）·Zbl 1483.65065号
[7] 陈建清，黄振德，关于求解大规模线性系统的快速确定性块Kaczmarz方法，Numer。算法89，1007-1029（2022）·Zbl 1487.65035号
[8] T.A.Davis和Y.Hu，佛罗里达大学稀疏矩阵收集，ACM Trans。数学。软件38，1-25（2011）·Zbl 1365.65123号
[9] 杜凯（K.Du）和高浩（H.Gao），最大加权残差Kaczmarz算法收敛速度的新理论估计，Numer。数学。理论方法应用。12, 627-639 (2019). ·Zbl 1449.65054号
[10] K.Du，W.T.Si和X.H.Sun，用于求解最小二乘的随机扩展平均块Kaczmarz，SIAM J.Sci。计算。42，A3541-A3559（2020年）·Zbl 1457.65020号
[11] 杜凯（K.Du）和孙晓红（X.-H.Sun），求解线性方程的双随机块高斯-赛德尔算法，应用。数学。计算。408, 126373 (2021). ·Zbl 1510.65059号
[12] T.Elfving，一致和不一致线性方程组的块迭代方法，数值。数学。35, 1-12 (1980). ·Zbl 0416.65031号
[13] R.M.Gower和P.Richtárik，线性系统的随机迭代方法，SIAM J.矩阵分析。申请。36, 1660-1690 (2015). ·Zbl 1342.65110号
[14] M.S.Kaczmarz，Angenaherte auflosung von systemen linearer gleichungen，公牛。学会。波隆。科学。莱特。A.35，355-357（1937）。
[15] D.Leventhal和A.S.Lewis，线性约束的随机方法：收敛速度和条件，数学。操作。第35号决议，第641-654号决议（2010年）·Zbl 1216.15006号
[16] 刘彦，顾春秋，关于一致线性系统的贪婪随机块Kaczmarz方法，线性代数应用。616, 178-200 (2021). ·Zbl 1461.65040号
[17] N.Loizou和P.Richtárik，随机梯度的动量和随机动量，New-ton，近点和子空间下降方法，计算。最佳方案。申请。77, 653-710 (2020). ·Zbl 1466.90065号
[18] A.Ma，D.Needell和A.Ramdas，随机扩展Gauss-Seidel和Kaczmarz方法的收敛性，SIAM J.矩阵分析。申请。36, 1590-1604 (2015). ·Zbl 1327.65112号
[19] 缪春秋，吴伟东，求解大型线性系统的贪婪随机平均分块Kaczmarz方法，J.Compute。申请。数学。413, 114372 (2022). ·Zbl 1489.65054号
[20] J.D.Moorman、T.K.Tu、D.Molitor和D.Needell，随机化Kaczmarz平均值，BIT.61，337-359（2021）·Zbl 1460.15005号
[21] I.Necoara，更快的随机分组Kaczmarz算法，SIAM J.矩阵分析。申请。40, 1425-1452 (2019). ·Zbl 1453.65074号
[22] D.Needell，噪声线性系统的随机Kaczmarz解算器，BIT.50395-403（2010）·Zbl 1195.65038号
[23] D.Needell和J.A.Tropp，《善意铺垫：随机区组Kaczmarz方法分析》，线性代数应用。441, 199-221 (2014). ·Zbl 1282.65042号
[24] D.Needell，R.Zhao和A.Zouzias，求解最小二乘的随机blcok-Kaczmarz方法，线性代数应用。484, 322-343 (2015). ·Zbl 1330.65056号
[25] 牛玉琴和郑斌，求解大型线性系统的贪婪块Kaczmarz算法，应用。数学。莱特。104, 106294 (2020). ·Zbl 1439.65042号
[26] J.Nutini，贪婪是好的：大规模结构化问题的贪婪优化方法，博士论文，不列颠哥伦比亚大学（2018）。
[27] B.T.Polyak，加速迭代法收敛的一些方法，苏联计算机。数学。数学。物理学。4, 1-17 (1964). ·Zbl 0147.35301号
[28] E.Rebrova和D.Needell，Kaczmarz方法的块上高斯素描，Numer。算法。86, 443-473 (2021). ·Zbl 1456.65023号
[29] P.Richtárik和M.Takáć，线性系统的随机重新组合：算法和收敛理论，SIAM J.矩阵分析。申请。41, 487-524 (2020). ·Zbl 1440.65045号
[30] T.Strohmer和R.Vershynin，指数收敛的随机Kaczmarz算法，J.Fourier Ana。申请。15, 262-278 (2009). ·Zbl 1169.68052号
[31] 王凤，李文国，鲍文迪，刘立林，贪婪随机和最大加权残差Kaczmarz方法与斜投影，arXiv:2106.13606v1（2021）。
[32] W.T.Wu，关于求解大型线性最小二乘问题的两个子空间随机扩展Kaczmarz方法，Numer。算法。89, 1-31 (2022). ·Zbl 1480.65091号
[33] Y.J.Zhang和H.Y.Li，一致线性系统的块采样Kaczmarz-Motzkin方法，Calcolo。58, 39 (2021). ·Zbl 07400528号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。