4.6 Article

Convex sets with semidefinite representation

期刊

MATHEMATICAL PROGRAMMING
卷 120, 期 2, 页码 457-477

出版社

SPRINGER HEIDELBERG
DOI: 10.1007/s10107-008-0222-0

关键词

Convex sets; Semidefinite representation; Representation of positive polynomials; Sum of squares

资金

  1. ANR [NT05 - 3 - 41612]

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

We provide a sufficient condition on a class of compact basic semialgebraic sets K subset of R-n for their convex hull co(K) to have a semidefinite representation (SDr). This SDr is explicitly expressed in terms of the polynomials g(j) that define K. Examples are provided. We also provide an approximate SDr; that is, for every fixed epsilon > 0, there is a convex set K-epsilon such that co(K) subset of K-epsilon subset of co(K) + epsilon B (where B is the unit ball of R-n), and K-epsilon has an explicit SDr in terms of the g(j)'s. For convex and compact basic semi-algebraic sets K defined by concave polynomials, we provide a simpler explicit SDr when the nonnegative Lagrangian L-f associated with K and any linear f is an element of R[X] is a sum of squares. We also provide an approximate SDr specific to the convex case.

作者

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

评论

主要评分

4.6
评分不足

次要评分

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

推荐

暂无数据
暂无数据