Loading...
Please wait, while we are loading the content...
Similar Documents
A Novel Divisional Bisection Method for the Symmetric Tridiagonal Eigenvalue Problem
| Content Provider | MDPI |
|---|---|
| Author | Chu, Wei Zhao, Yao Yuan, Hua |
| Copyright Year | 2022 |
| Description | 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. |
| Starting Page | 2782 |
| e-ISSN | 22277390 |
| DOI | 10.3390/math10152782 |
| Journal | Mathematics |
| Issue Number | 15 |
| Volume Number | 10 |
| Language | English |
| Publisher | MDPI |
| Publisher Date | 2022-08-05 |
| Access Restriction | Open |
| Subject Keyword | Mathematics Symmetric Tridiagonal Matrix Eigenvalue Solver Matrix Division Parallel Algorithm |
| Content Type | Text |
| Resource Type | Article |
