English

Structured Semidefinite Representation of Some Convex Sets

Optimization and Control 2008-02-14 v1

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

Cite

@article{arxiv.0802.1766,
  title  = {Structured Semidefinite Representation of Some Convex Sets},
  author = {J. William Helton and Jiawang Nie},
  journal= {arXiv preprint arXiv:0802.1766},
  year   = {2008}
}

Comments

6 pages

R2 v1 2026-06-21T10:12:08.214Z