Geodesic
Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 56 (2016) no. 5, pp. 756-767

Voir la notice de l'article provenant de la source Math-Net.Ru

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 to generate polytopes with an optimal order of growth of the number of vertices and facets depending on the approximation error. In previous studies, for the approximation of a multidimensional ball, the convergence rates of the method were estimated in terms of the number of faces of all dimensions and the cardinality of the facial structure (the norm of the $f$-vector) of the constructed polytope was shown to have an optimal rate of growth. In this paper, the asymptotic convergence rate of the method with respect to faces of all dimensions is compared with the convergence rate of best approximation polytopes. Explicit expressions are obtained for the asymptotic efficiency, including the case of low dimensions. Theoretical estimates are compared with numerical results. 
@article{ZVMMF_2016_56_5_a3,
     author = {G. K. Kamenev},
     title = {Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {756--767},
     publisher = {mathdoc},
     volume = {56},
     number = {5},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_5_a3/}
}
TY  - JOUR
AU  - G. K. Kamenev
TI  - Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2016
SP  - 756
EP  - 767
VL  - 56
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_5_a3/
LA  - ru
ID  - ZVMMF_2016_56_5_a3
ER  - 
%0 Journal Article
%A G. K. Kamenev
%T Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2016
%P 756-767
%V 56
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_5_a3/
%G ru
%F ZVMMF_2016_56_5_a3
G. K. Kamenev. Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 56 (2016) no. 5, pp. 756-767. http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_5_a3/