Skip navigation
Skip navigation

A parallel algorithm for the reduction to tridiagonal form for eigendecomposition

Hegland, Markus; Kahn, Margaret Helen; Osborne, M. R


A new algorithm for the orthogonal reduction of a symmetric matrix to tridiagonal form is developed and analysed. It uses a Cholesky factorization of the original matrix and the rotations are applied to the factors. The idea is similar to the one used for the one-sided Jacobi algorithms [B. Zhou and R. Brent, A Parallel Ordering Algorithm for Efficient One-Sided Jacobi SVD Computations, Proc. Sixth IASTED-ISMM International Conference on Parallel and Distributed Computing and Systems, pp....[Show more]

CollectionsANU Research Publications
Type: Working/Technical Paper
Source: SIAM Journal on Scientific Computing


File Description SizeFormat Image
TR-CS-96-06.pdf241.23 kBAdobe PDFThumbnail

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  22 January 2019/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator