UC BERKELEY
EECS technical reports
TECHNICAL REPORTS


CSD-05-1399.pdf
CSD-05-1399.ps
Conditions of Use

Archive Home Page

LAPACK Working Note 168: PDSYEVR. ScaLAPACK's Parallel MRRR Algorithm for the Symmetric Eigenvalue

Authors:
Antonelli, Dominic
Voemel, Christof
Technical Report Identifier: CSD-05-1399
2005
CSD-05-1399.pdf
CSD-05-1399.ps

Abstract: In the 90s, Dhillon and Parlett devised a new algorithm (Multiple Relatively Robust Representations, MRRR) for computing numerically orthogonal eigenvectors of a symmetric tridiagonal matrix T with O(n^2) cost. In this paper, we describe the design of PDSYEVR, a ScaLAPACK implementation of the MRRR algorithm to compute the eigenpairs in parallel. It represents a substantial improvement over the symmetric eigensolver PDSYEVX that is currently in ScaLAPACK and is going to be part of the next ScaLAPACK release.