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 language | English |
|---|---|
| Pages (from-to) | 105-130 |
| Journal | Mathematical Programming |
| Volume | 149 |
| Issue number | 1-2 |
| DOIs | |
| Publication status | Published - 2014 |
| Externally published | Yes |
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver