期刊
MATHEMATICS
卷 10, 期 15, 页码 -出版社
MDPI
DOI: 10.3390/math10152782
关键词
symmetric tridiagonal matrix; eigenvalue solver; matrix division; parallel algorithm
类别
资金
- Talent Team Project of Zhangjiang City
- R&D and industrialization project of the offshore aquaculture cage nets system of Guangdong Province of China [2021E05034]
- Huazhong University of Science and Technology funds the APC
This paper presents a new approach to parallelize the Bisection iteration algorithm, achieving efficient computation of eigenvalues while reducing the time cost by over 35-70% compared to the traditional Bisection algorithm.
The embarrassingly parallel nature of the Bisection Algorithm makes it easy and efficient to program on a parallel computer, but with an expensive time cost when all symmetric tridiagonal eigenvalues are wanted. In addition, few methods can calculate a single eigenvalue in parallel for now, especially in a specific order. This paper solves the issue with a new approach that can parallelize the Bisection iteration. Some pseudocodes and numerical results are presented. It shows our algorithm reduces the time cost by more than 35-70% compared to the Bisection algorithm while maintaining its accuracy and flexibility.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据