Geodesic
Global search method for solving Malfatti's four-circle problem
The Bulletin of Irkutsk State University. Series Mathematics, Tome 15 (2016), pp. 38-49 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We consider Malfatti's problem formulated 200 years ago. In the beginning, Malfatti's problem was supposed to be solved in a geometric construction way. In 1994, it was done by Zalgaller and Los for the original Malfatti's problem using so-called greedy algorithm. There is still a conjecture about solving Malfatti's problem for more than four circles by the greedy algorithm. We generalize Malfatti's problem formulated for the case of three circles inscribed in a triangle for four circles. We examine six cases for inscribed circles in a triangle. The problem has been formulated as the convex maximization problem over a nonconvex set. Global optimality conditions by Strekalovsky have been applied to this problem. For solving numerically Malfatti's problem, we propose an algorithm which converges globally. Subproblems of the proposed algorithm were quadratic programming problems with quadratic constraints. These problem can be solved by Lagrangian methods. For a computational purpose, we consider a triangle with given vertices. Some computational results are provided.
Keywords: triangle set, circle, global optimization, algorithm, optimality conditions.
Mots-clés : Malfatti's problem 
@article{IIGUM_2016_15_a3,
     author = {R. Enkhbat and M. Barkova},
     title = {Global search method for solving {Malfatti's} four-circle problem},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {38--49},
     year = {2016},
     volume = {15},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2016_15_a3/}
}
TY  - JOUR
AU  - R. Enkhbat
AU  - M. Barkova
TI  - Global search method for solving Malfatti's four-circle problem
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2016
SP  - 38
EP  - 49
VL  - 15
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2016_15_a3/
LA  - en
ID  - IIGUM_2016_15_a3
ER  - 
%0 Journal Article
%A R. Enkhbat
%A M. Barkova
%T Global search method for solving Malfatti's four-circle problem
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2016
%P 38-49
%V 15
%U http://geodesic.mathdoc.fr/item/IIGUM_2016_15_a3/
%G en
%F IIGUM_2016_15_a3
R. Enkhbat; M. Barkova. Global search method for solving Malfatti's four-circle problem. The Bulletin of Irkutsk State University. Series Mathematics, Tome 15 (2016), pp. 38-49. http://geodesic.mathdoc.fr/item/IIGUM_2016_15_a3/

[1] Enkhbat R., “An algorithm for maximizing a convex function over a simple set”, Journal of Global Optimization, 8 (1996), 379–391 | DOI | MR | Zbl

[2] M. Andreatta, A. Bezdek, J. P. Boroski, “The Problem of Malfatti: Two Centuries of Debate”, The Mathematical Intelligencer, 33:1 (2011), 72–76 | DOI | MR | Zbl

[3] V. N. Nefedov, “Finding the Global Maximum of a Function of Several Variables on a Set Given by Inequality Constraints”, Journal of Numerical Mathematics and Mathematical Physics, 27:1 (1987), 35–51 | MR | Zbl

[4] Strekalovsky A. S., “On the global extrema problem”, Soviet Math. Doklad, 292:5 (1987), 1062–1066

[5] V. A. Zalgaller, “An inequality for acute triangles”, Ukr. Geom. Sb., 34 (1991), 10–25

[6] V. A. Zalgaller, “The solution of Malfatti's problem”, Journal of Mathematical Sciences, 72:4 (1994), 3163–3177 | DOI | MR

[7] G. A. Los, Malfatti's Optimization Problem, Dep. Ukr. NIINTI, July 5, 1988 (in Russian)

[8] Saaty T., Integer Optimization Methods and Related Extremal Problems, Russian translation, Nauka, M., 1973

[9] Gabai H., Liban E., “On Goldberg's inequality associated with the Malfatti problem”, Math. Mag., 41:5 (1967), 251–252 | DOI | MR

[10] Goldberg M., “On the original Malfatti problem”, Math. Mag., 40:5 (1967), 241–247 | DOI | MR | Zbl

[11] H. Lob, H. W. Richmond, “On the solutions of the Malfatti problem for a triangle”, Proc. London Math. Soc., 2:30 (1930), 287–301 | DOI | MR

[12] C. Malfatti, “Memoria sopra una problema stereotomico”, Memoria di Matematica e di Fisica della Societa italiana della Scienze, 10:1 (1803), 235–244