多面体锥为有限生成的另一证明
组合数学
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