|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2008, Volume 48, Number 6, Pages 990–998
(Mi zvmmf4574)
|
|
|
|
This article is cited in 11 scientific papers (total in 11 papers)
The modified method of refined bounds for polyhedral approximation of convex polytopes
A. V. Lotova, A. I. Pospelovb a Dorodnitsyn Computing Center, Russian Academy of Sciences,
ul. Vavilova 40, Moscow, 119333, Russia
b Institute for System Programming, Russian Academy of Sciences, ul. Bol'shaya Kommunisticheskaya 25, Moscow, 109004, Russia
Abstract:
The modified method of refined bounds is proposed and experimentally studied. This method is designed to iteratively approximate convex multidimensional polytopes with a large number of vertices. Approximation is realized by a sequence of convex polytopes with a relatively small but gradually increasing number of vertices. The results of an experimental comparison between the modified and the original methods of refined bounds are presented. The latter was designed for the polyhedral approximation of multidimensional convex compact bodies of general type.
Key words:
polyhedral approximation of convex bodies, convex polytopes, iterative methods, convergence rate.
Received: 12.10.2007
Citation:
A. V. Lotov, A. I. Pospelov, “The modified method of refined bounds for polyhedral approximation of convex polytopes”, Zh. Vychisl. Mat. Mat. Fiz., 48:6 (2008), 990–998; Comput. Math. Math. Phys., 48:6 (2008), 933–941
Linking options:
https://www.mathnet.ru/eng/zvmmf4574 https://www.mathnet.ru/eng/zvmmf/v48/i6/p990
|
Statistics & downloads: |
Abstract page: | 411 | Full-text PDF : | 134 | References: | 67 | First page: | 3 |
|