|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2012, Volume 52, Number 1, Pages 153–163
(Mi zvmmf9645)
|
|
|
|
This article is cited in 31 scientific papers (total in 31 papers)
New modification of the double description method for constructing the skeleton of a polyhedral cone
N. Yu. Zolotykh Nizhni Novgorod State University, pr. Gagarina 23, Nizhni Novgorod, 603950 Russia
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.
Received: 01.03.2011 Revised: 27.07.2011
Citation:
N. Yu. Zolotykh, “New modification of the double description method for constructing the skeleton of a polyhedral cone”, Zh. Vychisl. Mat. Mat. Fiz., 52:1 (2012), 153–163; Comput. Math. Math. Phys., 52:1 (2012), 146–156
Linking options:
https://www.mathnet.ru/eng/zvmmf9645 https://www.mathnet.ru/eng/zvmmf/v52/i1/p153
|
Statistics & downloads: |
Abstract page: | 408 | Full-text PDF : | 135 | References: | 55 | First page: | 16 |
|