Title :
μ with linear cuts: upper bound computation
Author :
Zhu, Xiaoyun ; Khatri, Sven H. ; Parrilo, Pablo A.
Author_Institution :
Control & Dynamic Syst., California Inst. of Technol., Pasadena, CA, USA
Abstract :
Three methods for computing the μ upper bound when linear cuts are performed on the uncertainty set are described. One of them is based on the computation of spherical μ, one involves the construction of an implicit system to implement the linear constraints, and the other reformulates the problem into a higher dimensional one such that the standard μ upper bound computation can be used. The quality and computational complexity of each method is discussed. Exact bounds are achieved for rank-one problems with all the methods. Comparison of the three approaches for general random matrices is given through numerical examples
Keywords :
computational complexity; control system analysis; matrix algebra; optimisation; uncertain systems; μ upper bound; general random matrices; implicit system; linear constraints; linear cuts; rank-one problems; spherical μ; uncertainty set; Computational efficiency; Control systems; Ear; Hypercubes; Performance analysis; Polynomials; Robustness; Stability; Uncertainty; Upper bound;
Conference_Titel :
American Control Conference, 1999. Proceedings of the 1999
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-4990-3
DOI :
10.1109/ACC.1999.786469