Two algorithms for the parallel computation of eigenvalues and eigenvectors of large symmetric matrices using the ICL DAP |
| |
Authors: | J. S. Weston M. Clint |
| |
Affiliation: | Department of Computing Science, University of Ulster at Coleraine, Coleraine BT52 1SA, Northern Ireland Department of Computer Science, The Queen's University of Belfast, Belfast BT7 1NN, Northern Ireland |
| |
Abstract: | The implementation and evaluation of the performances on the ICL DAP of two algorithms for the parallel computation of eigenvalues and eigenvectors of moderately large real symmetric matrices of order N, where 64 < N 256, is reported. The first of the algorithms is a modified form of a Parallel Orthogonal Transformation algorithm proposed by Clint et al., which has already been implemented on the DAP for matrices of order N, where N < 65. The second, which has also been implemented on the DAP for matrices of order N, where N < 65, is Jacobi's algorithm, in the modified form proposed by Modi and Pryce. A comparison of the efficiency of the two algorithms for the solution of a variety of large matrices is given. |
| |
Keywords: | Linear algebra symmetric matrices Jacobi method orthogonal transformations array processors |
本文献已被 ScienceDirect 等数据库收录! |
|