Home
Scholarly Works
Polytopal balls arising in optimization
Journal article

Polytopal balls arising in optimization

Abstract

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.

Authors

Deza A; Hiriart-Urruty J-B; Pournin L

Journal

Contributions to Discrete Mathematics, Vol. 16, No. 3, pp. 125–138

Publisher

University of Calgary

Publication Date

December 31, 2021

DOI

10.55016/ojs/cdm.v16i3.71526

ISSN

1715-0868
View published work (Non-McMaster Users)

Contact the Experts team