Inner Approximations for Polynomial Matrix Inequalities and Robust Stability Regions
- 8 December 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 57 (6) , 1456-1467
Abstract
Following a polynomial approach, many robust fixed-order controller design problems can be formulated as optimization problems whose set of feasible solutions is modeled by parametrized polynomial matrix inequalities (PMIs). These feasibility sets are typically nonconvex. Given a parametrized PMI set, we provide a hierarchy of linear matrix inequality (LMI) problems whose optimal solutions generate inner approximations modeled by a single polynomial superlevel set. Those inner approximations converge in a well-defined analytic sense to the nonconvex original feasible set, with asymptotically vanishing conservatism. One may also impose the hierarchy of inner approximations to be nested or convex. In the latter case, they do not converge any more to the feasible set, but they can be used in a convex optimization framework at the price of some conservatism. Finally, we show that the specific geometry of nonconvex polynomial stability regions can be exploited to improve convergence of the hierarchy of inner approximations.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- On the Generation of Random Stable PolynomialsEuropean Journal of Control, 2011
- Moments, Positive Polynomials and Their Applications2009
- SOS approximations of nonnegative polynomials via simple high degree perturbationsMathematische Zeitschrift, 2006
- Robust pole assignment via reflection coefficients of polynomialsAutomatica, 2006
- LMI Relaxations in Robust ControlEuropean Journal of Control, 2006
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured SparsitySIAM Journal on Optimization, 2006
- Ellipsoidal approximation of the stability domain of a polynomialIEEE Transactions on Automatic Control, 2003
- The Multi-Dimensional Version of b a x p dxThe American Mathematical Monthly, 2001
- Solving a class of multivariate integration problems via Laplace techniquesApplicationes Mathematicae, 2001
- Guaranteed characterization of stability domains via set inversionIEEE Transactions on Automatic Control, 1994