Generalized Companion Matrices in the Lagrange Bases

It is well known that solving polynomial equations, or finding the eigenvalues of matrix polynomials, can be done by transforming to a generalized eigenvalue problem (see for example [10]). In this paper we examine a new way to do this directly from the values of the polynomial or matrix polynomial at distinct evaluation points.