Intrinsic volumes of symmetric cones and applications in convex programming

Mathematical Programming(2014)

引用 16|浏览1
暂无评分
摘要
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
正在生成论文摘要