The Polynomial Eigenvalue Problem is Well Conditioned for Random Inputs
Diego Armentano, Carlos Beltrán · SIAM Journal on Matrix Analysis and Applications · 2019
We compute the exact expected value of the squared condition number for the polynomial eigenvalue problem, when the input matrices have entries coming from the standard complex Gaussian distribution, showing that in general this problem is quite well conditioned.