Intrinsic volumes of symmetric cones and applications in convex programming
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 105-130 |
Journal / Publication | Mathematical Programming |
Volume | 149 |
Issue number | 1-2 |
Publication status | Published - 2014 |
Externally published | Yes |
Link(s)
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.
In: Mathematical Programming, Vol. 149, No. 1-2, 2014, p. 105-130.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review