Canonical barriers on convex cones - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematics of Operations Research Année : 2014

Canonical barriers on convex cones

Résumé

On the interior of a regular convex cone K subset R^n there exist two canonical Hessian metrics, the one generated by the logarithm of the characteristic function, and the Cheng-Yau metric. The former is associated with a self-concordant logarithmically homogeneous barrier on K, the universal barrier. It is invariant with respect to the unimodular automorphism subgroup of K, is compatible with the operation of taking product cones, but in general it does not behave well under duality. Here we introduce a barrier associated with the Cheng-Yau metric, the canonical barrier. It shares with the universal barrier the invariance, existence and uniqueness properties, is compatible with the operation of taking product cones, but in addition is well-behaved under duality. The canonical barrier can be characterized as the convex solution of the partial differential equation log detF′′ = 2F with boundary condition F|_K = +infty. Its barrier parameter does not exceed the dimension n of the cone. On homogeneous cones both barriers essentially coincide.
Fichier non déposé

Dates et versions

hal-01417457 , version 1 (15-12-2016)

Identifiants

Citer

Roland Hildebrand. Canonical barriers on convex cones. Mathematics of Operations Research, 2014, 39 (3), pp.841-850. ⟨10.1287/moor.2013.0640⟩. ⟨hal-01417457⟩
191 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More