Exposed extreme rays of the SONC cone
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866918396772220928 |
|---|---|
| author | Dressler, Mareike Liao, Hongzhi Roshchina, Vera |
| author_facet | Dressler, Mareike Liao, Hongzhi Roshchina, Vera |
| contents | We provide a complete and explicit characterization of the exposed extreme rays of the cone of sums of nonnegative circuit (SONC) polynomials. The criterion we derive is purely combinatorial and depends only on the existence of certain circuits within the ground set and on the nature of the corresponding extreme ray. Our constructive proofs also yield explicit exposing functionals, offering a basis for algorithmic detection of exposed rays in SONC-based optimization. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_00348 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Exposed extreme rays of the SONC cone Dressler, Mareike Liao, Hongzhi Roshchina, Vera Algebraic Geometry Combinatorics Optimization and Control Primary: 14P10, 52A40, 90C23, Secondary: 52A20, 90C26 We provide a complete and explicit characterization of the exposed extreme rays of the cone of sums of nonnegative circuit (SONC) polynomials. The criterion we derive is purely combinatorial and depends only on the existence of certain circuits within the ground set and on the nature of the corresponding extreme ray. Our constructive proofs also yield explicit exposing functionals, offering a basis for algorithmic detection of exposed rays in SONC-based optimization. |
| title | Exposed extreme rays of the SONC cone |
| topic | Algebraic Geometry Combinatorics Optimization and Control Primary: 14P10, 52A40, 90C23, Secondary: 52A20, 90C26 |
| url | https://arxiv.org/abs/2512.00348 |