arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2305.13640math.OC
收藏

关于完全正锥与余正锥的最长面链

On the longest chain of faces of the completely positive and copositive cones

Mitsuhiro Nishijima

AI总结:

本文研究对称矩阵空间中闭凸锥的面链结构,证明完全正锥与余正锥等锥的最长面链长度为 n(n+1)/2+1,并由此给出夹在完全正锥与双非负锥之间的锥及其对偶到多面体性距离的下界 n(n+1)/2-2。

摘要:

我们考虑实数 n×n 对称矩阵空间中一类广泛的闭凸锥 K,并证明存在 K 的一个面链,其长度在 $\ rac{n(n+1)}{2} + 1$ 处达到最大。此类锥的例子包括但不限于完全正锥和余正锥。利用该链,我们证明:对于夹在完全正锥与 n≥2 阶双非负锥之间的任意闭凸锥 K 及其对偶锥,其到多面体性的距离至少为 $\ rac{n(n+1)}{2} - 2$,这也是最坏情形。

英文摘要:

We consider a wide class of closed convex cones $K$ in the space of real $n\times n$ symmetric matrices and establish the existence of a chain of faces of $K$, the length of which is maximized at $\frac{n(n+1)}{2} + 1$. Examples of such cones include, but are not limited to, the completely positive and the copositive cones. Using this chain, we prove that the distance to polyhedrality of any closed convex cone $K$ that is sandwiched between the completely positive cone and the doubly nonnegative cone of order $n \ge 2$, as well as its dual, is at least $\frac{n(n+1)}{2} - 2$, which is also the worst-case scenario.

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

↑