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)

Abstract

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
Pages6157-6162
Number of pages6
DOIs
Publication statusPublished - Dec 1 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

Conference

Conference2007 American Control Conference, ACC
CountryUnited States
CityNew York, NY
Period7/9/077/13/07

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Ebihara, Y., & Hagiwara, T. (2007). Further results on computing the distance to uncontrollability via LMIs. In Proceedings of the 2007 American Control Conference, ACC (pp. 6157-6162). [4282315] (Proceedings of the American Control Conference). https://doi.org/10.1109/ACC.2007.4282315