A Calculation of all Separating Hyperplanes of two Convex Polytopes

Abstract

Separation theorem is a basic theorem of convex analysis and convex programming. Its applicability to nonlinear programming methods depends on whether we can describe a separating hyperplane of two or more convex sets. A characterisation and simple description of all separating hyperplanes of two convex polytopes is given in this article

Keywords:

• Separating Hyperplane
• Convex Polytope
• Projection Cone
• Polar Cone