Title :
Structured semidefinite representation of some convex sets
Author :
Helton, J. William ; Nie, Jiawang
Author_Institution :
Dept. of Math., Univ. of California San Diego, La Jolla, CA, USA
Abstract :
Linear matrix Inequalities (LMIs) have had a major impact on control but formulating a problem as an LMI is an art. Recently there is the beginnings of a theory of which problems are in fact expressible as LMIs. For optimization purposes it can also be useful to have ¿lifts¿ which are expressible as LMIs. We show here that this is a much less restrictive condition and give methods for actually constructing lifts and their LMI representation.
Keywords :
linear matrix inequalities; optimisation; set theory; convex sets; lifts; linear matrix inequalities; optimization; restrictive condition; structured semidefinite representation; Art; Bismuth; Books; Linear matrix inequalities; Optimization methods; Polynomials; Sufficient conditions; Symmetric matrices;
Conference_Titel :
Decision and Control, 2008. CDC 2008. 47th IEEE Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4244-3123-6
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2008.4738593
