4.6 Article Proceedings Paper

Invariance and efficiency of convex representations

期刊

MATHEMATICAL PROGRAMMING
卷 111, 期 1-2, 页码 113-140

出版社

SPRINGER
DOI: 10.1007/s10107-006-0072-6

关键词

convex optimization; semidefinite programming; semidefinite representations; interior-point methods; central path

向作者/读者索取更多资源

We consider two notions for the representations of convex cones G-representation and lifted-G-representation. The former represents a convex cone as a slice of another; the latter allows in addition, the usage of auxiliary variables in the representation. We first study the basic properties of these representations. We show that some basic properties of convex cones are invariant under one notion of representation but not the other. In particular, we prove that lifted-G-representation is closed under duality when the representing cone is self-dual. We also prove that strict complementarity of a convex optimization problem in conic form is preserved under G-representations. Then we move to study efficiency measures for representations. We evaluate the representations of homogeneous convex cones based on the smoothness of the transformations mapping the central path of the representation to the central path of the represented optimization problem.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据