谱面的判定多面体
Deciding polyhedrality of spectrahedra
摘要:
谱面是正半定矩阵的锥的线性截面,作为凸体,谱面推广了多面体类。本文研究了谱面体为多面体的判别问题。我们重新证明了Ramana(1998)关于谱面体结构的一个结果,并设计了谱面体表示的一个标准形式.这种范式是有效的可计算的,并导致一个算法来决定多面体。
英文摘要:
Spectrahedra are linear sections of the cone of positive semidefinite matrices that, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We reprove a result of Ramana (1998) regarding the structure of spectrahedra and we devise a normal form of representations of spectrahedra. This normal form is effectively computable and leads to an algorithm for deciding polyhedrality.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。