as (19), and compute the standard deviation of the values of the corresponding perturbed polynomial at the point ( 3 1 ; 3 2 ). We perform the test at ( (0:6; 0:6) and compare the results of both approaches in Table IV.There are several reasons showing that our approach is promising. First, we can see from Tables I and III that the number of variables in the conventional approach grows rapidly when the degrees of the monomial bases increase, while the number of variables in our approach grows linearly with respect to the number of subregions. Moreover, our approach attains the exact optimal value with less computational cost than the conventional SOS approach. Secondly, Table IV shows that the standard deviations of the perturbed polynomial from the proposed approach are less than that from the conventional approach, for all selected points. This implies that the optimal value of the proposed approach is less numerically sensitive than that of the conventional approach. Strictly speaking, the asymptotic exactness of our scheme is not guaranteed in the case of lowest-degree monomial bases. However, it is achieved apparently in this example. We expect that the asymptotic exactness can also be proved with the monomial bases of lowest degrees, and this is the direction of our further research.
REFERENCES[1] A. Ben-Tal and A. Nemirovski, "Robust convex optimization," Math.Oper. Res., vol. 23, no. 4, pp. 769-805, 1998
Robust Stability Analysis of Nonlinear Hybrid Systems
Antonis Papachristodoulou and Stephen PrajnaAbstract-We present a methodology for robust stability analysis of nonlinear hybrid systems, through the algorithmic construction of polynomial and piecewise polynomial Lyapunov-like functions using convex optimization and in particular the sum of squares decomposition of multivariate polynomials. Several improvements compared to previous approaches are discussed, such as treating in a unified way polynomial switching surfaces and robust stability analysis for nonlinear hybrid systems.Index Terms-Hybrid systems, linear matrix inequality, sum of squares, switched systems.