Performance evaluation of the Sakurai-Sugiura method with a block Krylov subspace linear solver for large dense Hermitian-definite generalized eigenvalue problems

Takahiro Yano, Yasunori Futamura, Akira Imakura, Tetsuya Sakurai
2018 JSIAM Letters  
Contour-integral based eigensolvers have been proposed for efficiently exploiting the performance of massively parallel computational environments. In the algorithms of these methods, inner linear systems need to be solved and its calculation time becomes the most timeconsuming part for large-scale problems. In this paper, we consider applying a contour-integral based method to a large dense problem in conjunction with a block Krylov subspace method as an inner linear solver. Comparison of
more » ... lel performance with the contour-integral based method with a direct linear solver and a ScaLAPACK's eigensolver is shown using matrices from a practical application. Keywords generalized eigenvalue problem, dense matrix, contour integral method, block Krylov subspace method, distributed computing Research Activity Group Algorithms for Matrix / Eigenvalue Problems and their Applications
doi:10.14495/jsiaml.10.77 fatcat:hudmtbphnbhnlcbr725rylr7xq