Perturbation and robust stability of autonomous singular linear matrix difference equations

In the perturbation theory of linear matrix difference equations, it is well known that the theory of finite and infinite elementary divisors of regular matrix pencils is complicated by the fact that arbitrarily small perturbations of the pencil can cause them to disappear. In this paper, the perturbation theory of complex Weierstrass canonical form for regular matrix pencils is investigated. By using matrix pencil theory and the Weierstrass canonical form of the pencil we obtain bounds for the finite elementary divisors of a perturbed pencil. Moreover we study robust stability of a class of linear matrix difference equations (of first and higher order) whose coefficients are square constant matrices.