×
Kang，川刚

线性系统Kaczmarz-Tanabe方法的收敛速度。 （英语） Zbl 1472.65039号

J.计算。申请。数学。 394，文章ID 113577，13 p.（2021）.
摘要：本文研究了精确和不精确线性系统的Kaczmarz-Tanabe方法。Kaczmarz-Tanabe方法是从Kaczmarz方法派生而来的，但比它更稳定。我们基于奇异值分解理论分析了Kaczmarz-Tanabe方法的收敛性和收敛速度，发现了两个重要因素，即第二个最大奇异值（Q）和最小非零奇异值（A），这会影响Kaczmarz-Tanabe方法的收敛速度和波动幅度（即使对于Kaczmarz方法）。数值试验验证了Kaczmarz-Tanabe方法的理论结果。

引用于4文件

MSC公司：

65层10 线性系统的迭代数值方法
65F08个 迭代方法的前置条件
65N22型 含偏微分方程边值问题离散方程的数值解

关键词：

Kaczmarz-Tanabe方法；收敛速度；奇异值分解

软件：

AIR工具
PDF格式BibTeX公司 XML格式引用
\textit{C.-g.Kang}，J.计算。申请。数学。394，文章ID 113577，第13页（2021；Zbl 1472.65039）
全文： 内政部

参考文献：

[1] Kaczmarz，S.，Angenäherte auflösung von systemen linearer Gleichungen，公牛。国际学术界。波兰。科学。莱特。A、 35、355-357（1937）·兹标0017.31703
[2] 英国，H.W。；汉克，M。；Neubauer，A.，反问题的正则化（1996），Kluwer学术·Zbl 0859.65054号
[3] 阿布德，A。；卷曲，E。；哈丁，S.N。；沃恩，M。；Weber，E.S.，《双重kaczmarz算法》，《应用学报》。数学。，165, 133-148 (2020) ·Zbl 1486.65057号
[4] Popa，C.，kaczmarz型算法的收敛速度，数值。算法，79，1-17（2018）·Zbl 1398.65049号
[5] Cegielski，A。；Censor，Y.，《投影方法：书籍和评论的注释书目》，《优化》，64，2343-2358（2015）·Zbl 1328.65001号
[6] Sznajder，R.，修正的Kaczmarz算法，Czas。Nauki Podstawowe技术公司，112247-254（2015）
[7] 戈登，R。；Bender，R。；Herman，G.T.，三维电子显微镜和X射线摄影的代数重建技术（ART），J.Theoret。《生物学》，29，471-481（1970）
[8] Tanabe，K.，解奇异线性方程组的投影方法及其应用，数值。数学。，17, 203-214 (1971) ·Zbl 0228.65032号
[9] 斯特罗默，T。；Vershynin，R.，一种指数收敛的随机kaczmarz算法，J.Fourier Ana。申请。，15, 262-278 (2009) ·Zbl 1169.68052号
[10] Needell，D。；Tropp，J.A.，《善意铺垫：随机块kaczmarz方法的分析》，线性代数应用。，441, 199-221 (2014) ·Zbl 1282.65042号
[11] 焦，Y。；Jin，B。；Lu，X.，随机kaczmarz方法的前渐近收敛性，逆问题，33，第125012页，（2017）·Zbl 1382.65087号
[12] Wei，K.，《利用kaczmarz方法求解无相方程组：概念验证研究》，《反问题》，第31期，第125008页，（2015）·Zbl 1332.65045号
[13] Kang，C.G。；周，H.，kaczmarz型方法收敛速度的推广，J.Compute。申请。数学。，382，第113099条pp.（2021）·兹比尔1452.65062
[14] Ben-Israel，A。；Greville，T.N.E.，《广义逆：理论与应用》（2003），Wiley-Interscience:Wiley-Interscience，纽约·Zbl 1026.15004号
[15] Elman，H.C.，大型稀疏非对称线性方程组的迭代方法，第229卷（1982），耶鲁大学
[16] 卡马特，C。；Sameh，A.，在多处理器上求解非对称线性系统的投影方法，并行计算。，9, 291-312 (1988) ·兹伯利0668.65028
[17] Hansen，P.C。；Jorgensen，J.S.，AIR Tools II：代数迭代重建方法，改进的实现，Numer。算法，79，107-137（2018）·Zbl 1397.65007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。