A global optimization approach for the BMI problem
- 1 January 1994
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3, 2009-2014
- https://doi.org/10.1109/cdc.1994.411445
Abstract
The biaffine matrix inequality (BMI) is a potentially very flexible new framework for approaching complex robust control system synthesis problems with multiple plants, multiple objectives and controller order constraints. The BMI problem may be viewed as the nondifferentiable biconvex programming problem of minimizing the maximum eigenvalue of a biaffine combination of symmetric matrices. The BMI problem is non-local-global in general, i.e. there may exist local minima which are not global minima. While local optimization techniques sometimes yield good results, global optimization procedures need to be considered for the complete solution of the BMI problem. In this paper, we present a global optimization algorithm for the BMI based on the branch and bound approach. A simple numerical example is included.Keywords
This publication has 25 references indexed in Scilit:
- An Interior-Point Method for Minimizing the Maximum Eigenvalue of a Linear Combination of MatricesSIAM Journal on Control and Optimization, 1993
- Method of centers for minimizing generalized eigenvaluesLinear Algebra and its Applications, 1993
- Neoclassical Control Theory: A Functional Analysis Approach to Optimal Frequency Domain Controller SynthesisPublished by Elsevier ,1992
- Mixed H/sub 2//H/sub infinity / control: a convex optimization approachIEEE Transactions on Automatic Control, 1991
- A global optimization algorithm (GOP) for certain classes of nonconvex NLPs—I. TheoryComputers & Chemical Engineering, 1990
- Jointly constrained bilinear programs and related problems: An overviewComputers & Mathematics with Applications, 1990
- LQG control with an H/sup infinity / performance bound: a Riccati equation approachIEEE Transactions on Automatic Control, 1989
- Chapter IX Global optimizationPublished by Elsevier ,1989
- Exact calculation of the multiloop stability marginIEEE Transactions on Automatic Control, 1988
- Generalized Benders decompositionJournal of Optimization Theory and Applications, 1972