A distribution independent algorithm for the reduction to tridiagonal form using one-sided rotations

A scalable algorithm for the reduction to tridiagonal form of symmetric matrices is developed. It uses one-sided rotations instead of similarity transforms. This allows a data distribution independent implementation with low communication volume. Timings on the Fujitsu AP 1000 and VPP 500 show good performance.<
>