Matrix Polynomials Subjected to Small Perturbations