Simultaneous iterations algorithm for general eigenvalue problems on parallel processorsThe method of simultaneous iteration with shift is extended to extraction of m-eigenpairs of a general eigenvalue problem of large order n in a parallel processing environment. The algorithm combines the power method and the Jacobi technique, and reduces to performing four basic operations. Parallel implementation of the algorithm is discussed in detail. The analysis accounts for computation and communication costs, and utilizes a parallel processing architecture of the ensemble type. Expressions for the computational efficiency and speedup are defined as a function of the problem and hardware parameters. Selected representative problems exhibit efficiencies ranging from 60 to 98 percent.
Document ID
19870065259
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Utku, S. (Duke Univ. Durham, NC, United States)
Chang, Y. (Duke University Durham, NC, United States)
Salama, M. (Duke Univ. Durham, NC, United States)
Rapp, D. (California Institute of Technology Jet Propulsion Laboratory, Pasadena, United States)