Convex inner approximations of nonconvex semialgebraic sets applied to fixed-order controller design
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F12%3A00194283" target="_blank" >RIV/68407700:21230/12:00194283 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1080/00207179.2012.675521" target="_blank" >http://dx.doi.org/10.1080/00207179.2012.675521</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1080/00207179.2012.675521" target="_blank" >10.1080/00207179.2012.675521</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Convex inner approximations of nonconvex semialgebraic sets applied to fixed-order controller design
Popis výsledku v původním jazyce
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 publicdomain 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 canbe used to design fixed-order controllers for linear systems, following a polynomial approach.
Název v anglickém jazyce
Convex inner approximations of nonconvex semialgebraic sets applied to fixed-order controller design
Popis výsledku anglicky
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 publicdomain 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 canbe used to design fixed-order controllers for linear systems, following a polynomial approach.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BC - Teorie a systémy řízení
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GAP103%2F10%2F0628" target="_blank" >GAP103/10/0628: Semidefinitní programování po nelineární dynamické systémy</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2012
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
International Journal of Control
ISSN
0020-7179
e-ISSN
—
Svazek periodika
85
Číslo periodika v rámci svazku
8
Stát vydavatele periodika
GB - Spojené království Velké Británie a Severního Irska
Počet stran výsledku
10
Strana od-do
1083-1092
Kód UT WoS článku
000305256900009
EID výsledku v databázi Scopus
—