Block LU factorization of Hankel and Bezout matrices and Euclidean algorithm

Abstract

Given two polynomials, this paper is devoted to describing the natural relation between the Euclidean algorithm and the block LU factorization of the Hankel and Bezout matrices associated to such polynomials.

Keywords:

• block LU factorization
• Hankel matrix
• Bezout matrix
• Toeplitz matrix
• Euclidean algorithm

2000 AMS Subject Classification :

• 15A24
• 15A23
• 15A63
• 47B35

Acknowledgement

This work is partially supported by the MEC grant MTM2005-08690-C02-02. We would like to thank the referees for their useful comments.