梁、乔;叶强 用无逆预处理Krylov子空间方法计算大矩阵的奇异值。 (英语) Zbl 1312.65061号 ETNA,电子。事务处理。数字。分析。 42, 197-221 (2014). 摘要:我们提出了一种计算大型稀疏矩阵(C\)的几个极端奇异值的有效算法。我们的算法基于将奇异值问题重新定义为(C^TC)的特征值问题。为了解决奇异值的聚类问题,我们发展了一种无逆的预处理Krylov子空间方法来加速收敛。我们考虑基于鲁棒不完全因子分解的预处理,并讨论了各种实现问题。大量的数值试验证明了新算法的有效性和鲁棒性。 引用于11文件 MSC公司: 65层20 超定系统伪逆的数值解 65层10 线性系统的迭代数值方法 65F08个 迭代方法的前置条件 65层50 稀疏矩阵的计算方法 关键词:奇异值;无逆预处理Krylov子空间方法;预处理;不完全QR分解;鲁棒不完全因子分解;算法;稀疏矩阵;汇聚;数值试验 软件:JDCG公司 PDF格式BibTeX公司 XML格式引用 \textit{Q.Liang}和\textit{Q.Ye},ETNA,Electron。事务处理。数字。分析。42、197--221(2014;Zbl 1312.65061) 全文: EMIS公司