Skip to content Skip to main navigation Report an accessibility issue

EECS Publication

The Design and Implementation of the MRRR Algorithm

Inderjit S. Dhillon, Beresford N. Parlett, and Christof Vomel

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. While previous publications related to MRRR have as focus the theoretical aspects, a documentation of software issues has been missing. In this paper, we discuss the design and implementation of the new MRRR version stegr that is going to be included in a future release of LAPACK. By giving an algorithmic description of MRRR and identifying governing parameters, we hope to make stegr more easily accessible and suitable for future performance tuning. Furthermore, this should help users understand design choices and tradeoffs when using the code.

Published  2004-12-01 05:00:00  as  ut-cs-04-541 (ID:202)


« Back to Listing