SONC 锥的暴露极端射
代数几何
2026-03-20 v2 组合数学
最优化与控制
摘要
我们给出了非负电路和(SOPC)多项式锥暴露极端射的完整且显式的特征。我们推导的判据纯粹是组合论的,仅取决于地集中是否存在某些电路以及相应极端射的性质。我们的构造性证明还产生显式的暴露函数,为 SONC 基于优化中的暴露射的算法检测提供了基础。
引用
@article{arxiv.2512.00348,
title = {Exposed extreme rays of the SONC cone},
author = {Mareike Dressler and Hongzhi Liao and Vera Roshchina},
journal= {arXiv preprint arXiv:2512.00348},
year = {2026}
}
备注
11 pages