Polyhedral Approximation of Convex Compact Bodies by Filling Methods (in English)

Скачать account_balance Ссылка language


Kamenev G. K., Pospelov A. I.


Computational Mathematics and Mathematical Physics, 2012, Volume 52, Issue 5, pp 680-690


A class of iterative methods — filling methods — for polyhedral approximation of convex compact bodies is introduced and studied. In contrast to augmentation methods, the vertices of the approximating polytope can lie not only on the boundary of the body but also inside it. Within the proposed class, Hausdorff or H-methods of filling are singled out, for which the convergence rates (asymptotic and at the initial stage of the approximation) are estimated. For the approximation of nonsmooth convex compact bodies, the resulting convergence rate estimates coincide with those for augmentation H-methods.

Ключевые слова: Convex, Iterative methods, Approximation


Контактная информация

location_on  117246, Москва, Научный проезд, д. 17, 15 этаж

phone  +7 (495) 669-68-15

mail_outline  info@datadvance.net

Связаться navigate_next