Volume 35, pp. 129-147, 2009.

On the fast reduction of symmetric rationally generated Toeplitz matrices to tridiagonal form

K. Frederix, L. Gemignani, and M. Van Barel

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.

Full Text (PDF) [235 KB]

Key words

Toeplitz matrices, eigenvalue computation, rank structures

AMS subject classifications

65F15

< Back