Title: On the fast reduction of symmetric rationally generated Toeplitz matrices to tridiagonal form
Authors: Frederix, Katrijn
Gemignani, Luca
Van Barel, Marc
Issue Date: Apr-2008
Publisher: Department of Computer Science, K.U.Leuven
Series Title: TW Reports vol:TW521
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.
Publication status: published
KU Leuven publication type: IR
Appears in Collections:Numerical Analysis and Applied Mathematics Section

Files in This Item:
File Description Status SizeFormat
TW521.pdfDocument Published 376KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.