Title: Coupled Vandermonde matrices and the superfast computation of Toeplitz determinants
Authors: Kravanja, Peter ×
Van Barel, Marc #
Issue Date: 2000
Publisher: Baltzer sci publ bv
Series Title: Numerical algorithms vol:24 issue:1-2 pages:99-116
Abstract: Let n be a positive integer, let a(-n+1),...,a(-1),a(0),a(1),...,a(n-1) be complex numbers and let T:=[a(k-l)](k,l=0)(n-1) be a nonsingular n x n complex Toeplitz matrix. We present a superfast algorithm for computing the determinant of T. Superfast means that the arithmetic complexity of our algorithm is O(N log(2) N), where N denotes the smallest power of 2 that is larger than or equal to n. We show that det T can be computed from the determinant of a certain coupled Vandermonde matrix. The latter matrix is related to a linearized rational interpolation problem at roots of unity and we show how its determinant can be calculated by multiplying the pivots that appear in the superfast interpolation algorithm that we presented in a previous publication.
ISSN: 1017-1398
Publication status: published
KU Leuven publication type: IT
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


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

© Web of science