Intrinsic volumes of symmetric cones and applications in convex programming
Mathematical Programming(2014)
摘要
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.
更多查看译文
关键词
Random convex programs,Semidefinite programming,Intrinsic volumes,Symmetric cones,Mehta’s integral
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要