Title of article :
A method of transferring polyhedron between the intersection-form and the sum-form,
Author/Authors :
Quanling Wei، نويسنده , , Hong Yan، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2001
Pages :
16
From page :
1327
To page :
1342
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.
Keywords :
Polyhedron , Sum-form , Convex combination , Intersection-form
Journal title :
Computers and Mathematics with Applications
Serial Year :
2001
Journal title :
Computers and Mathematics with Applications
Record number :
918896
Link To Document :
بازگشت