COMPUTATION OF THE MINIMUM DESTABILIZING VOLUME FOR INTERVAL AND AFFINE FAMILIES OF POLYNOMIALS

In this paper, the authors study the computation of the minimum destab ilizing volume for interval and polytopic families of polynomials. Rou ghly speaking, this is equivalent to determining the smallest box in p arameter space which contains unstable polynomials. This new concept i s an alternative to the robustness margin for the case when the radii of the box are unknown hut only a lower bound for each of them is give n. As stated, this problem requires the solution of a nonlinear optimi zation problem. In this paper, they show that via a proper reformulati on, it can be recast as a one-dimensional optimization problem which r equires 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.