On the fast reduction of symmetric rationally generated Toeplitz matrices to tridiagonal form
Katrijn Frederix, Luca Gemignani, Marc Van Barel · Lirias · 2009
Abstract. In this paper two fast algorithms that use orthogonal similarity transformations to convert a symmetric rationally generated Toeplitz matrix to tridiagonal form are developed, as a means of finding the eigenvalues of the matrix efficiently. The reduction algorithms achieve cost efficiency by exploiting the rank structure of the input Toeplitz matrix. The proposed algorithms differ in the choice of the generator set for the rank structure of the input Toeplitz matrix. Key words. Toeplitz matrices, eigenvalue computation, rank structures AMS subject classifications. 65F15