3Polytopes, positive bases, and inequality systems
In this chapter, we study some combinatorial and structural properties of convex polytopes, positive bases of vector spaces, and infeasible systems of linear inequalities.
It was shown in the previous chapters that infeasible systems of linear inequalities inherit their significant properties from other fundamental mathematical constructions. For example, being infeasible systems with the monotonicity property, systems of linear inequalities can additionally be described in the language of abstract simplicial complexes. The connectedness of the graphs of maximal feasible subsystems of such systems follows from the fundamental topological property of the connectedness of the space R n.
Infeasible ...
Get Graphs for Pattern Recognition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
