凸多角形と特性
バージョン12には凸最適化が加えられ、幾何で凸であると特定できる問題のクラスにおいて数多くの応用が可能となった.
LinearOptimizationを使って,凸多角形の不等式表現を求める.
In[1]:=1

✖
Out[1]=1

In[2]:=2

✖
Out[2]=2

凸多角形の解析中心は,辺までの距離の積を最大化する,多角形内の点として定義することができる.多角形の点 の各辺までの距離は,
であり,解析中心は,
を最大化する
である.問題を凸最小化として表現するためには,
を取り,対象
をネゲートする.変換された対象は
である.
In[3]:=3

✖
In[4]:=4

✖
Out[4]=4

解析中心の位置を可視化する.
In[5]:=5

✖
Out[5]=5
