凸集合

二点で線分を引いた時に集合内に収まっていることをいう

窪みがない集合ということ. 局所的な最適解を求めてもそれが全体の最適解になる