Skip to main navigation Skip to search Skip to main content

Intrinsic volumes of symmetric cones and applications in convex programming

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

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.
Original languageEnglish
Pages (from-to)105-130
JournalMathematical Programming
Volume149
Issue number1-2
DOIs
Publication statusPublished - 2014
Externally publishedYes

Research Keywords

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

Fingerprint

Dive into the research topics of 'Intrinsic volumes of symmetric cones and applications in convex programming'. Together they form a unique fingerprint.

Cite this