Optimal growth order of the number of vertices and facets in the class of Hausdorff methods for polyhedral approximation of convex bodies

DOI10.1134/S0965542511060054zbMath1249.90330MaRDI QIDQ2898130

Georgy K. Kamenev, Roman V. Efremov

Publication date: 16 July 2012

Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

facet structureHausdorff adaptive methodspolyhedral approximation of convex compact bodies

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25)

Related Items (5)

Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls ⋮ Method for polyhedral approximation of a ball with an optimal order of growth of the facet structure cardinality ⋮ Asymptotic properties of the estimate refinement method in polyhedral approximation of multidimensional balls ⋮ Construction of suboptimal coverings of the multidimensional unit sphere ⋮ Complexity of methods for approximating convex compact bodies by double description polytopes and complexity bounds for a hyperball

This page was built for publication: Optimal growth order of the number of vertices and facets in the class of Hausdorff methods for polyhedral approximation of convex bodies