×
巴格拉马，J。;莱切尔。;D.里士满。

一种增广的LSQR方法。 （英语） Zbl 1273.65059号

数字。算法 64，第2期，263-293（2013）.
摘要：用于求解最小二乘问题的LSQR迭代方法可能需要多次迭代才能确定具有所需精度的近似解。这通常取决于这样一个事实，即与矩阵的小奇异值相关联的解的奇异向量分量需要多次迭代才能确定。用调和Ritz向量对Krylov子空间进行增广，通常可以用较少的迭代次数来确定与小奇异值相关的奇异向量。本文描述了如何用调和Ritz向量方便地对LSQR迭代法生成的Krylov子空间进行扩充。计算实例说明了所提出的增广LSQR方法的竞争力。

引用于1审查
引用于9文件

MSC公司：

65层20 超定系统伪逆的数值解

关键词：

部分奇异值分解;迭代法;大规模计算;最小二乘近似;LSQR（LSQR）;先决条件;Krylov子空间;增加

软件：

PROPACK公司;Harwell Boeing稀疏矩阵集合;CRAIG公司;LSMR公司;LSQR（LSQR）;钠26
PDF格式BibTeX公司 XML格式引用
\textit{J.Baglama}等人，数字。算法64，No.2，263--293（2013；Zbl 1273.65059）
全文： 内政部

参考文献：

[1] Baglama，J.，Reichel，L.：增广隐式重新启动了Lanczos双对角化方法。SIAM J.科学。计算。27, 19-42 (2005) ·Zbl 1087.65039号 ·数字对象标识码：10.1137/04060593X
[2] Baglama，J.，Reichel，L.：重新启动块Lanczos双对角化方法。数字。算法43，251-272（2006）·Zbl 1110.65027号 ·doi:10.1007/s11075-006-9057-z
[3] Baglama，J.，Reichel，L.：一种使用Leja移位的隐式重启块Lanczos二对角化方法。位数字。数学。（印刷中）·兹比尔1269.65038
[4] Benzi，M.，Tuma，M.：一个用于大型稀疏最小二乘问题的具有低内存需求的鲁棒预处理器。SIAM J.科学。计算。25, 499-512 (2003) ·Zbl 1042.65030号 ·doi:10.1137/S106482750240649X
[5] 比约克，澳大利亚：最小二乘问题的数值方法。SIAM，费城（1996）·Zbl 0734.65031号 ·doi:10.1137/1.9781611971484
[6] 澳大利亚比约克。，Yuan，J.Y.：LU分解最小二乘问题的先决条件。电子。事务处理。数字。分析。8, 26-35 (1997) ·Zbl 0924.65034号
[7] Boisvert，R.、Pozo，R.，Remington，K.、Miller，B.、Lipman，R.：矩阵市场。矩阵可在http://math.nist.gov/MatrixMarket网站/ (1996) ·Zbl 0836.6500号
[8] Choi，S.-C.：奇异线性方程和最小二乘的迭代方法。斯坦福大学计算与数学工程研究所博士论文（2006）·Zbl 1018.65042号
[9] Duff，I.S.、Grimes，R.G.、Lewis，J.G.：Harwell-Being稀疏矩阵集合用户指南（第一版），法国（1992年）。矩阵可在http://math.nist.bov/MatrixMarket网站/ ·Zbl 1110.65027号
[10] Fong，D.C.-L.，Saunders，M.A.：LSMR：稀疏最小二乘问题的迭代算法。SIAM J.科学。计算。33, 2950-2971 (2011) ·Zbl 1232.65052号 ·数字对象标识码：10.1137/10079687X
[11] Hayami，K.，Yin，J.-F.，Ito，T.：最小二乘问题的GMRES方法。SIAM J.矩阵分析。申请。31, 2400-2430 (2010) ·Zbl 1215.65071号 ·doi:10.1137/070696313
[12] Hochstenbach，M.E.：奇异值问题的调和和精细提取方法，以及在最小二乘问题中的应用。位数字。数学。44, 721-754 (2004) ·Zbl 1079.65047号 ·doi:10.1007/s10543-004-5244-2
[13] Jia，Z.：大型稀疏线性最小二乘问题的LSQR的一些性质。J.系统。科学。复杂。23, 815-821 (2010) ·Zbl 1209.90285号 ·doi:10.1007/s11424-010-7190-1
[14] Jia，Z.，Niu，D.：一种隐式重新启动的精细化二对角Lanczos方法，用于计算部分奇异值分解。SIAM J.矩阵分析。申请。25246-265（2003年）·Zbl 1063.65030号 ·doi:10.1137/S0895479802404192
[15] Jia，Z.，Niu，D.：一种改进的调和Lanczos双对角化方法和一种隐式重启算法，用于计算大矩阵的最小奇异三元组。SIAM J.科学。计算。32, 714-744 (2010) ·Zbl 1215.65072号 ·doi:10.1137/080733383
[16] Karimi，S.，Salkuyeh，D.K.，Toutounian，F.：LSQR算法的预处理程序。J.应用。数学。信息学26（1-2），213-222（2008）
[17] Kokiopoulou，E.，Bekas，C.，Gallopoulos，E.：使用隐式重新启动的Lanczos双对角化计算最小奇异三元组。申请。数字。数学。49, 39-61 (2004) ·Zbl 1049.65027号 ·doi:10.1016/j.apnum.2003.11.011
[18] Larsen，R.M.：Lanczos双对角化与部分再结晶。丹麦奥尔胡斯奥胡斯大学计算机科学系博士论文（1998年）
[19] Larsen，R.M.：在Lanczos双对角化中结合隐式重启和部分重组（2001）。http://soi.stanford.edu/rmunk/PROPACK/·Zbl 1063.65030号
[20] Morgan，R.B.：计算大型矩阵的内部特征值。线性代数应用。154-156, 289-309 (1991) ·Zbl 0734.65029号 ·doi:10.1016/0024-3795（91）90381-6
[21] Morgan，R.B.：用特征向量补充的重新启动的GMRES方法。SIAM J.矩阵分析。申请。16, 1154-1171 (1995) ·Zbl 0836.6500号 ·doi:10.1137/S0895479893253975
[22] Morgan，R.B.：非对称方程组的隐式重新启动GMRES和Arnoldi方法。SIAM J.矩阵分析。申请。21, 1112-1135 (2000) ·兹伯利0963.65038 ·doi:10.1137/S089547979897321362
[23] Morgan，R.B.:GMRES重启通畅。SIAM J.科学。计算。24, 20-37 (2002) ·Zbl 1018.65042号 ·doi:10.1137/S1064827599364659
[24] Paige，C.C.：矩阵的双对角化和线性方程的求解。SIAM J.数字。分析。11, 197-209 (1974) ·Zbl 0244.65023号 ·doi:10.1137/0711019
[25] Paige，C.C.，Parlett，B.N.，van der Vorst，H.A.：Krylov子空间的近似解和特征值界。数字。线性代数应用。2115-134（1995年）·Zbl 0831.65036号 ·doi:10.1002/nla.1680020205
[26] Paige，C.C.，Saunders，M.A.：LSQR：稀疏线性方程组和稀疏最小二乘的算法。ACM事务处理。数学。柔和。8, 43-71 (1982) ·Zbl 0478.65016号 ·数字对象标识代码：10.1145/355984.355989
[27] Reichel，L.，Ye，Q.：广义LSQR算法。数字。线性代数应用。15, 643-660 (2008) ·Zbl 1212.65170号 ·doi:10.1002/nla.611
[28] Saad，Y.：稀疏线性系统的迭代方法，第2版。SIAM，费城（2003）·Zbl 1031.65046号 ·数字对象标识代码：10.1137/1.9780898718003
[29] Simon，H.D.，Zha，H.：使用Lanczos双对角化过程的低秩矩阵近似及其应用。SIAM J.科学。计算。21, 2257-2274 (2000) ·Zbl 0962.65038号 ·doi:10.1137/S1064827597327309
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。