Polyhedral Approximation of Convex Compact Bodies by Filling Methods

Download account_balance Link 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.

Keywords: Approximation


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@pseven.io

Contact us navigate_next Resellers navigate_next

Subscribe to newsletters