Title: On the fast reduction of symmetric rationally generated Toeplitz matrices to tridiagonal form
Abstract: In this paper two fast algorithms that use orthogonal simila rity transformations to convert a symmetric rationally generated Toeplitz matrix to tridiagonal form a re developed, as a means of finding the eigenvalues of the matrix efficiently. The reduction algorithms achieve cost e fficiency by exploiting the rank structure of the input Toeplitz matrix. The proposed algorithms differ in the choi ce of the generator set for the rank structure of the input Toeplitz matrix.
Publication Year: 2009
Publication Date: 2009-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot