A generalization of the divide and conquer algorithm for the symmetric tridiagonal eigenproblem

Do Young Kwak, Jaeyeon Kim

In this paper, we present a generalized Cuppen's divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem. We extend the Cuppen's work to the rank two modifications…