Show simple item record

dc.contributor.authorChinchalkar, Shirishen_US
dc.date.accessioned2007-04-03T14:42:20Z
dc.date.available2007-04-03T14:42:20Z
dc.date.issued1991-09en_US
dc.identifier.citationhttp://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/91-074en_US
dc.identifier.urihttps://hdl.handle.net/1813/5468
dc.description.abstractThis 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.en_US
dc.format.extent139622 bytes
dc.format.extent132615 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/postscript
dc.language.isoen_USen_US
dc.publisherCornell Universityen_US
dc.subjecttheory centeren_US
dc.titleComputing Eigenvalues and Eigenvectors of a Dense Real Symmetric Matrix on the Ncube 6400en_US
dc.typetechnical reporten_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Statistics