.png){kind=icon}
返回
A parallel eigensolver for dense symmetric matrices based on multiple relatively robust representations
.png){kind=icon}
PRE
AI
DOI：10.1137/030601107.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present a new parallel algorithm for the dense symmetric eigenvalue/eigenvector problem that is based upon the tridiagonal eigensolver, Algorithm MR3, recently developed by Dhillon and Parlett. Algorithm MR3 has a complexity of O(n(2)) operations for computing all eigenvalues and eigenvectors of a symmetric tridiagonal problem. Moreover the algorithm requires only O(n) extra workspace and can be adapted to compute any subset of k eigenpairs in O(nk) time. In contrast, all earlier stable parallel algorithms for the tridiagonal eigenproblem require O(n(3)) operations in the worst case, while some implementations, such as divide and conquer, have an extra O(n(2)) memory requirement. The proposed parallel algorithm balances the workload equally among the processors by traversing a matrix-dependent representation tree which captures the sequence of computations performed by Algorithm MR3. The resulting implementation allows problems of very large size to be solved efficiently-the largest dense eigenproblem solved in-core on a 256 processor machine with 2 GBytes of memory per processor is for a matrix of size 128,000 x 128,000, which required about 8 hours of CPU time. We present comparisons with other eigensolvers and results on matrices that arise in the applications of computational quantum chemistry and finite element modeling of automobile bodies.
Keyword:
parallel computing
symmetric matrix
eigenvalues
eigenvectors
relatively robust representations
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏分享收藏Relaxivities of hydrogen protons in aqueous solutions of gold-coated manganese ferrite nanoparticles
PREAI
分享收藏
Isoquercitrin, a flavonoid glucoside, exerts a positive effect on osteogenesis in vitro and in vivo
PREAI
分享收藏
查看更多内容