A. Aricò and G. Rodriguez, A fast solver for linear systems with displacement structure, Numerical Algorithms, vol.23, issue.2, 2010.
DOI : 10.1007/s11075-010-9421-x

S. Barnett, Polynomials and linear control systems, Monographs and Textbooks in Pure and Applied Mathematics, pp.0-8247, 1983.

D. A. Bini and P. Boito, A Fast Algorithm for Approximate Polynomial GCD Based on Structured Matrix Computations, Numerical Methods for Structured Matrices and Applications: Georg Heinig memorial volume, Operator Theory: Advances and Applications, pp.155-173, 2010.
DOI : 10.1007/978-3-7643-8996-3_6
URL : https://hal.archives-ouvertes.fr/hal-00601849

A. Edelman and H. Murakami, Polynomial roots from companion matrix eigenvalues, Mathematics of Computation, vol.64, issue.210, pp.763-776, 1995.
DOI : 10.1090/S0025-5718-1995-1262279-2

S. Fortune, An Iterated Eigenvalue Algorithm for Approximating Roots of Univariate Polynomials, Journal of Symbolic Computation, vol.33, issue.5, pp.627-646, 2002.
DOI : 10.1006/jsco.2002.0526

I. Gohberg, T. Kailath, and V. Olshevsky, Fast Gaussian elimination with partial pivoting for matrices with displacement structure, Mathematics of Computation, vol.64, issue.212, pp.1557-1576, 1995.
DOI : 10.1090/S0025-5718-1995-1312096-X

M. Gu, Stable and Efficient Algorithms for Structured Systems of Linear Equations, SIAM Journal on Matrix Analysis and Applications, vol.19, issue.2, pp.279-306, 1998.
DOI : 10.1137/S0895479895291273

G. Heinig, Inversion of Generalized Cauchy Matrices and other Classes of Structured Matrices, Linear Algebra in Signal Processing, IMA volumes in Mathematics and its Applications, pp.95-114, 1994.
DOI : 10.1007/978-1-4612-4228-4_5

B. Mourrain and O. Ruatta, Relations Between Roots and Coefficients, Interpolation and Application to System Solving, Journal of Symbolic Computation, vol.33, issue.5, pp.679-699, 2002.
DOI : 10.1006/jsco.2002.0530

V. Y. Pan, On computations with dense structured matrices, Mathematics of Computation, vol.55, issue.191, pp.179-190, 1990.
DOI : 10.1090/S0025-5718-1990-1023051-7

M. Stewart, Stable Pivoting for the Fast Factorization of Cauchy-Like Matrices , preprint, 1997.

Z. Zeng, The approximate GCD of inexact polynomials Part I: a univariate algorithm