Title :
Solving nonsymmetric eigenproblems on distributed memory concurrent computers
Author_Institution :
Dept. of Comput. Sci., Tennessee Univ., Knoxville, TN, USA
Abstract :
The design and implementation of a parallel nonsymmetric eigensolver is one of the most challenging problems in numerical linear algebra. This paper describes a distributed memory concurrent computer implementation of an algorithm based on the matrix sign function to “spectrally divide and conquer” the matrix. Performance and scalability results are also presented
Keywords :
distributed memory systems; eigenvalues and eigenfunctions; linear algebra; mathematics computing; parallel algorithms; distributed memory concurrent computers; matrix sign function; nonsymmetric eigenproblems; numerical linear algebra; parallel nonsymmetric eigensolver; performance; scalability; Computer science; Concurrent computing; Distributed computing; Eigenvalues and eigenfunctions; Hypercubes; Libraries; Linear algebra; Software algorithms; Symmetric matrices; Timing;
Conference_Titel :
Scalable Parallel Libraries Conference, 1993., Proceedings of the
Conference_Location :
Mississippi State, MS
Print_ISBN :
0-8186-4980-1
DOI :
10.1109/SPLC.1993.365564