Abstract:
A new modification of the double description method is proposed for constructing the skeleton of a polyhedral cone. Theoretical results and a numerical experiment show that the modification is considerably superior to the original algorithm in terms of speed.
Key words:polyhedron, polyhedral cone, skeleton of a cone, convex hull, double description method.
Fulltext:
PDF file (243 kB)