Abstract

The authors introduce and analyze robustness measures for the stability of discrete-time systems x(t+1)=Ax(t) under parameter perturbations of the form A to A+BDC where B,C are given matrices. In particular, the authors characterize the complex stability radius of the perturbed system x(t+1)=(A+BDC)x(t), D unknown, via an associated symplectic pencil, and present an algorithm for the computation of that radius.< >