Mixed μ problems and branch and bound techniques

International Journal of Robust and Nonlinear Control

Volumn 7, Issue 2, 1997, Pages 145-164

  Newlin, Matthew P ^a   Young, Peter M ^b  

^a California Institute of Technology   (United States)

^b Engineering Research Center and Hydraulics Laboratory   (United States)

Author keywords

Branch and bound; Computational methods; Mixed analysis; Robustness analysis; Structured singular value

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; CONTROL SYSTEM ANALYSIS; OPTIMIZATION; PARAMETER ESTIMATION; ROBUSTNESS (CONTROL SYSTEMS); SYSTEM STABILITY;

BRAND AND BOUND TECHNIQUES; COMPUTATIONAL COSTS; ROBUST STABILITY; ROBUSTNESS ANALYSIS; STRUCTURAL SINGULAR VALUE;

CONTROL THEORY;

EID: 0031077112     PISSN: 10498923     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1239(199702)7:2<145::AID-RNC302>3.0.CO;2-N     Document Type: Article

References (17)

1. Young, P. M. and J. C. Doyle, 'Computation of μ with real and complex uncertainties', Proceedings of the 29th Conference of Decision and Control, Honolulu, Hawaii (IEEE), 1990, p. 1230-1235.
2. Tierno, J. E. and P. M. Young, 'An improved μ lower bound via adaptive power iteration', Proceedings of the 31st Conference on Decision and Control, Tuscon, Arizona (IEEE), 1992, p. 3181-3186.
3. Newlin, M. P. and S. T. Glavaski, 'Advances in the computation of the μ lower bound', Proceedings of the American Control Conference, Seattle, Washington (IFAC), 1995, p. 442-446.
4. Fan, M. K. H., A. L. Tits and J. C. Doyle, 'Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics', IEEE Trans. Automat. Control, AC-36, 25-38 (1991).
5. Young, P. M., M. P. Newlin and J. C. Doyle, 'Practical computation of the mixed μ problem', Proceedings of the American Control Conference, Chicago, Ilinois (IFAC), 1992, p. 2190-2194.
6. Beck, C. and J. C. Doyle, 'Mixed μ upper bound computation', Proceedings of the 31st Conference on Decision and Control, Tuscon, Arizona (IEEE), 1992, pp. 3187-3192.
7. Packard, A. K. and J. C. Doyle, 'The complex structured singular value', Automatica, 29, 71-109 (1993).
8. Doyle, J. C., A. K. Packard and K. Zhou, 'Review of LFTs, LMIs and μ', Proceedings of the 30th Conference on Decision and Control, Brighton, England (IEEE) 1991, pp. 1227-1232.
9. Doyle, J. C., 'Analysis of feedback systems with structured uncertainty', IEE Proceedings, Part D, 129(6), 242-250 (1982).
10. Packard, A. K., M. K. H. Fan and J. C. Doyle, 'A power method for the structured singular value', Proceedings of the 27th Conference on Decision and Control, Austin, Texas (IEEE) 1988, pp. 2132-2137.
11. Rohn, J and S. Poljak, 'Checking robust nonsingularity in NP-hard', Mathematics of Control, Signals and Systems, 6(1), 1-9 (1993).
12. Demmel, J. 'The componentwise distance to the nearest singular matrix', SIAM Journal on Matrix Analysis and Applications, 13, 10-19 (1992).
13. Braatz, R. D., P. M. Young, J. C. Doyle and M. Morari, 'Computational complexity of μ calculation', IEEE Trans. Automat. Control, AC-39, 1000-1002 (1994).
14. Garey, M. R. and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP Completeness, W. H. Freeman, New York, 1979.
15. Balakrishnan, V., S. Boyd and S. Balemi, 'Branch and bound algorithm for computing the minimum stability degree of parameter-dependent linear systems', Int. J. Robust and Nonlin. Control, 1(4), 295-317 (1991).
16. de Gaston, R. R. E. and M. G. Safonov, 'Exact calculation of the multiloop stability margin', IEEE Trans. Automat. Control, AC-33, 156-171 (1988).
17. Sideris, A. and R. S. Sanchez Pena, 'Fast computation of the multivariable stability margin for real interrelated uncertain parameters', IEEE Trans. Automat. Control, AC-34(12), 1272-1276 (1989).