Parallel block Jacobi eigenvalue algorithms using systolic arrays (Q1820556)

Jacobi algorithms for symmetric eigenvalue problems on systolic arrays are discussed. Two variants of a block algorithm are described. In both of them the diagonal blocks are diagonalized by a systolic array in each step, and then a permutation is performed which assures that each pivot is included in a diagonal block at least once during a sweep. Some very small experiments are reported where the different pivoting orders are tested.