Intrinsic volumes of symmetric cones and applications in convex programming
Intrinsic volumes of symmetric cones and applications in convex programming
复制标题
DOI:
10.1007/s10107-013-0740-2
复制
发表时间:
2015-02
影响因子:
2.7
通讯作者:
Dennis Amelunxen;Peter Bürgisser
中科院分区:
文献类型:
--
作者:
Dennis Amelunxen;Peter Bürgisser
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.