Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Center for Advanced Computing
  4. Cornell Theory Center Technical Reports
  5. Computing Eigenvalues and Eigenvectors of a Dense Real Symmetric Matrix on the Ncube 6400

Computing Eigenvalues and Eigenvectors of a Dense Real Symmetric Matrix on the Ncube 6400

File(s)
91-074.ps (129.51 KB)
91-074.pdf (136.35 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5468
Collections
Cornell Theory Center Technical Reports
Author
Chinchalkar, Shirish
Abstract

This report demonstrates parallel versions of the Eispack functions TRED2 and TQL2 for finding all eigenvalues and eigenvectors of a dense, real symmetric matrix on the Ncube 6400. There are several techniques for solving this problem. An efficient and accurate method is tridiagonalization of the original matrix A (TRED2), followed by application of the QR method on the resulting tridiagonal matrix (TQL2). Since the eigenvalues are the roots of a characteristic polynomial, bisection and inverse iteration can be used to compute all eigenvalues and eigenvectors. This method is significantly faster than the QR method provided the eigenvalues are well separated. This technical report will also describe the algorithms TREDs and TQL2 and their parallel counterparts in greater detail. The results of numerical experiments on large problems on a 1024 processors Ncube 6400 are also presented.

Date Issued
1991-09
Publisher
Cornell University
Keywords
theory center
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/91-074
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance