Exploiting the symmetry in the parallelization of the Jacobi method

doi:10.1016/S0167-8191(96)00101-9

Parallel Computing

Volume 23, Issues 1–2, April 1997, Pages 137-151

https://doi.org/10.1016/S0167-8191(96)00101-9 Get rights and content

Abstract

In this paper, we propose a new parallel algorithm which exploits the symmetry of the Jacobi method for computing the eigenvalues of a real and symmetric square matrix A on a distributed memory multiprocessor.

References (10)

Y. Saad et al.
Data communications in parallel architectures
Parallel Comput.
(1989)
P. Tervola et al.
Parallel Jacobi algorithm for matrix diagonalization on transputer networks
Parallel Comput.
(1991)
P.J. Eberlin
On using the Jacobi method on the hypercube
P.J. Eberlin et al.
Efficient implementation of Jacobi algorithms and Jacobi sets on distributed memory architectures
J. Parallel Distrib. Comput.
(1990)
D. Giménez et al.
Efficient Jacobi algorithms on multicomputer
PARA
(1995)

There are more references available in the full text version of this article.

Cited by (4)

Distributed Jacobi joint diagonalization on clusters of personal computers
2006, International Journal of Parallel Programming
Overlapping computation/communication in the parallel one-sided Jacobi method
2004, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Study of the parallel block one-sided Jacobi method
2001, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
A unified approach to parallel block-Jacobi methods for the symmetric eigenvalue problem
1999, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

^☆: This work was supported by the CE DG III: Industry, KITI08 ‘NUMLINALG’ Project and the ‘Cooperation Convention CNR (Morocco)-CNRS (France)’.

View full text

Special paperExploiting the symmetry in the parallelization of the Jacobi method☆

Abstract

Parallel Comput.

Parallel Comput.

On using the Jacobi method on the hypercube

Efficient implementation of Jacobi algorithms and Jacobi sets on distributed memory architectures

J. Parallel Distrib. Comput.

Efficient Jacobi algorithms on multicomputer

PARA

Special paper
Exploiting the symmetry in the parallelization of the Jacobi method☆