有没有简单的算法可以将最大内切圆计算为凸多边形？

有没有简单的算法可以将最大内切圆计算为凸多边形？

是。集合C 的 切比雪夫中心 x
*是位于C内的最大球的中心。[416]当C为凸集时，则此问题为凸优化问题。

更好的是，当C是多面体时，此问题将成为线性程序。

假设m边多面体C由一组线性不等式定义：ai ^ T x <= bi，对于{1,2，…，m}中的i。然后问题变成

maximize  Rsuch that ai^T x + R||a|| <= bi,  i in {1, 2, ..., m}          R >= 0

其中最小化变量是

R

和

x

，并且

||a||

是的欧几里得范数

a

。