×

PHSVDS公司

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

按年份列出的引文