Skip to content Skip to main navigation Report an accessibility issue

EECS Publication

A Parallel Symmetric Block-Tridiagonal Divide-and-Conquer Algorithm

Yihua Bai and Robert C. Ward

We present a parallel implementation of the block-tridiagonal divide-and-conquer algorithm that computes eigen-solutions of symmetric block-tridiagonal matrices to reduced accuracy. In our implementation, we use mixed data/task parallelism to achieve data distribution and workload balance. Numerical tests show that our implementation is efficient, scalable and computes eigenpairs to prescribed accuracy. We compare the performance of our parallel eigensolver with that of the ScaLAPACK divideand-conquer eigensolver on block-tridiagonal matrices.

Published  2005-12-14 05:00:00  as  ut-cs-05-571 (ID:173)


« Back to Listing