New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem

Shengguo Li, Xiangke Liao, Jie Liu +1

In this paper, two accelerated divide-and-conquer algorithms are proposed for the symmetric tridiagonal eigenvalue problem, which cost $O(N^{2}r)$ {flops} in the worst case, where $N…