3D Malfatti's constrained optimization problem
DOI:
https://doi.org/10.5564/jimdt.v6i1.3626Keywords:
Malfatti’s problem, Nonconvex optimization, sphereAbstract
In 1803, the Italian mathematician Malfatti posed a problem of packing three non-overlapping circles of maximum total area within a given triangle. Malfatti initially believed that the optimal solution involved three circles inscribed within the triangle, each tangent to the other two and touching two sides of the triangle. However, it is now widely recognized that this solution is not optimal. The problem for the first time was formulated as a global optimization problem in [9]. In this paper, we introduce a new formulation of Malfatti's problem, referred to as the 3D Malfatti`s constrained optimization problem in three-dimensional space. The problem is presented as a nonconvex optimization problem with nonlinear constraints, and numerical experiments were conducted using Python for various cases.
Downloads
123
References
[1] M. Andreatta, A. Bezdek, J.P. Boroski, "The problem of Malfatti: two centuries of debate,"Math. Intell., Vol. 33, no. 1, pp. 72–76, 2011, https://doi.org/10.1007/s00283-010-9154-7.
[2] V.A. Zalgaller, "An inequality for acute triangles,"Ukr. Geom. Sb., Vol. 34, pp. 10–25, 1991.
[3] V.A. Zalgaller, G.A. Los, "The solution of Malfatti’s problem,"J. Math. Sci., Vol. 72, no. 4, pp.3163–3177, 1994, https://doi.org/10.1007/BF01249514.
[4] G.A. Los, "Malfatti’s Optimization Problem,"Dep. Ukr, NIINTI (in Russian), 1988.
[5] H. Gabai, E. Liban, "On Goldberg’s inequality associated with the Malfatti problem,"Math. Mag., Vol. 41, no.5, pp. 251–252, 1968, https://doi.org/10.1080/0025570X.1968.11975890.
[6] M. Goldberg, "On the original Malfatti problem,"Math. Mag., Vol. 40, no. 5, pp. 241–247, 1967, https://doi.org/10.1080/0025570X.1967.11975806.
[7] H. Lob, H.W. Richmond, "On the solutions of the Malfatti problem for a triangle,"Proc. London Math. Soc., Vol. 2, no. 30, pp. 287–301, 1930, https://doi.org/10.1112/plms/s2-30.1.287.
[8] C. Malfatti, "Memoria sopra una problema stereotomico,"Memoria di Matematica e di Fisica della Societa Italiana della Scienze, Vol. 10, no. 1, pp. 235–244, 1803.
[9] R. Enkhbat, "Global optimization approach to Malfatti’s problem,"Journal of Global Optimization, Springer, Vol. 65, pp. 33-39, 2016, https://doi.org/10.1007/s10898-015-0372-6.
[10] R. Enkhbat, M. V. Barkova, and A. S. Strekalovsky, "Solving Malfatti’s high dimensional problem by global optimization,"Numerical Algebra, Control and Optimization, Vol. 6, No. 2, pp. 153-160, 2016, https://doi.org/10.3934/naco.2016005.
[11] R. Enkhbat, E. A. Finkelstein, A. S. Anikin, and A. Y. Gornov, "Global optimization reduction of generalized Malfatti’s problem, "Numerical Algebra, Control and Optimization, Vol. 7, No. 2, pp. 211-221, 2017, https://doi.org/10.3934/naco.2017015.
[12] R. Enkhbat, "Convex maximization formulation of general sphere packing problem,"Mongolian Journal of Physics, Vol. 31, 2020, https://doi.org/10.26516/1997-7670.2020.31.142.
[13] R. Enkhbat and G. Battur, "Multi-objective optimization approach to Malfatti’s problem,"Proceedings of the St. Petersburg State University, 2021, https://doi.org/10.21638/11701/spbu31.2021.07.
[14] R. Enkhbat and G. Battur, "Generalized Nash equilibrium problem based on Malfatti’s problem, "Numerical Algebra, Control and Optimization, Vol. 11, No. 2, pp. 209-220, 2021, https://doi.org/10.3934/naco.2020022.
[15] L. M. Beal and J. D. Hedengren, "Gekko Optimization Suite,"Processes, Vol. 7, No. 8, pp. 524, 2019, [Online], https://doi.org/10.3390/pr7080524.
[16] J. D. Hedengren, R. A. Shishavan, K. M. Powell, and T. F. Edgar, "Nonlinear modeling, estimation and predictive control in APMonitor,"Computers and Chemical Engineering, Vol. 70, pp. 133-148, 2014, [Online], https://doi.org/10.1016/j.compchemeng.2014.03.005.
[17] J. Nocedal and S. J. Wright, "Numerical Optimization", 2nd ed. New York, NY, USA: Springer, 2006.
[18] R.Enkhbat and N.Tungalag, "A Sphere Packing Approach to Break Even and Profitability Analysis,"Journal of Indusdrial and Management Optimization, Vol. 19, No. 9, pp.6750–6764, 2023, https://doi.org/10.3934/jimo.2022237.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Iderbayar Shiilegbat, Enkhbat Rentsen
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The authors grant the Journal of Institute of Mathemathics and Digital Technology a license to publish the article and identify itself as the original publisher.
Articles in the Journal of Institute of Mathemathics and Digital Technology are Open Access articles published under a Creative Commons Attribution-NonCommercial 4.0 International License - CC BY NC.
This license permits NonComericial use, distribution and reproduction in any medium, provided the original work is properly cited.
