×
我是蓬帕鲁。;C·波帕。

Kaczmarz算法加速的补充投影。 （英语） Zbl 1410.65117号

申请。数学。计算。 232, 104-116 (2014).
小结：当使用经典的Kaczmarz解算器求解线性最小二乘问题时，通常使用不同的加速技术。我们研究了一种将投影的补充方向作为行或列的线性组合添加到原始问题中的方法。为了保持系统矩阵的稀疏模式，我们提出了一种算法，该算法基于稀疏相似性通过聚类计算初始变换。数值实验表明，随着簇数的增加，加速度减小。

引用于2文件

MSC公司：

65层20 超定系统伪逆的数值解
65层10 线性系统的迭代数值方法

关键词：

Kaczmarz算法;直接投影法;最小二乘问题;迭代法的加速收敛;保存稀疏模式

软件：

symrcm公司
PDF格式BibTeX公司 XML格式引用
\textit{I.Pomparu}和\textit{C.Popa}，应用。数学。计算。232、104——116（2014；Zbl 1410.65117）
全文： 内政部

参考文献：

[1] Kaczmarz，S.，Angenäherte auflösung von systemen linear gleichungen，公牛。国际学术界。波兰舞曲科学。莱特。，35, 355-357, (1937)
[2] Tanabe，K.，解奇异线性方程组的投影方法及其应用，数值。数学。，17, 203-214, (1971) ·Zbl 0228.65032号
[3] McCormick，S.F.，《求解希尔伯特空间中线性方程组和最小二乘问题的Kaczmarz和行正交化方法》，印第安纳大学数学系。J.，26，1137-1150，（1977年）·Zbl 0341.65046号
[4] Björck，Å.；Elfving，T.，计算线性方程组伪逆解的加速投影方法，BIT，19，145-163，（1979）·Zbl 0409.65022号
[5] Censor，Y.，《大型稀疏系统的行操作方法及其应用》，SIAM Rev.，23，444-466，（1981）·Zbl 0469.65037号
[6] 艾格蒙特，P.P.B。；Herman，G.T。；Lent，A.，《大型分区线性系统的迭代算法及其在图像重建中的应用》，《线性代数应用》。，40, 37-67, (1981) ·Zbl 0466.65021号
[7] Censor，Y。；艾格蒙特，P.P.B。；Gordon，D.，不一致系统的kaczmarz方法中的强欠松弛，Numer。数学。，41, 83-92, (1983) ·兹伯利0489.65023
[8] Ansorge，R.，解奇异和正则方程组的cimmino方法和Kaczmarz方法之间的联系，计算，33，3-4，（1984）
[9] 马丁内斯，J.M。；De Sampaio，R.J.B.，解欠定非线性方程的并行和序列Kaczmarz方法，J.Compute。申请。数学。，15, 311-321, (1986) ·Zbl 0606.65035号
[10] Popa，C.，带松弛参数的块投影方法对不一致和秩亏最小二乘问题的扩展，BIT，38，151-176，（1998）·Zbl 1005.65038号
[11] 斯特罗默，T。；Vershynin，R.，《指数收敛的随机Kaczmarz算法》，J.Fourier Ana。申请。，13, 262-278, (2009) ·Zbl 1169.68052号
[12] Popa，C.，使用Kaczmarz松弛的超定不一致线性系统的最小二乘解，国际J。计算。数学。，55, 79-89, (1995) ·Zbl 0830.65027号
[13] Elfving，T.，平稳迭代伪逆算法，BIT，38，2，275-282，（1998）·Zbl 0907.65042号
[14] 波帕，C。；Preclik，T。；科斯特勒，H。；Rüde，U.，《关于kaczmarz投影迭代作为线性最小二乘问题的直接求解器》，《线性代数应用》。，436, 389-404, (2012) ·Zbl 1238.65031号
[15] 吉尔伯特，J.R。；莫勒，C。；Schreiber，R.，《MATLAB中的稀疏矩阵：设计与实现》，SIAM J.矩阵分析。申请。，15, 333-356, (1992) ·Zbl 0752.65037号
[16] Censor，Y。；Stavros，A.Z.，《并行优化：理论、算法和应用》，数值。数学。科学。公司。系列，（1997），牛津大学出版社，纽约·Zbl 0945.90064号
[17] Herman，G.T.，《计算机断层扫描基本原理：从投影重建图像》（2009），Springer-Verlag Limited London·Zbl 1280.92002年
[18] Popa，C.，《投影算法——经典结果和发展》，《图像重建应用》，（2012），兰伯特学术出版社-AV Akademikerverlag GmbH&Co.KG Saarbrücken，德国
[19] Rajaraman，A。；Ullman，J.D.，《海量数据集挖掘》（2012），剑桥大学出版社，纽约
[20] 甘，G。；马，C。；Wu，J.，《数据聚类：理论、算法和应用》，（2007），费城工业和应用数学学会·Zbl 1185.68274号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。