Further results on computing the distance to uncontrollability via LMIs

Yoshio Ebihara, Tomomichi Hagiwara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


This paper concerns the computation of the distance to uncontrollability (DTUC) of a given controllable pair A ∈ Cn×n and B ∈ Cn×m. This problem can be regarded as a special case of the structured singular value computation problems and motivated from this fact, in our preceding work, we derived an semidefinite program (SDP) to compute the lower bounds of the DTUC. In the first part of this paper, we show via convex duality theory that the lower bounds can be computed by solving a very concise dual SDP. In particular, this dual SDP enables us to derive a rank condition on the dual variable under which the computed lower bound coincides with the exact DTUC. This rank condition is surely effective in practice, and we will show thorough numerical examples that we can obtain exactness certificate even for those problems where the common rank-one exactness principle fails. On the other hand, in the second part of the present paper, we consider the problem to compute the similarity transformation matrix T that maximizes the lower bound of the DTUC of (T-1AT,T-1B). Based on the SDP for the lower bounds computation, we clarify that this problem can be reduced to generalized eigenvalue problem and thus solved efficiently. In view of the correlation between the DTUC and the numerical difficulties of the associated pole placement problem, this computation of the similarity transformation matrix would lead to an effective and efficient conditioning of the pole placement problem for the pair (A, B).

Original languageEnglish
Title of host publicationProceedings of the 2007 American Control Conference, ACC
Number of pages6
Publication statusPublished - 2007
Externally publishedYes
Event2007 American Control Conference, ACC - New York, NY, United States
Duration: Jul 9 2007Jul 13 2007

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Conference2007 American Control Conference, ACC
Country/TerritoryUnited States
CityNew York, NY

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'Further results on computing the distance to uncontrollability via LMIs'. Together they form a unique fingerprint.

Cite this