The polynomial eigenvalue problem is well conditioned for random inputs

Carlos Beltrán, Diego Armentano

We compute the exact value of the squared condition number for the polynomial eigenvalue problem, when the input matrices have entries coming from the standard complex Gaussian dis…