We analyze self-dual polyhedral cones and prove several properties about their slack matrices. In particular, we show that self-duality is equivalent to the existence of a positive semidefinite (PSD) slack. Beyond that, we show that if the underlying cone is irreducible, then the corresponding PSD slacks are not only doubly nonnegative matrices (DNN) but are extreme rays of the DNN matrices, which correspond to a family of extreme rays not previously described. This leads to a curious consequence for 5x5 DNN matrices: the extreme rays that are not rank 1 must come from slack matrices of self-dual cones over a pentagon. More surprisingly, we show that, unless the cone is simplicial, PSD slacks not only fail to be completely positive matrices but they also lie outside the cone of completely positive semidefinite matrices. Our results are given for polyhedral cones but we also discuss some consequences for negatively self-polar polytopes.
翻译:我们分析自成一体的多面形锥体, 并用它们松懈的矩阵来证明自己的几个属性。 特别是, 我们证明自我质量相当于正半无底线( PSD) 的松懈。 此外, 我们证明如果底锥无法减少, 那么相应的私营部门司松缩不仅是双向非负基质( DNN), 而且是DNN矩阵的极端光谱, 与以前没有描述过的极端光谱组相对应。 这给5x5 DNNN 矩阵带来一个奇怪的后果: 不属于1级的极端射线必须来自半半无底锥体( PSD) 的松懈矩阵。 更令人惊讶的是, 我们显示, 除非锥锥体的松懈不仅不能完全呈阳性, 而且它们也位于完全正准的半无底体矩阵的锥体外。 我们的结果是针对多面锥体的, 但我们也讨论了对负自极多面多面多面体的一些后果。