-
arXiv:2204.04547 [pdf, ps, other]
Small polygons with large area
Abstract: A polygon is \textit{small} if it has unit diameter. The maximal area of a small polygon with a fixed number of sides $n$ is not known when $n$ is even and $n\geq14$. We determine an improved lower bound for the maximal area of a small $n$-gon for this case. The improvement affects the $1/n^3$ term of an asymptotic expansion; prior advances affected less significant terms. This bound cannot be imp… ▽ More
Submitted 9 April, 2022; originally announced April 2022.
Comments: 12 pages
MSC Class: Primary: 52A40; Secondary: 51M20; 52A38
-
arXiv:2110.11741 [pdf, ps, other]
Tight bounds on the maximal area of small polygons: Improved Mossinghoff polygons
Abstract: A small polygon is a polygon of unit diameter. The maximal area of a small polygon with $n=2m$ vertices is not known when $m \ge 7$. In this paper, we construct, for each $n=2m$ and $m\ge 3$, a small $n$-gon whose area is the maximal value of a one-variable function. We show that, for all even $n\ge 6$, the area obtained improves by $O(1/n^5)$ that of the best prior small $n$-gon constructed by Mo… ▽ More
Submitted 13 March, 2022; v1 submitted 22 October, 2021; originally announced October 2021.
Comments: arXiv admin note: text overlap with arXiv:2009.07893
MSC Class: 52A40; 52A10; 52B55
Journal ref: Discrete & Computational Geometry, 70(1), 236-248, 2023
-
arXiv:2110.00036 [pdf, ps, other]
The equilateral small octagon of maximal width
Abstract: A small polygon is a polygon of unit diameter. The maximal width of an equilateral small polygon with $n=2^s$ vertices is not known when $s \ge 3$. This paper solves the first open case and finds the optimal equilateral small octagon. Its width is approximately $3.24\%$ larger than the width of the regular octagon: $\cos(π/8)$. In addition, the paper proposes a family of equilateral small $n$-gons… ▽ More
Submitted 3 February, 2022; v1 submitted 30 September, 2021; originally announced October 2021.
MSC Class: 52A40; 52A10; 52B55
Journal ref: Mathematics of Computation, 91(336), 2027-2040, 2022
-
arXiv:2106.11831 [pdf, ps, other]
Maximal perimeter and maximal width of a convex small polygon
Abstract: 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$ sides are unknown when $s \ge 4$. In this paper, we propose an approach to construct convex small $n$-gons of large perimeter and large width when $n=2^s$ with $s\ge 2$. Assuming the existence of an axis of symmetry, a convex small $n$-gon is described as a composition… ▽ More
Submitted 28 June, 2023; v1 submitted 1 June, 2021; originally announced June 2021.
Report number: Technical Report G-2021-33, Les cahiers du GERAD, 2021 MSC Class: 52A40; 52A10; 52B55; 90C26
-
arXiv:2105.10618 [pdf, ps, other]
Tight bounds on the maximal perimeter of convex equilateral small polygons
Abstract: A small polygon is a polygon that has diameter one. The maximal perimeter of a convex equilateral small polygon with $n=2^s$ sides is not known when $s \ge 4$. In this paper, we construct a family of convex equilateral small $n$-gons, $n=2^s$ and $s \ge 4$, and show that their perimeters are within $O(1/n^4)$ of the maximal perimeter and exceed the previously best known values from the literature.… ▽ More
Submitted 25 May, 2022; v1 submitted 21 May, 2021; originally announced May 2021.
MSC Class: 52A40; 52A10; 52B55
Journal ref: Archiv der Mathematik, 119(3), 325-336, 2022
-
arXiv:2010.02490 [pdf, ps, other]
Tight bounds on the maximal perimeter and the maximal width of convex small polygons
Abstract: 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 \ge 4$. In this paper, we construct a family of convex small $n$-gons, $n=2^s$ and $s\ge 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 p… ▽ More
Submitted 2 June, 2022; v1 submitted 6 October, 2020; originally announced October 2020.
MSC Class: 52A40; 52A10; 52B55; 90C26
Journal ref: Journal of Global Optimization, 84(4), 1033-1051, 2022
-
arXiv:2009.07893 [pdf, ps, other]
Largest small polygons: A sequential convex optimization approach
Abstract: A small polygon is a polygon of unit diameter. The maximal area of a small polygon with $n=2m$ vertices is not known when $m\ge 7$. Finding the largest small $n$-gon for a given number $n\ge 3$ can be formulated as a nonconvex quadratically constrained quadratic optimization problem. We propose to solve this problem with a sequential convex optimization approach, which is an ascent algorithm guara… ▽ More
Submitted 31 May, 2022; v1 submitted 16 September, 2020; originally announced September 2020.
MSC Class: 52A10; 52A40; 52B55; 90C26
Journal ref: Optimization Letters, 17(2), 385-397, 2023
-
arXiv:1908.02319 [pdf, ps, other]
Tight-and-cheap conic relaxation for the AC optimal power flow problem
Abstract: The classical alternating current optimal power flow problem is highly nonconvex and generally hard to solve. Convex relaxations, in particular semidefinite, second-order cone, convex quadratic, and linear relaxations, have recently attracted significant interest. The semidefinite relaxation is the strongest among them and is exact for many cases. However, the computational efficiency for solving… ▽ More
Submitted 6 August, 2019; originally announced August 2019.
Journal ref: IEEE Transactions on Power Systems, 33(6): 7181-7188, 2018
-
arXiv:1903.09678 [pdf, ps, other]
CONICOPF: Conic relaxations for AC optimal power flow computations
Abstract: Computational speed and global optimality are key needs for practical algorithms for the optimal power flow problem. Two convex relaxations offer a favorable trade-off between the standard second-order cone and the standard semidefinite relaxations for large-scale meshed networks in terms of optimality gap and computation time: the tight-and-cheap relaxation (TCR) and the quadratic convex relaxati… ▽ More
Submitted 21 February, 2021; v1 submitted 22 March, 2019; originally announced March 2019.
-
arXiv:1810.03040 [pdf, ps, other]
Tight-and-cheap conic relaxation for the optimal reactive power dispatch problem
Abstract: The optimal reactive power dispatch (ORPD) problem is an alternating current optimal power flow (ACOPF) problem where discrete control devices for regulating the reactive power, such as shunt elements and tap changers, are considered. The ORPD problem is modelled as a mixed-integer nonlinear optimization problem and its complexity is increased compared to the ACOPF problem, which is highly nonconv… ▽ More
Submitted 14 May, 2019; v1 submitted 6 October, 2018; originally announced October 2018.
Journal ref: IEEE Transactions on Power Systems, 34(6): 4684-4693, 2019