Conic version of Loewner–John ellipsoid theorem. - Archive ouverte HAL
Article Dans Une Revue Mathematical Programming, Series A Année : 2014

Conic version of Loewner–John ellipsoid theorem.

Résumé

We extend John's inscribed ellipsoid theorem, as well as Loewner's circum-scribed ellipsoid theorem, from convex bodies to proper cones. To be more precise, we prove that a proper cone K in R n contains a unique ellipsoidal cone Q in (K) of maximal canonical volume and, on the other hand, it is enclosed by a unique ellipsoidal cone Q circ (K) of minimal canonical volume. In addition, we explain how to construct the inscribed ellipsoidal cone Q in (K). The circumscribed ellipsoidal cone Q circ (K) is then obtained by duality arguments. The canonical volume of an ellipsoidal cone is defined as the usual n-dimensional volume of a certain truncation of the cone.
Fichier non déposé

Dates et versions

hal-01326160 , version 1 (03-06-2016)

Identifiants

Citer

Alberto Seeger, Mounir Torki. Conic version of Loewner–John ellipsoid theorem.. Mathematical Programming, Series A, 2014, ⟨10.1007/s10107-014-0852-3⟩. ⟨hal-01326160⟩
94 Consultations
0 Téléchargements

Altmetric

Partager

More