Computation of the minimum destabilizing volume for interval and affine families of polynomials

The authors study the computation of the minimum destabilizing volume for interval and polytopic families of polynomials. Roughly speaking, this is equivalent to determining the smallest box in parameter space which contains unstable polynomials. This new concept is an alternative to the robustness margin for the case when the radii of the box are unknown but only a lower bound for each of them is given. As stated, this problem requires the solution of a nonlinear optimization problem. In this paper, they show that via a proper reformulation, it can be recast as a one-dimensional optimization problem which requires checking a vertex condition at each step. It is interesting to observe that the vertices involved are artificially constructed, and they do not correspond to the vertices of the box in parameter space. Finally, they show that in the case of interval polynomials the number of vertices required is linear in the number of uncertain parameters, while in the polytopic case this number may not be polynomial in the worst case. Two examples, showing the efficacy of this new concept for interval and affine families, conclude the paper