トップ > 数理計画用語集 > 凸集合

数理計画用語集

凸集合

読み:とつしゅうごう
英名:Convex Set
関連凸計画問題

集合 equation に対し,equation 上の任意の2点を結ぶ線分が equation に含まれるとき,即ち任意の equationequation に対して equation が成り立つとき,集合 equation は凸集合であるという.目的関数凸関数,制約領域が凸集合である問題は凸計画問題と呼ばれ,得られる最適解大域的最適解となることが保証されている.