.png){kind=icon}
返回
A parallel divide and conquer algorithm for the symmetric eigenvalue problem on distributed memory architectures
.png){kind=icon}
OA
AI
DOI：10.1137/S1064827598336951.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present a new parallel implementation of a divide and conquer algorithm for computing the spectral decomposition of a symmetric tridiagonal matrix on distributed memory architectures. The implementation we develop differs from other implementations in that we use a two-dimensional block cyclic distribution of the data, we use the Lowner theorem approach to compute orthogonal eigenvectors, and we introduce permutations before the back transformation of each rank-one update in order to make good use of deflation. This algorithm yields the first scalable, portable, and numerically stable parallel divide and conquer eigensolver. Numerical results confirm the effectiveness of our algorithm. We compare performance of the algorithm with that of the QR algorithm and of bisection followed by inverse iteration on an IBM SP2 and a cluster of Pentium PIIs.
Keyword:
divide and conquer
symmetric eigenvalue problem
tridiagonal matrix
rank-one modification
parallel algorithm
ScaLAPACK
LAPACK
distributed memory architecture
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
暂无机构信息
引用论文
分享收藏Repeatability of spinal reflexes of lower limb muscles evoked by transcutaneous spinal cord stimulation.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏分享收藏
查看更多内容