Polyhedral Approximation of Convex Compact Bodies by Filling Methods

Download account_balance Link language

Authors:

Kamenev G. K., Pospelov A. I.

Journal:

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

Abstract:

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.

Keywords: Approximation

LinkedIn
VK

Contact Information

location_on  31100, Toulouse, Avenue du Général de Croutte 42

phone  +33 (0) 5 82-95-59-68

mail_outline  info@datadvance.net

Contact us navigate_next