A parallel algorithm for the non-symmetric eigenvalue problem

Author

Mohamad Majed Sidani

Date of Award

8-1991

Degree Type

Dissertation

Degree Name

Doctor of Philosophy

Major

Mathematics

Major Professor

Jack J. Dongarra

Committee Members

Ohannes Karakashian, Steve Serbin, Suzanne Lenhart

Abstract

We report on an algorithm for the solution of the non-symmetric eigenvalue problem. The algorithm is based on a divide and conquer procedure that provides initial approximations to the eigenpairs which are then refined using Newton iterations. Since the smaller subproblems can be solved independently, and since Newton iterations with different initial guesses can be started simultaneously, the algorithm -unlike the standard QR method- is ideal for parallel computers. We also report on our investigation of deflation methods designed to obtain further eigenpairs if needed. Numerical results from implementations on a host of parallel machines (distributed and shared-memory) will be given.

Recommended Citation

Sidani, Mohamad Majed, "A parallel algorithm for the non-symmetric eigenvalue problem. " PhD diss., University of Tennessee, 1991.
https://trace.tennessee.edu/utk_graddiss/11220