Abstract
A bounded polyhedron (or a polyhedral cone) can be given by either an intersection of linear inequalities, which is thus called intersection-form, or a convex combination (or nonnegative linear combination) of some given points, which is thus called sum-form. This paper first proposes a simple and effective method to transfer a bounded polyhedron or a polyhedral cone from the intersection-form to the sum-form. A new method is proposed to transfer a bounded polyhedron (or a polyhedral cone) from the sum-form to the intersection form. Both procedures can be completed in finite number of iterations. Numerical examples are given for illustration.
Original language | English |
---|---|
Pages (from-to) | 1327-1342 |
Number of pages | 16 |
Journal | Computers and Mathematics with Applications |
Volume | 41 |
Issue number | 10-11 |
DOIs | |
Publication status | Published - 1 May 2001 |
Keywords
- Convex combination
- Intersection-form
- Polyhedron
- Sum-form
ASJC Scopus subject areas
- Applied Mathematics
- Computational Mathematics
- Modelling and Simulation