Inner approximations of convex sets and intersections of projectionally exposed cones
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866929684029112320 |
|---|---|
| author | Lourenço, Bruno F. Roshchina, Vera Saunderson, James |
| author_facet | Lourenço, Bruno F. Roshchina, Vera Saunderson, James |
| contents | A convex cone is said to be projectionally exposed (p-exposed) if every face arises as a projection of the original cone. It is known that, in dimension at most four, the intersection of two p-exposed cones is again p-exposed. In this paper we construct two p-exposed cones in dimension $5$ whose intersection is not p-exposed. This construction also leads to the first example of an amenable cone that is not projectionally exposed, showing that these properties, which coincide in dimension at most $4$, are distinct in dimension $5$. In order to achieve these goals, we develop a new technique for constructing arbitrarily tight inner convex approximations of compact convex sets with desired facial structure. These inner approximations have the property that all proper faces are extreme points, with the exception of a specific exposed face of the original set. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_12717 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Inner approximations of convex sets and intersections of projectionally exposed cones Lourenço, Bruno F. Roshchina, Vera Saunderson, James Optimization and Control A convex cone is said to be projectionally exposed (p-exposed) if every face arises as a projection of the original cone. It is known that, in dimension at most four, the intersection of two p-exposed cones is again p-exposed. In this paper we construct two p-exposed cones in dimension $5$ whose intersection is not p-exposed. This construction also leads to the first example of an amenable cone that is not projectionally exposed, showing that these properties, which coincide in dimension at most $4$, are distinct in dimension $5$. In order to achieve these goals, we develop a new technique for constructing arbitrarily tight inner convex approximations of compact convex sets with desired facial structure. These inner approximations have the property that all proper faces are extreme points, with the exception of a specific exposed face of the original set. |
| title | Inner approximations of convex sets and intersections of projectionally exposed cones |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2501.12717 |