|
|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2005, Volume 45, Number 9, Pages 1555–1565
(Mi zvmmf592)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
On the complexity and methods of polyhedral approximations of convex bodies with a partially smooth boundary
N. B. Brusnikina, G. K. Kamenev Dorodnicyn Computational Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119991, Russia
Abstract:
Polyhedral approximation of nonsmooth convex compact bodies with a boundary having smooth portions of positive Gaussian curvature is considered. Examples of such bodies are reachable sets of dynamic control systems. The complexity of solving such approximation problems is estimated, and optimal approximation methods are discussed.
Key words:
polyhedral approximations, convex bodies, partially smooth boundary, bound for complexity of approximation.
Received: 11.10.2004
Citation:
N. B. Brusnikina, G. K. Kamenev, “On the complexity and methods of polyhedral approximations of convex bodies with a partially smooth boundary”, Zh. Vychisl. Mat. Mat. Fiz., 45:9 (2005), 1555–1565; Comput. Math. Math. Phys., 45:9 (2005), 1500–1510
Linking options:
https://www.mathnet.ru/eng/zvmmf592 https://www.mathnet.ru/eng/zvmmf/v45/i9/p1555
|
|