Geodesic
Method for finding an approximate solution of the asphericity problem for a convex body
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 53 (2013) no. 10, pp. 1668-1678

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

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 circumscribed and inscribed balls. An approach is described for obtaining an approximate solution of the problem, whose accuracy depends on the error of a preliminary polyhedral approximation of the convex body and the unit ball of the used norm. The main result consists of developing and justifying a method for finding an approximate solution with every step involving the construction of supporting hyperplanes of the convex body and the unit ball of the used norm at some marginal points and the solution of a linear programming problem. 
@article{ZVMMF_2013_53_10_a6,
     author = {S. I. Dudov and E. A. Meshcheryakova},
     title = {Method for finding an approximate solution of the asphericity problem for~a~convex body},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1668--1678},
     publisher = {mathdoc},
     volume = {53},
     number = {10},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_10_a6/}
}
TY  - JOUR
AU  - S. I. Dudov
AU  - E. A. Meshcheryakova
TI  - Method for finding an approximate solution of the asphericity problem for a convex body
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2013
SP  - 1668
EP  - 1678
VL  - 53
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_10_a6/
LA  - ru
ID  - ZVMMF_2013_53_10_a6
ER  - 
%0 Journal Article
%A S. I. Dudov
%A E. A. Meshcheryakova
%T Method for finding an approximate solution of the asphericity problem for a convex body
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2013
%P 1668-1678
%V 53
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_10_a6/
%G ru
%F ZVMMF_2013_53_10_a6
S. I. Dudov; E. A. Meshcheryakova. Method for finding an approximate solution of the asphericity problem for a convex body. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 53 (2013) no. 10, pp. 1668-1678. http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_10_a6/