Geodesic
On the fast reduction of symmetric rationally generated Toeplitz matrices to tridiagonal form
Electronic transactions on numerical analysis, Tome 35 (2009), pp. 129-147
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.
Classification : 65F15
Keywords: Toeplitz matrices, eigenvalue computation, rank structures 
@article{ETNA_2009__35__a7,
     author = {Frederix,  K. and Gemignani,  L. and Van Barel,  M.},
     title = {On the fast reduction of symmetric rationally generated {Toeplitz} matrices to tridiagonal form},
     journal = {Electronic transactions on numerical analysis},
     pages = {129--147},
     year = {2009},
     volume = {35},
     zbl = {1188.65042},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2009__35__a7/}
}
TY  - JOUR
AU  - Frederix,  K.
AU  - Gemignani,  L.
AU  - Van Barel,  M.
TI  - On the fast reduction of symmetric rationally generated Toeplitz matrices to tridiagonal form
JO  - Electronic transactions on numerical analysis
PY  - 2009
SP  - 129
EP  - 147
VL  - 35
UR  - http://geodesic.mathdoc.fr/item/ETNA_2009__35__a7/
LA  - en
ID  - ETNA_2009__35__a7
ER  - 
%0 Journal Article
%A Frederix,  K.
%A Gemignani,  L.
%A Van Barel,  M.
%T On the fast reduction of symmetric rationally generated Toeplitz matrices to tridiagonal form
%J Electronic transactions on numerical analysis
%D 2009
%P 129-147
%V 35
%U http://geodesic.mathdoc.fr/item/ETNA_2009__35__a7/
%G en
%F ETNA_2009__35__a7
Frederix,  K.; Gemignani,  L.; Van Barel,  M. On the fast reduction of symmetric rationally generated Toeplitz matrices to tridiagonal form. Electronic transactions on numerical analysis, Tome 35 (2009), pp. 129-147. http://geodesic.mathdoc.fr/item/ETNA_2009__35__a7/