Branch and bound algorithm for global optimization in control theory

作者: S. Balemi , V. Balakrishnan

DOI: 10.1007/978-1-4615-2968-2_12

关键词: Branch and priceGlobal optimizationBranch and cutMathematical optimizationControl theoryBranch and boundOptimization problemMathematicsLinear systemComputation

摘要: The computation of several quantities interest in the analysis and design parameter-dependent linear systems can be posed as a nonconvex optimization problem. We present branch bound algorithm that solves such problems. is worst-case combinatoric, but often performs well.

参考文章(10)
C. T. Leondes, H. A. Antosiewicz, Advances in Control Systems ,(1968)
M. Fan, A. Tits, Characterization and efficient computation of the structured singular value IEEE Transactions on Automatic Control. ,vol. 31, pp. 734- 743 ,(1986) , 10.1109/TAC.1986.1104388
S. Boyd, V. Balakrishnan, P. Kabamba, A bisection method for computing the H ∞ norm of a transfer matrix and related problems Mathematics of Control, Signals, and Systems. ,vol. 2, pp. 207- 219 ,(1989) , 10.1007/BF02551385
M.G. Safonov, Stability margins of diagonally perturbed multivariable feedback systems IEE Proceedings D Control Theory and Applications. ,vol. 129, pp. 251- 256 ,(1982) , 10.1049/IP-D:19820054
Michael Safonov, Exact calculation of the multivariable structured-singular-value stability margin The 23rd IEEE Conference on Decision and Control. ,vol. 23, pp. 1224- 1225 ,(1984) , 10.1109/CDC.1984.272213
R.R.E. de Gaston, M.G. Safonov, Exact calculation of the multiloop stability margin IEEE Transactions on Automatic Control. ,vol. 33, pp. 156- 171 ,(1988) , 10.1109/9.383
John Doyle, Analysis of feedback systems with structured uncertainties IEE Proceedings D Control Theory and Applications. ,vol. 129, pp. 242- 250 ,(1982) , 10.1049/IP-D:19820053
V. Balakrishnan, S. Boyd, S. Balemi, Branch and bound algorithm for computing the minimum stability degree of parameter‐dependent linear systems International Journal of Robust and Nonlinear Control. ,vol. 1, pp. 295- 317 ,(1991) , 10.1002/RNC.4590010404
Bonaventure Intercontinental, ON DECISION AND CONTROL ,(1985)
V. Balakrishnan, S. Boyd, Global Optimization in Control System Analysis and Design Control and dynamic systems. ,vol. 53, pp. 1- 55 ,(1992) , 10.1016/B978-0-12-012753-5.50006-5