Separation theorems for convex polytopes and finitely-generated cones derived from theorems of the alternative

被引:2
|
作者
Bartl, David [1 ]
机构
[1] Univ Ostrava, Fac Sci, Dept Math, CZ-70103 Ostrava, Czech Republic
关键词
Gordan's Theorem; Motzkin's Theorem; Stiemke's Theorem; Tucker's Theorem; Residual theorem for linear equations; LINEAR-EQUATIONS; FARKAS LEMMA;
D O I
10.1016/j.laa.2011.12.009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We derive from Motzkin's Theorem that a point can be strongly separated by a hyperplane from a convex polytope and a finitely-generated convex cone. We state a similar result for Tucker's Theorem of the alternative. A generalisation of the residual existence theorem for linear equations which has recently been proved by Rohn [8] is a corollary. We state all the results in the setting of a general vector space over a linearly ordered (possibly skew) field. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:3784 / 3789
页数:6
相关论文
共 50 条