A parallel symmetric block-tridiagonal divide-and-conquer algorithm-Reference-Cited by-同舟云学术

A parallel symmetric block-tridiagonal divide-and-conquer algorithm

Published:2007-08-15 Issue:4 Volume:33 Page:25
ISSN:0098-3500
Container-title:ACM Transactions on Mathematical Software
language:en
Short-container-title:ACM Trans. Math. Softw.

Author:

Bai Yihua¹,Ward Robert C.¹

Affiliation:

1. University of Tennessee, TN

Abstract

We present a parallel implementation of the block-tridiagonal divide-and-conquer algorithm that computes eigensolutions 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 divide-and-conquer eigensolver on block-tridiagonal matrices.

Publisher

Association for Computing Machinery (ACM)

Subject

Applied Mathematics,Software

Link

https://dl.acm.org/doi/pdf/10.1145/1268776.1268780

Reference27 articles.

1. Agarwal R. C. and Gustavson F. G. 1998. Algorithm and architecture aspects of producing ESSL BLAS on Power2. In PowerPC and POWER2: Technical Aspects of the New IBM RS/6000. IBM Corporation Armonk NY 167--176. Agarwal R. C. and Gustavson F. G. 1998. Algorithm and architecture aspects of producing ESSL BLAS on Power2. In PowerPC and POWER2: Technical Aspects of the New IBM RS/6000. IBM Corporation Armonk NY 167--176.

2. Improving performance of linear algebra algorithms for dense matrices, using algorithmic prefetch

3. Bai Y. 2005. High performance parallel approximate eigensolver for real symmetric matrices. Ph.D. dissertation University of Tennessee Knoxville TN. Bai Y. 2005. High performance parallel approximate eigensolver for real symmetric matrices. Ph.D. dissertation University of Tennessee Knoxville TN.

4. Block tridiagonalization of "effectively" sparse symmetric matrices

5. Callaway J. 1991. Quantum Theory of the Solid State. Academic Press Boston MA. Callaway J. 1991. Quantum Theory of the Solid State. Academic Press Boston MA.

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Graph signal processing on dynamic graphs based on temporal-attention product;Applied and Computational Harmonic Analysis;2023-11

2. A parallel structured banded DC algorithm for symmetric eigenvalue problems;CCF Transactions on High Performance Computing;2022-08-11

3. An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths;Computers & Mathematics with Applications;2016-05

4. Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations;Journal of Parallel and Distributed Computing;2013-02

5. Toward a High Performance Tile Divide and Conquer Algorithm for the Dense Symmetric Eigenvalue Problem;SIAM Journal on Scientific Computing;2012-01