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

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

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},
     publisher = {mathdoc},
     volume = {15},
     year = {2016},
     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
PB  - mathdoc
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
%I mathdoc
%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/