Geometry of homogeneous convex cones, duality mapping, and optimal self-concordant barriers

We study homogeneous convex cones. We first characterize the extreme rays of such cones in the context of their primal construction (due to Vinberg) and also in the context of their dual construction (due to Rothaus). Then, using these results, we prove that every homogeneous cone is facially exposed. We provide an alternative proof of a result of G\”uler and Tun\c{c}el that the Siegel rank of a symmetric cone is equal to its Carath\’eodory number. Our proof does not use the Jordan-vonNeumann-Wigner characterization of the symmetric cones but it easily follows from the primal construction of the homogeneous cones and our results on the geometry of homogeneous cones in primal and dual forms. We study optimal self-concordant barriers in this context. We briefly discuss the duality mapping in the context of automorphisms of convex cones and prove, using numerical integration, that the duality mapping is not an involution on certain self-dual cones.

Citation

{\em Research Report} 2002--15, Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario, Canada, June 2002.

Article

Download

View PDF