多面体凸锥的刻化

STUDY ON POLYHEDRAL CONVEX CONES

讨论多面体凸锥的性质。一般来说,多面体凸锥有二种表示方法,即用线性不等式和用非负线性组合。本文给出了二者之间的一个等价关系,并给出了一个相互过渡的计算方法。

This paper discusses some properties of polyhedral convexcones. It is known that there are two different definitions for the polyhedral convex cone, namely by using linear indqualities and by using non-negative combinations of some vectors. This paper shows an equivalent relation between the above two definitions and gives an algorithm for obtaining the dquivalent relation.