Logo eprints

Polytopic outer approximations of semialgebraic sets

Cerone, Vito and Piga, Dario and Regruto, Diego Polytopic outer approximations of semialgebraic sets. In: Proceedings of the 51st Annual Conference on Decision and Control (CDC). IEEE, pp. 7793-7798. ISBN 978-1-4673-2064-1 (2012)

PDF (Pre-print versrion)
Download (142kB) | Preview
PDF - Presentation
Download (2MB) | Preview


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.

Item Type: Book Section
Identification Number: 10.1109/CDC.2012.6426221
Additional Information: 51st IEEE Conference on Decision and Control, held in Maui, Hawaii (USA); December 10-13 2012
Uncontrolled Keywords: Approximation algorithms; Approximation methods; Linear programming; Optimization; Polynomials; Robust stability; Robustness
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Ms T. Iannizzi
Date Deposited: 09 Jan 2015 13:37
Last Modified: 09 Jan 2015 13:37
URI: http://eprints.imtlucca.it/id/eprint/2453

Actions (login required)

Edit Item Edit Item