The real polynomial eigenvalue problem is well conditioned on the average

Carlos Beltran, Khazhgali Kozhasov

We study the average condition number for polynomial eigenvalues of collections of matrices drawn from various random matrix ensembles. In particular, we prove that polynomial eige…