Title
PRIMME_SVDS: A High-Performance Preconditioned SVD Solver for Accurate Large-Scale Computations.
Abstract
The increasing number of applications requiring the solution of large-scale singular value problems has rekindled an interest in iterative methods for the SVD. Some promising recent advances 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 library, 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.
Year
DOI
Venue
2017
10.1137/16M1082214
SIAM JOURNAL ON SCIENTIFIC COMPUTING
Keywords
DocType
Volume
SVD solver,high-performance,preconditioned,large-scale computations,accurate computation,PRIMME_SVDS
Journal
39
Issue
ISSN
Citations 
5
1064-8275
10
PageRank 
References 
Authors
0.57
11
3
Name
Order
Citations
PageRank
Lingfei Wu111632.05
Eloy Romero2636.90
Andreas Stathopoulos3283.42