Geodesic
Maximizing the sum of radii of balls inscribed in a polyhedral set
The Bulletin of Irkutsk State University. Series Mathematics, Tome 28 (2019), pp. 138-145

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

The sphere packing problem is one of the most applicable areas in mathematics which finds numerous applications in science and technology [1–4; 8; 9; 11–14]. We consider a maximization problem of a sum of radii of non-overlapping balls inscribed in a polyhedral set in Hilbert space. This problem is often formulated as the sphere packing problem. We extend the problem in Hilbert space as an optimal control problem with the terminal functional and constraints for the final moment. This problem belongs to a class of nonconvex optimal control problem and application of gradient methods does not always guarantee finding a global solution to the problem. We show that the problem in a finite dimensional case for three balls (spheres) is connected to well known Malfatti’s problem [16]. Malfatti’s generalized problem was examined in [6; 7] as the convex maximization problem employing the global optimality conditions of Strekalovsky [17].
Keywords: Hilbert space, maximization problem, optimality conditions, optimal control
Mots-clés : sum of radii. 
@article{IIGUM_2019_28_a9,
     author = {R. Enkhbat and J. Davaadulam},
     title = {Maximizing the sum of radii of balls inscribed in a polyhedral set},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {138--145},
     publisher = {mathdoc},
     volume = {28},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2019_28_a9/}
}
TY  - JOUR
AU  - R. Enkhbat
AU  - J. Davaadulam
TI  - Maximizing the sum of radii of balls inscribed in a polyhedral set
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2019
SP  - 138
EP  - 145
VL  - 28
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2019_28_a9/
LA  - en
ID  - IIGUM_2019_28_a9
ER  - 
%0 Journal Article
%A R. Enkhbat
%A J. Davaadulam
%T Maximizing the sum of radii of balls inscribed in a polyhedral set
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2019
%P 138-145
%V 28
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IIGUM_2019_28_a9/
%G en
%F IIGUM_2019_28_a9
R. Enkhbat; J. Davaadulam. Maximizing the sum of radii of balls inscribed in a polyhedral set. The Bulletin of Irkutsk State University. Series Mathematics, Tome 28 (2019), pp. 138-145. http://geodesic.mathdoc.fr/item/IIGUM_2019_28_a9/