The polynomial eigenvalue problem is well conditioned for random inputs

Authors :: Beltrán, Carlos
Armentano, Diego
Publication Year :: 2017
Abstract: 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 distribution, showing that in general this problem is quite well conditioned.<br />Comment: 18 pages