Parallel Jacobi algorithm for matrix diagonalisation on transputer networks (Q806955)

From MaRDI portal





scientific article; zbMATH DE number 4205872
Language Label Description Also known as
English
Parallel Jacobi algorithm for matrix diagonalisation on transputer networks
scientific article; zbMATH DE number 4205872

    Statements

    Parallel Jacobi algorithm for matrix diagonalisation on transputer networks (English)
    0 references
    0 references
    1991
    0 references
    A Jacobi type parallel algorithm for the diagonalization of a real symmetric matrix is presented and analyzed in detail for the execution on a network of transputers. The maximal efficiency is limited by 2/3 because the parallel algorithm necessitates a shuffling of slices of matrices between the processors.
    0 references
    matrix diagonalization
    0 references
    parallel Jacobi method
    0 references
    eigenvalues
    0 references
    symmetric matrix
    0 references
    parallel algorithm
    0 references

    Identifiers