Geodesic
Iterative method for constructing coverings of the multidimensional unit sphere
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 53 (2013) no. 2, pp. 181-194

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

The stepwise-supplement-of-a-covering (SSC) method is described and examined. The method is intended for the numerical construction of near optimal coverings of the multidimensional unit sphere by neighborhoods of a finite number of points (covering basis). Coverings of the unit sphere are used, for example, in nonadaptive polyhedral approximation of multidimensional convex compact bodies based on the evaluation of their support function for directions defined by points of the covering basis. The SSC method is used to iteratively construct a sequence of coverings, each differing from the previous one by a single new point included in the covering basis. Although such coverings are not optimal, it is theoretically shown that they are asymptotically suboptimal. By applying an experimental analysis, the asymptotic efficiency of the SSC method is estimated and the method is shown to be relatively efficient for a small number of points in the covering basis. 
@article{ZVMMF_2013_53_2_a1,
     author = {G. K. Kamenev and A. V. Lotov and T. S. Mayskaya},
     title = {Iterative method for constructing coverings of the multidimensional unit sphere},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {181--194},
     publisher = {mathdoc},
     volume = {53},
     number = {2},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_2_a1/}
}
TY  - JOUR
AU  - G. K. Kamenev
AU  - A. V. Lotov
AU  - T. S. Mayskaya
TI  - Iterative method for constructing coverings of the multidimensional unit sphere
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2013
SP  - 181
EP  - 194
VL  - 53
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_2_a1/
LA  - ru
ID  - ZVMMF_2013_53_2_a1
ER  - 
%0 Journal Article
%A G. K. Kamenev
%A A. V. Lotov
%A T. S. Mayskaya
%T Iterative method for constructing coverings of the multidimensional unit sphere
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2013
%P 181-194
%V 53
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_2_a1/
%G ru
%F ZVMMF_2013_53_2_a1
G. K. Kamenev; A. V. Lotov; T. S. Mayskaya. Iterative method for constructing coverings of the multidimensional unit sphere. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 53 (2013) no. 2, pp. 181-194. http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_2_a1/