|
Nearly optimal coverings of a sphere with generalized spherical segments
A. M. Dulliev Kazan National Research Technical University, ul. Karla Marksa 10, Kazan, Tatarstan, 420111, Russia
Abstract:
The subject of this study is the incomplete covering of a two-dimensional sphere by sets resulting from the intersection of this sphere with a cone whose vertex is inside the sphere. A numerical method is proposed for evaluating the criterial function of the covering, which is representable in the form of a multiple minimax. The problem of optimally choosing the axes for the cones defining the sets in the covering is examined. By exploiting symmetry considerations, this problem is reduced to a similar problem of small dimension, which can be numerically treated on modern computers. The reduction is performed by solving an auxiliary optimization problem. It is shown that the criterial function of this problem is Lipschitzian. The results of several numerical tests are presented. For possible computer implementations of the proposed methods, certain recommendations on parallelizing some numerical procedures are given.
Key words:
incomplete coverings of spheres, generalized spherical segment, circular cone, numerical method of optimization, multiple minimax.
Received: 12.07.2014 Revised: 19.11.2014
Citation:
A. M. Dulliev, “Nearly optimal coverings of a sphere with generalized spherical segments”, Zh. Vychisl. Mat. Mat. Fiz., 55:7 (2015), 1125–1135; Comput. Math. Math. Phys., 55:7 (2015), 1110–1119
Linking options:
https://www.mathnet.ru/eng/zvmmf10232 https://www.mathnet.ru/eng/zvmmf/v55/i7/p1125
|
Statistics & downloads: |
Abstract page: | 340 | Full-text PDF : | 61 | References: | 77 | First page: | 19 |
|