×

用无逆预处理Krylov子空间方法计算大矩阵的奇异值。 (英语) Zbl 1312.65061号

摘要:我们提出了一种计算大型稀疏矩阵(C\)的几个极端奇异值的有效算法。我们的算法基于将奇异值问题重新定义为(C^TC)的特征值问题。为了解决奇异值的聚类问题,我们发展了一种无逆的预处理Krylov子空间方法来加速收敛。我们考虑基于鲁棒不完全因子分解的预处理,并讨论了各种实现问题。大量的数值试验证明了新算法的有效性和鲁棒性。

MSC公司:

65层20 超定系统伪逆的数值解
65层10 线性系统的迭代数值方法
65F08个 迭代方法的前置条件
65层50 稀疏矩阵的计算方法

软件:

JDCG公司
PDF格式BibTeX公司 XML格式引用
全文: EMIS公司