On polyhedral approximations in an n-dimensional space

MV Balashov - Computational Mathematics and Mathematical Physics, 2016 - Springer
The polyhedral approximation of a positively homogeneous (and, in general, nonconvex)
function on a unit sphere is investigated. Such a function is presupporting (ie, its convex hull …

Method for polyhedral approximation of a ball with an optimal order of growth of the facet structure cardinality

GK Kamenev - Computational Mathematics and Mathematical Physics, 2014 - Springer
The problem of polyhedral approximation of a multidimensional ball is considered. It is well
known that the norm of the f-vector (the maximum number of faces of all dimensions) of an …

Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls

GK Kamenev - Computational Mathematics and Mathematical Physics, 2016 - Springer
The estimate refinement method for the polyhedral approximation of convex compact bodies
is analyzed. When applied to convex bodies with a smooth boundary, this method is known …

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

RV Efremov, GK Kamenev - Computational Mathematics and …, 2011 - Springer
The internal polyhedral approximation of convex compact bodies with twice continuously
differentiable boundaries and positive principal curvatures is considered. The growth of the …

Polyhedral approximation of convex compact bodies by filling methods

GK Kamenev, AI Pospelov - Computational Mathematics and …, 2012 - Springer
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 …

Method for finding an approximate solution of the asphericity problem for a convex body

SI Dudov, EA Meshcheryakova - Computational Mathematics and …, 2013 - Springer
Given a convex body, the finite-dimensional problem is considered of minimizing the ratio of
its circumradius to its inradius (in an arbitrary norm) by choosing a common center of the …

Asymptotic properties of the estimate refinement method in polyhedral approximation of multidimensional balls

GK Kamenev - Computational Mathematics and Mathematical Physics, 2015 - Springer
The estimate refinement method for the polyhedral approximation of convex compact bodies
is considered. In the approximation of convex bodies with a smooth boundary, this method is …

Stability of best approximation of a convex body by a ball of fixed radius

SI Dudov, MA Osiptsev - Computational Mathematics and Mathematical …, 2016 - Springer
The finite-dimensional problem of the best approximation (in the Hausdorff metric) of a
convex body by a ball of arbitrary norm with a fixed radius is considered. The stability and …

Duality theory of optimal adaptive methods for polyhedral approximation of convex bodies

GK Kamenev - Computational Mathematics and Mathematical Physics, 2008 - Springer
A duality theory is developed to describe iterative methods for polyhedral approximation of
convex bodies. The various types of approximation problems requiring the application of the …

Complexity of methods for approximating convex compact bodies by double description polytopes and complexity bounds for a hyperball

RV Efremov - Computational Mathematics and Mathematical Physics, 2019 - Springer
A comparative analysis of the complexity of approaches to the approximation of convex
compact bodies by double description polytopes is provided as applied to a ball. A …