Inspired by a Japanese sangaku problem, we examine six equal circles problems from a view point of sphere packing theory. The original problem was to find the size of the rectangular tablet within which nonoverlapping six circles of the same radius are arranged in a particularly nice configuration. Knowing its solution for the rectangle size, we formulate an optimization problem to ask conversely if we can reconfigure the six circles to maximize the area that they cover within the rectangle. This optimization problem is to maximize a quadratic convex function subject to nonconvex constraints. An attempt to find locally optimal solutions for the optimization problems has numerically demonstrated that the original sangaku configuration is indeed a local optimum and that there is another local optimum which covers a larger area. We formulate a new optimal control problem based on sangaku problem.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D. Smith and Y. Mikami, A History of Japanese Mathematics, Open Court, Chicago (1914).
Y. Mikami, The Dvelepment of Mathematics in China and Japan, Chelsea, New York (1974).
H. Fukagawa and D. Pedoe, Japanese Temple Geometry Problems, Charles Babbage Research Centre, Winnipeg (1989).
C. Kimberling, “Traditional Japanese mathematics problems of the 18th and 19th centuries; Japanese temple geometry problems San Gaku,” Math. Intell. 28, 61–63 (2006).
H. Fukagawa and T. Rothman, Sacred Mathematics: Japanese Temple Geometry, Princeton Univ. Press, Princeton (2008).
G. Malfatti, “Memoria sopra una problema stereotomico,” Mem. Mat. Fis. Soc. Ital. Sci. 10, 235–244 (1803).
R. B. Paris and D.Kaminski, Asymptotics and Mellin-Barnes Integrals, Cambridge Univ. Press, Cambridge (2001).
R. Enkhbat, “Global optimization approach to Malfatti’s problem,” J. Glob. Optim. 65, 33–39 (2016).
R. Enkhbat, “Convex maximization formulation of general sphere packing problem,” izv. Irkutsk Gos. Univ., Ser. Mat. 31, 142–149 (2020).
G. Scheithauer, Introduction to Cutting and Packing Optimization. Problems, Modeling Approaches, Solution Methods, Springer, Cham (2018).
A. S. Strekalovsky, “On the global extremum problem,” Sov. Math., Dokl. 292, 1062–1066 (1987).
A. S. Strekalovsky, “Global optimality conditions for nonconvex optimization,” J. Glob. Optim. 12, 415–434 (1998).
D. P. Bertsekas, Nonlinear Programming, Athena Scientific, Belmont, MA (1999).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Enkhbat, R., Kamada, M., Enkhtsolmon, EO. et al. Optimization and Optimal Control Approach to Japanese Sangaku Six Equal Circles Problem. J Math Sci 279, 782–793 (2024). https://doi.org/10.1007/s10958-024-07060-w
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-024-07060-w