Convex inner approximations of nonconvex semialgebraic sets applied to fixed-order controller design
Authors:
Open Access
- 2 April 2012
- journal article
- research article
- Published by Taylor & Francis in International Journal of Control
- Vol. 85 (8) , 1083-1092
Abstract
We describe an elementary algorithm to build convex inner approximations of nonconvex sets. Both input and output sets are basic semialgebraic sets given as lists of defining multivariate polynomials. Even though no optimality guarantees can be given (e.g. in terms of volume maximisation for bounded sets), the algorithm is designed to preserve convex boundaries as much as possible, while removing regions with concave boundaries. In particular, the algorithm leaves invariant a given convex set. The algorithm is based on Gloptipoly 3, a public-domain Matlab package solving nonconvex polynomial optimisation problems with the help of convex semidefinite programming (optimisation over linear matrix inequalities, or LMIs). We illustrate how the algorithm can be used to design fixed-order controllers for linear systems, following a polynomial approach.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Approximate Volume and Integration for Basic Semialgebraic SetsSIAM Review, 2009
- GloptiPoly 3: moments, optimization and semidefinite programmingOptimization Methods and Software, 2009
- Sufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and SetsSIAM Journal on Optimization, 2009
- Convex sets with semidefinite representationMathematical Programming, 2008
- Robust control of polytopic systems by convex optimizationAutomatica, 2007
- Robust pole assignment via reflection coefficients of polynomialsAutomatica, 2006
- Issues in the real-time computation of optimal controlMathematical and Computer Modelling, 2006
- Solving nonconvex optimization problemsIEEE Control Systems, 2004
- Positive polynomials and robust stabilization with fixed-order controllersIEEE Transactions on Automatic Control, 2003
- Flat output characterization for linear systems using polynomial matricesSystems & Control Letters, 2003