arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.05607math.MGmath.COmath.OC

Polytopal balls arising in optimization

Antoine Deza, Jean-Baptiste Hiriart-Urruty, Lionel Pournin

英文摘要:

We study a family of polytopes and their duals, that appear in various optimization problems as the unit balls for certain norms. These two families interpolate between the hypercube, the unit ball for the $\infty$-norm, and its dual cross-polytope, the unit ball for the $1$-norm. We give combinatorial and geometric properties of both families of polytopes such as their $f$-vector, their volume, and the volume of their boundary.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑