A Topological Approach to Simple Descriptions of Convex Hulls of Sets Defined by Three Quadrics
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910461079846912 |
|---|---|
| author | Blekherman, Grigoriy Dunbar, Alex |
| author_facet | Blekherman, Grigoriy Dunbar, Alex |
| contents | We study the convex hull of a set $S\subset \mathbb{R}^n$ defined by three quadratic inequalities. A simple way of generating inequalities valid on $S$ is to take nonnegative linear combinations of the defining inequalities of $S$. We call such inequalities aggregations. We introduce a new technique relating aggregations to properties of the spectral curve, i.e. the curve defined by the vanishing of the determinant polynomial, and utilizing known spectral sequences (Agrachev and Lerario, 2012). We find new families beyond those identified in (Dey, Muñoz, and Serrano, 2022; Blekherman, Dey, and Sun, 2024), where the convex hull is defined by aggregations. We also prove a characterization of the emptiness of the projective variety defined by $3$ homogeneous quadratics in terms of the spectral curve generalizing results of (Agrachev, 1988). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_18282 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Topological Approach to Simple Descriptions of Convex Hulls of Sets Defined by Three Quadrics Blekherman, Grigoriy Dunbar, Alex Algebraic Geometry Optimization and Control 14P10, 52A20, 55T99 We study the convex hull of a set $S\subset \mathbb{R}^n$ defined by three quadratic inequalities. A simple way of generating inequalities valid on $S$ is to take nonnegative linear combinations of the defining inequalities of $S$. We call such inequalities aggregations. We introduce a new technique relating aggregations to properties of the spectral curve, i.e. the curve defined by the vanishing of the determinant polynomial, and utilizing known spectral sequences (Agrachev and Lerario, 2012). We find new families beyond those identified in (Dey, Muñoz, and Serrano, 2022; Blekherman, Dey, and Sun, 2024), where the convex hull is defined by aggregations. We also prove a characterization of the emptiness of the projective variety defined by $3$ homogeneous quadratics in terms of the spectral curve generalizing results of (Agrachev, 1988). |
| title | A Topological Approach to Simple Descriptions of Convex Hulls of Sets Defined by Three Quadrics |
| topic | Algebraic Geometry Optimization and Control 14P10, 52A20, 55T99 |
| url | https://arxiv.org/abs/2405.18282 |