×

PHSVDS公司

swMATH ID: 13690
软件作者: 吴凌飞;安德烈亚斯·斯塔托普洛斯
描述: 一种用于精确计算大矩阵奇异三元组的预处理混合奇异值分解方法。计算大型稀疏矩阵的几个奇异三元组是一项具有挑战性的任务,特别是当需要高精度的最小量级奇异值时。最近的大多数工作都试图通过Lanczos双对角化方法的变化来解决这个问题,但由于问题的难度,即使是中等矩阵大小的矩阵,它们仍然面临挑战。我们提出了一种新的奇异值分解方法,它可以利用预处理和任何设计良好的特征解算器来计算最大和最小奇异三元组。通过混合的两阶段元方法PHSVDS实现了准确性和效率。在第一阶段,PHSVDS以最佳的可实现精度求解法方程。如果需要更高的精度,该方法会自动切换到使用增广矩阵的特征值问题。因此,它结合了两个阶段的优点,即收敛速度更快,精度更高。对于增广矩阵,通过正确使用第一阶段的良好初始猜测和有效实现精细投影方法,有助于求解内部特征值。我们还讨论了如何预处理PHSVDS以及如何处理出现的一些问题。数值实验表明了该方法的有效性和鲁棒性。
主页: http://epubs.siam.org/doi/10.1137/140979381
关键词: 奇异值特征值PRIMME公司预处理软件
相关软件: PRIMME公司PRIMME_SVDS公司稀疏矩阵TRLan公司PROPACK公司JDQR公司JDQZ公司钠26阿尔帕克EIGIFP公司爱尔兰共和国洛佩克。LSQR(LSQR)Matlab公司a-TRLan(a-TRLan)外国投资机构SLEPc公司svd包CRAIG公司UTV公司
引用于: 14文件

按年份列出的引文