Computer Science Technical Reports
CS at VT

Parallel Solution of Generalized Symmetric Tridiagonal Eigenvalue Problems on Shared Memory Multiprocessors

Ribbens, Calvin J. and Beattie, Christopher A. (1992) Parallel Solution of Generalized Symmetric Tridiagonal Eigenvalue Problems on Shared Memory Multiprocessors. Technical Report TR-92-47, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-92-47.pdf (1346441)

Abstract

This paper describes and compares two methods for solving a generalized eigenvalue problem , where T and S are both real symmetric and tridiagonal, and S is positive definite, and the target architecture is a shared memory multiprocessor. One method can be viewed as a generalization of the treeql algorithm of Dongarra and Sorensen [1987]. The second algorithm is a straightforward parallel extension of the bisection/inverse iteration algorithm treeps of Lo, Philippe, and Sameh [1987]. The two methods are representative of families of algorithms of quite different character. We illustrate and compare sequential and parallel performance of the two approaches with numerical examples.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:327
Deposited By:User autouser
Deposited On:05 December 2001