Solving Malfatti's high dimensional problem by global optimization

Rentsen  Enkhbat; M. V.  Barkova; A. S.  Strekalovsky

doi:10.3934/naco.2016005

Article Contents

2016, Volume 6, Issue 2: 153-160. Doi: 10.3934/naco.2016005

This issue Previous Article Output feedback overlapping control design of interconnected systems with input saturation Next Article A new smoothing approach to exact penalty functions for inequality constrained optimization problems

Solving Malfatti's high dimensional problem by global optimization

1.
Institute for Systems Dynamics and Control Theory, SB of RAS, 664033 Irkutsk

Received: October 2015

Revised: April 2016

Published: June 2016

Abstract / Introduction Related Papers Cited by

Abstract

We generalize Malfatti's problem which dates back to 200 years ago as a global optimization problem in a high dimensional space. The problem has been formulated as the convex maximization problem over a nonconvex set. Global optimality condition by Strekalovsky [11] has been applied to this problem. For solving numerically Malfatti's problem, we propose the algorithm in [3] which converges globally. Some computational results are provided.

Keywords:

Mathematics Subject Classification: Primary: 49K, 65K10; Secondary: 90C26.

Citation:

Related Papers

Cited by

References

[1]	M. Andreatta, A. Bezdek and Jan P. Boroński., The problem of Malfatti: Two centuries of debate, The Mathematical Intelligencer, 33 (2011), 72-76.doi: 10.1007/s00283-010-9154-7.
[2]	R. Enkhbat, Global optimization approach to Malfatti's problem, Accepted for JOGO and to appear in 2016.
[3]	R. Enkhbat, An algorithm for maximizing a convex function over a simple set, Journal of Global Optimization, 8 (1996), 379-391.doi: 10.1007/BF02403999.
[4]	H. Gabai and E. Liban, On Goldberg's inequality associated with the Malfatti problem, Math. Mag., 41 (1967), 251-252.
[5]	M. Goldberg, On the original Malfatti problem, Math. Mag., 40 (1967), 241-247.
[6]	G. A. Los, Malfatti's Optimization Problem [in Russian], Dep. Ukr. NIINTI, July 5, 1988.
[7]	H. Lob and H. W. Richmond, On the solutions of the Malfatti problem for a triangle, Proc. London Math. Soc., 2 (1930), 287-301.doi: 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,
[9]	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 (1987), 35-51.
[10]	T. Saaty, Integer optimization methods and related extremal problems [Russian translation], Nauka, Moscow, 1973. 10 (1803), 235-244.
[11]	A. S. Strekalovsky, On the global extrema problem, Soviet Math. Doklad, 292 (1987), 1062-1066.
[12]	H. Tverberg, A generalization of Radon's theorem, Journal of the London Mathematical Society, 41 (1966), 123-128.
[13]	V. A. Zalgaller, An inequality for acute triangles, Ukr. Geom. Sb., 34 (1991), 10-25.
[14]	V. A. Zalgaller and G. A. Los, The solution of Malfatti's problem, Journal of Mathematical Sciences, 72 (1994), 3163-3177.doi: 10.1007/BF01249514.