Computation of parameter stability margins using polynomial programming techniques

• Published in: International journal of control Vol. 79; no. 7; pp. 739 - 751
• Main Authors: Bozorg, M., Sherali, H. D., Davison, E. J., Desai, J.
• Format: Journal Article
• Language: English
• Published: London Taylor & Francis Group 01-07-2006; Taylor & Francis
• Subjects: Applied sciences; Computer science; control theory; systems; Control theory. Systems; Exact sciences and technology; Polynomial function; Stability margin; Perturbation method; Linear time invariant system; Uncertain system; Branch and bound method; Characteristic equation; Global optimum; Global solution; Non convex analysis; Linearization
• DOI: 10.1080/00207170600649950
• EISSN: 1366-5820
• ISSN: 0020-7179

In this paper, we consider linear time invariant (LTI) systems with parameter uncertainty. For such systems, we present global optimization techniques to determine permissible perturbations of the parameters of the system that maintain stability (the so-called parameter stability margins), for cases in which the coefficients of the characteristic equation of the system are polynomial functions of the uncertain parameters. The parameter uncertainty domains for maintaining stability are characterized as hypersolids, defined with respect to l
p
-norms for various values of p ∈ (1, ∞). Algorithms are devised based on the reformulation-linearization/convexification technique (RLT) in concert with branch-and-bound methods to solve the underlying parametric non-convex subproblems for computing the stability margins. Several illustrative examples are solved to demonstrate the efficacy of the proposed approach towards producing global optimal solutions. We also present comparative computational experience with the commercial global optimizer BARON.