On semidefinite representations of plane quartics
Optimization and Control
2008-09-22 v2
Abstract
This note focuses on the problem of representing convex sets as projections of the cone of positive semidefinite matrices, in the particular case of sets generated by bivariate polynomials of degree four. Conditions are given for the convex hull of a plane quartic to be exactly semidefinite representable with at most 12 lifting variables. If the quartic is rationally parametrizable, an exact semidefinite representation with 2 lifting variables can be obtained. Various numerical examples illustrate the techniques and suggest further research directions.
Keywords
Cite
@article{arxiv.0809.1826,
title = {On semidefinite representations of plane quartics},
author = {Didier Henrion},
journal= {arXiv preprint arXiv:0809.1826},
year = {2008}
}