Generalized updating problems and computation of the eigenvalues of rational Toeplitz matrices

Algebraic and computational properties of the rank-one updating of a generalized eigenvalue problem are investigated. The results are applied to the computation of the eigenvalues of full Toeplitz matrices related to the Laurent expansion of a rational function, extending a method of Handy and Barlow already known for the banded Toeplitz case.