期刊
JOURNAL OF GLOBAL OPTIMIZATION
卷 84, 期 4, 页码 1033-1051出版社
SPRINGER
DOI: 10.1007/s10898-022-01181-9
关键词
Planar geometry; Polygons; Isodiametric problems; Maximal perimeter; Maximal width; Global optimization
This paper investigates the maximal perimeter and maximal width problem of convex small polygons, and presents a family of convex small n-gons where the perimeters and widths cannot be improved for large n. The paper also formulates the maximal perimeter problem as a nonlinear optimization problem involving trigonometric functions, and provides global optimal solutions for specific cases of n = 2(s) with 3 <= s <= 7.
A small polygon is a polygon of unit diameter. The maximal perimeter and the maximal width of a convex small polygon with n = 2(s) vertices are not known when s >= 4. In this paper, we construct a family of convex small n-gons, n = 2(s) and s >= 3, and show that the perimeters and the widths obtained cannot be improved for large n by more than a/n(6) and b/n(4) respectively, for certain positive constants a and b. In addition, assuming that a conjecture of Mossinghoff is true, we formulate the maximal perimeter problem as a nonlinear optimization problem involving trigonometric functions and, for n = 2(s) with 3 <= s <= 7, we provide global optimal solutions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据