A Parallel Jacobi Diagonalization Algorthm for a Loop Multiple Processor System

1 May 1984

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-33 (5) , 409-413
https://doi.org/10.1109/tc.1984.1676457

Abstract

A parallel algorithm for the solution of the eigen-value problem by the Jacobi method is described. At each step of the algorithm, n/2 off-diagonal elements of the n xn matrix are annihilated simultaneously. Furthermore, because of the regular pattern of interprocessor communication, this algorithm is suitable for efficient implementation on a simple loop multiple processor system.

Keywords

This publication has 3 references indexed in Scilit:

A Survey of Parallel Algorithms in Numerical Linear Algebra
SIAM Review, 1978
A Parallel QR Algorithm for Symmetric Tridiagonal Matrices
IEEE Transactions on Computers, 1977
On Jacobi and Jacobi-Like Algorithms for a Parallel Computer
Mathematics of Computation, 1971