中文

多面体锥为有限生成的另一证明

组合数学 2009-12-16 v1 最优化与控制

摘要

在本文中,我们给出了一个简单的归纳证明,表明每个多面体锥 K 都是有限向量集合 X 的锥包。归纳的基础情形是线性子空间以及线性子空间的线性半空间。该证明还表明,X 中向量的分量可以被选择(除符号外)为定义 K 的任意不等式系统系数矩阵的子行列式之商。

关键词

引用

@article{arxiv.0912.2927,
  title  = {Another Proof of the Fact that Polyhedral Cones are Finitely Generated},
  author = {Volker Kaibel},
  journal= {arXiv preprint arXiv:0912.2927},
  year   = {2009}
}

备注

5 pages, 3 figures