arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.01404cs.MScs.DCcs.NAmath.NA
收藏

PRIMME_SVDS:一种高性能的预条件SVD求解器,用于准确的大规模计算

PRIMME_SVDS: A High-Performance Preconditioned SVD Solver for Accurate Large-Scale Computations

College of William and Mary(威廉玛丽学院)

Lingfei Wu, Eloy Romero, Andreas Stathopoulos

AI总结:

本文提出PRIMME SVDS,一种基于PRIMME的混合方法,用于高效计算大规模奇异值分解中的极值奇异三元组,展示了其在精度和并行性能上的优势。

摘要:

随着需要求解大规模奇异值问题的应用增加,对SVD迭代方法的兴趣再次被激发。尽管近年来在大规模迭代方法方面取得了一些进展,但这些方法在计算最小奇异三元组时仍存在收敛慢和精度限制的问题。此外,MATLAB中现有的实现无法处理所需的大规模问题。最近,我们提出了一种预条件的两阶段方法,能够有效且准确地计算少量的极值奇异三元组。在本研究中,我们提出了一种高性能软件PRIMME SVDS,该软件基于最先进的特征值求解器包PRIMME,用于计算最大和最小奇异值。PRIMME SVDS在计算部分SVD的生产级软件中填补了空白,特别是在预条件的情况下。数值实验表明,其性能优于其他最先进的软件,并在强标度和弱标度下表现出良好的并行性能。

英文摘要:

The increasing number of applications requiring the solution of large scale singular value problems have rekindled interest in iterative methods for the SVD. Some promising recent ad- vances in large scale iterative methods are still plagued by slow convergence and accuracy limitations for computing smallest singular triplets. Furthermore, their current implementations in MATLAB cannot address the required large problems. Recently, we presented a preconditioned, two-stage method to effectively and accurately compute a small number of extreme singular triplets. In this research, we present a high-performance software, PRIMME SVDS, that implements our hybrid method based on the state-of-the-art eigensolver package PRIMME for both largest and smallest singular values. PRIMME SVDS fills a gap in production level software for computing the partial SVD, especially with preconditioning. The numerical experiments demonstrate its superior performance compared to other state-of-the-art software and its good parallel performance under strong and weak scaling.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑