Wolfram 语言

解析中心

凸多边形可以表示为半平面 的交叉点。解析中心被定义为多边形内部的一个点,它可以最大化到各个边的距离的乘积。多边形内一个点 到各个边的距离为 ,所以解析中心是最大化 的点

这个例子演示怎样以不同方式将指数锥约束条件与 ConicOptimization 一起使用来求解析中心,以及怎样用 LinearOptimization 提取多边形的不等式表示。

取一个凸多边形。

提取每个边的系数

对应于多边形的标量不等式为:

为了将问题表示为凸最小化问题,取 并将目标函数 取负。转换后的目标函数为

因为对数之和是凹的,取负后就变成凸的,所以可引入辅助变量 c作为目标函数, 受约束条件 的限制。

可视化解析中心的位置。

有一些简单的公式可以给出以解析中心为中心的内切和外覆椭圆。

相关范例

de en es fr ja ko pt-br