Accurate Solutions of Polynomial Eigenvalue Problems