Title
Polytopic outer approximations of semialgebraic sets
Abstract
This paper deals with the problem of finding a polytopic outer approximation P* of a compact semialgebraic set S ⊆ Rn. The computed polytope turns out to be an approximation of the linear hull of the set S. The evaluation of P* is reduced to the solution of a sequence of robust optimization problems with nonconvex functional, which are efficiently solved by means of convex relaxation techniques. Properties of the presented algorithm and its possible applications in the analysis, identification and control of uncertain systems are discussed.
Year
DOI
Venue
2012
10.1109/CDC.2012.6426221
Decision and Control
Keywords
Field
DocType
algebra,approximation theory,optimisation,set theory,uncertain systems,compact semialgebraic set,convex relaxation techniques,linear hull approximation,nonconvex functional,polytopic outer approximations,robust optimization problems,uncertain systems
Set theory,Semialgebraic set,Discrete mathematics,Mathematical optimization,Linear span,Robust optimization,Approximations of π,Approximation theory,Polytope,Uncertain systems,Mathematics
Conference
ISSN
ISBN
Citations 
0743-1546 E-ISBN : 978-1-4673-2064-1
978-1-4673-2064-1
5
PageRank 
References 
Authors
0.56
18
3
Name
Order
Citations
PageRank
Vito Cerone150.56
Dario Piga250.90
Diego Regruto317422.43