arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1311.5286math.FA
收藏

自由半代数集的矩阵凸包

Matrix Convex Hulls of Free Semialgebraic Sets

J. William Helton, Igor Klep, Scott McCullough

摘要:

这篇文章驻留在实代数几何的非交换(自由)模拟领域-研究实数上的多项式不等式和方程-重点是矩阵凸集$C$及其投影$\hat C$。一个自由的半代数集是凸的,也是有界的和开的,它可以表示为线性矩阵不等式(LMI)的解集,这一结果表明,凸自由半代数集是罕见的。此外,塔斯基的转移原理在自由设置中失败:自由凸半代数集的投影不需要是自由半代数的。这两个结果,以及凸逼近在优化界的重要性,提供了动力和动机的研究自由(矩阵)凸包的自由半代数集。本文给出了变元递增的LMI域序列$C^{(d)}$的构造,其投影$\hat C^{(d)}$是自由半代数集$D_p=\{X: p(X)\succeq0\}$的矩阵凸包的逐次精细外逼近.它是基于自由模拟的时刻和汉克尔矩阵。这样的近似方案可能是通常可以做到的最好的方案。事实上,自然的非交换transertion的公式,某些众所周知的经典(交换)凸包不产生凸包在自由的情况下。这种失败是说明一个最简单的自由非凸$D_p$。一个基本的问题是,哪些自由集$\hat S$是自由半代数集$S$的投影?本文的技术和结果涉及这个问题,这是开放的,甚至凸集。

英文摘要:

This article resides in the realm of the noncommutative (free) analog of real algebraic geometry - the study of polynomial inequalities and equations over the real numbers - with a focus on matrix convex sets $C$ and their projections $\hat C$. A free semialgebraic set which is convex as well as bounded and open can be represented as the solution set of a Linear Matrix Inequality (LMI), a result which suggests that convex free semialgebraic sets are rare. Further, Tarski's transfer principle fails in the free setting: The projection of a free convex semialgebraic set need not be free semialgebraic. Both of these results, and the importance of convex approximations in the optimization community, provide impetus and motivation for the study of the free (matrix) convex hull of free semialgebraic sets. This article presents the construction of a sequence $C^{(d)}$ of LMI domains in increasingly many variables whose projections $\hat C^{(d)}$ are successively finer outer approximations of the matrix convex hull of a free semialgebraic set $D_p=\{X: p(X)\succeq0\}$. It is based on free analogs of moments and Hankel matrices. Such an approximation scheme is possibly the best that can be done in general. Indeed, natural noncommutative transcriptions of formulas for certain well known classical (commutative) convex hulls does not produce the convex hulls in the free case. This failure is illustrated on one of the simplest free nonconvex $D_p$. A basic question is which free sets $\hat S$ are the projection of a free semialgebraic set $S$? Techniques and results of this paper bear upon this question which is open even for convex sets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑