Symbolic-Numeric Computation

Part of the series Trends in Mathematics pp 1-15

On a Generalized Companion Matrix Pencil for Matrix Polynomials Expressed in the Lagrange Basis

  • Robert M. CorlessAffiliated withOntario Research Centre for Computer Algebra and the Department of Applied Mathematics, University of Western Ontario

* Final gross prices may vary according to local VAT.

Get Access


Experimental observations of univariate rootfinding by generalized companion matrix pencils expressed in the Lagrange basis show that the method can sometimes be numerically stable. It has recently been proved that a new rootfinding condition number, defined for points on a set containing the interpolation points, is never larger than the rootfinding condition number for the Bernstein polynomial (which is itself optimally small in a certain sense); and computation shows that sometimes it can be much smaller. These results extend to the matrix polynomial case, although in this case we are not computing polynomial roots but rather ‘polynomial eigenvalues’ (sometimes known as ‘latent roots’), i.e. finding the values of x where the matrix polynomial is singular. This paper gives two theorems explaining part of the influence of the geometry of the interpolation nodes on the conditioning of the rootfinding and eigenvalue problems.


Lagrange basis companion matrix polynomial eigenvalue