Branch and Bound Algorithm for Computing the Minimum Stability Degree of Parameter-dependent Linear Systems

Branch and Bound Algorithm for Computing the Minimum Stability Degree of Parameter-dependent Linear Systems

V. Balakrishnan, S. Boyd and S. Balemi

Int. J. of Robust and Nonlinear Control, 1(4):295-317, October-December 1991


Abstract: We consider linear systems with unspecified parameters that lie between given upper and lower bounds. Except for a few special cases, the computation of many quantities of interest for such systems can be performed only through an exhaustive search in parameter space. We present a general branch and bound algorithm that implements this search in a systematic manner and apply it to computing the minimum stability degree.
Download   Postscript     PDF      Bibtex entry