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