arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2303.10101math.OCmath.MG
收藏

紧集上极化问题的混合整数规划界

Bounds on polarization problems on compact sets via mixed integer programming

Jan Rolfes, Robert Schüler, Marc Christian Zimmermann

摘要:

寻找点配置,产生最大的偏振(切比雪夫常数)的几何优化领域越来越感兴趣。本文研究了紧集上的无约束最大极化问题。特别地,我们讨论了局部最优的必要条件,如局部最优配置总是包含在各自的最暗点的凸包。在此基础上,我们提出了两个序列的混合整数线性规划,以计算下限和上界的最大极化,其中的下界是建设性的。此外,我们证明了这些序列的最大极化收敛。

英文摘要:

Finding point configurations, that yield the maximum polarization (Chebyshev constant) is gaining interest in the field of geometric optimization. In the present article, we study the problem of unconstrained maximum polarization on compact sets. In particular, we discuss necessary conditions for local optimality, such as that a locally optimal configuration is always contained in the convex hull of the respective darkest points. Building on this, we propose two sequences of mixed-integer linear programs in order to compute lower and upper bounds on the maximal polarization, where the lower bound is constructive. Moreover, we prove the convergence of these sequences towards the maximal polarization.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑