Share Email Print
cover

Proceedings Paper

Algorithms for solving rational interpolation problems related to fast and superfast solvers for Toeplitz systems
Author(s): Peter Kravanja; Marc Van Barel
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Linearized rational interpolation problems at roots of unity play a crucial role in the fast and superfast Toeplitz solvers that we have developed. Our interpolation algorithm is a sequential algorithm in which a matrix polynomial that satisfies already some of the interpolation conditions is updated to satisfy two additional interpolation conditions. In the algorithm that we have used so far, the updating matrix, which is a matrix polynomial of degree one, is constructed in a two-step process that resembles Gaussian elimination. We briefly recall this approach and then consider two other approaches. The first one is a completely new approach based on an updating matrix that is unitary with respect to a discrete inner product that is based on roots of unity. The second one is an application of an algorithm for solving discrete least squares problems on the unit circle, a problem that has linearized rational interpolation at roots of unity as its limiting case. We conduct a number of numerical experiments to compare the three strategies.

Paper Details

Date Published: 2 November 1999
PDF: 12 pages
Proc. SPIE 3807, Advanced Signal Processing Algorithms, Architectures, and Implementations IX, (2 November 1999); doi: 10.1117/12.367652
Show Author Affiliations
Peter Kravanja, Katholieke Univ. Leuven (Belgium)
Marc Van Barel, Katholieke Univ. Leuven (Belgium)


Published in SPIE Proceedings Vol. 3807:
Advanced Signal Processing Algorithms, Architectures, and Implementations IX
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top