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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
compact bodies by double description polytopes is provided as applied to a ball. A …