Intrinsic volumes of symmetric cones and applications in convex programming

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

18 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)105-130
Journal / PublicationMathematical Programming
Volume149
Issue number1-2
Publication statusPublished - 2014
Externally publishedYes

Abstract

We express the probability distribution of the solution of a random (standard Gaussian) instance of a convex cone program in terms of the intrinsic volumes and curvature measures of the reference cone. We then compute the intrinsic volumes of the cone of positive semidefinite matrices over the real numbers, over the complex numbers, and over the quaternions in terms of integrals related to Mehta’s integral. In particular, we obtain a closed formula for the probability that the solution of a random (standard Gaussian) semidefinite program has a certain rank.

Research Area(s)

  • Intrinsic volumes, Mehta’s integral, Random convex programs, Semidefinite programming, Symmetric cones

Citation Format(s)

Intrinsic volumes of symmetric cones and applications in convex programming. / Amelunxen, Dennis; Bürgisser, Peter.
In: Mathematical Programming, Vol. 149, No. 1-2, 2014, p. 105-130.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review