Spectral approximation for polynomial eigenvalue problems

Abstract In this paper, we extent the classical spectral approximation theory for compact and bounded operators to general linear operators, and then apply it to polynomial eigenvalue problems (PEP). We also study the essential spectrum in PEPs, and prove that this spectrum is stable under relatively compact perturbations. Based on this analysis, we give some suggestions to make algorithms for solving PEPs more efficient.