Maximizing the Sum of Radii of Balls Inscribed in a Polyhedral Set
R. Enkhbat, J. Davaadulam
Известия Иркутского государственного университета: Серия "Математика" · 2019
doi:10.26516/1997-7670.2019.28.138 (opens in a new tab)
We email you when a new notice or a question about this paper appears.
Abstract
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].
Abstract licence: CC BY-NC
Reads
Read by people on this page
None yet.
Checked or read by AI through naulon
None yet.
A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.
Are you an author?
Is this your paper?
Claim it to add your note and be paid when agents cite it. Free.