Paper Info
Title
Computing The Distance To Uncontrollability Via Lmis: Lower And Upper Bounds Computation And Exactness Verification
Abstract
In this paper, we consider the problem to compute the distance to uncontrollability of a given controllable pair A epsilon C-nxn and B epsilon C-nxn. It is known that this problem is equivalent to computing the minimum of the smallest singular value of [ A - zI B ] over z epsilon C. With this fact, Gu proposed an algorithm that correctly estimates the distance at a computation cost O(n(6)). On the other hand, in the community of control theory, remarkable advances have been made on the techniques to deal with parametrized linear matrix inequalities (LMIs) as well as the analysis of positive polynomials. This motivates us to explore an alternative LMI-based algorithm and shed more insight on the problem to estimate the distance to uncontrollability. In fact, this paper shows that we can establish an effective method to compute a lower bound of the distance by simply applying the existing techniques to solve parametrized LMIs. To obtain an upper bound, on the other hand, we analyze in detail the solutions resulting from the LMI optimization carried out to compute the lower bound. This enables us to estimate the location of the local, but potentially global optimizer z(star) epsilon C in a reasonable fashion. We thus provide a novel technique to obtain an upper bound of the distance by evaluating the smallest singular value on the estimated optimizer z(star). It turns out that the lower and upper bounds Eire very close in all tested numerical examples. We finally derive an algebraic condition under which the exactness of the suggested computation method of the lower bound can be ensured, based on the convex duality theory. Furthermore, we show that the suggested computation method of the upper bound is closely related to the obtained algebraic condition for the exactness verification.
Year
DOI
Venue
2006
10.1109/CDC.2006.377048
PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14
Keywords
DocType
ISSN
control theory,duality mathematics,controllability,singular value,upper bound,lower bound,convex programming,linear matrix inequality,global optimization
Conference
0743-1546
Citations 
PageRank 
References 
2
0.39
8
Authors
2
Name
Order
Citations
PageRank
Yoshio Ebihara116419.52
Tomomichi Hagiwara228653.12