Computational Mathematics and Mathematical Physics

, Volume 52, Issue 1, pp 146–156

New modification of the double description method for constructing the skeleton of a polyhedral cone

Article

DOI: 10.1134/S0965542512010162

Cite this article as:
Zolotykh, N.Y. Comput. Math. and Math. Phys. (2012) 52: 146. doi:10.1134/S0965542512010162

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.

Keywords

polyhedron polyhedral cone skeleton of a cone convex hull double description method 

Copyright information

© Pleiades Publishing, Ltd. 2012

Authors and Affiliations

  1. 1.Nizhni Novgorod State UniversityNizhni NovgorodRussia