Abstract
We examine Malfatti’s problem which dates back to 200 years ago from the view point of global optimization. The problem has been formulated as the convex maximization problem over a nonconvex set. Global optimality condition by Strekalovsky (Sov Math Dokl 292(5):1062–1066, 1987) has been applied to this problem. For solving numerically Malfatti’s problem, we propose the algorithm in Enkhbat (J Glob Optim 8:379–391, 1996) which converges globally. Some computational results are provided.
Similar content being viewed by others
References
Andreatta, M., Bezdek, A., Boroski, J.P.: The problem of Malfatti: two centuries of debate. Math. Intell. 33(1), 72–76 (2011)
Zalgaller, V.A.: An inequality for acute triangles. Ukr. Geom. Sb. 34, 10–25 (1991)
Zalgaller, V.A., Los’, G.A.: The solution of Malfatti’s problem. J. Math. Sci. 72(4), 3163–3177 (1994)
Los’, G.A.: Malfatti’s Optimization Problem. Dep. Ukr, NIINTI (in Russian) (1988)
Gabai, H., Liban, E.: On Goldberg’s inequality associated with the Malfatti problem. Math. Mag. 41(5), 251–252 (1967)
Goldberg, M.: On the original Malfatti problem. Math. Mag. 40(5), 241–247 (1967)
Lob, H., Richmond, H.W.: On the solutions of the Malfatti problem for a triangle. Proc. London Math. Soc. 2(30), 287–301 (1930)
Malfatti, C.: Memoria sopra una problema stereotomico. Memoria di Matematica e di Fisica della Societa Italiana della Scienze 10(1), 235–244 (1803)
Strekalovsky, A.S.: On the global extrema problem. Sov. Math. Dokl. 292(5), 1062–1066 (1987)
Enkhbat, R.: An algorithm for maximizing a convex function over a simple set. J. Glob. Optim. 8, 379–391 (1996)
Nefedov, V.N.: Finding the global maximum of a function of several variables on a set given by inequality constraints. J. Numer. Math. Math. Phys. 27(1), 35–51 (1987)
Acknowledgments
We would like to thank the anonymous referees for their helpful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Enkhbat, R. Global optimization approach to Malfatti’s problem. J Glob Optim 65, 33–39 (2016). https://doi.org/10.1007/s10898-015-0372-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-015-0372-6