凸計画問題

凸計画問題#

  • 読み: とつけいかくもんだい

  • 英名: Convex Programming Problem

最小化すべき目的関数が凸関数であり,さらに実行可能領域が凸集合であるような数理計画問題のことを凸計画問題と呼ぶ. 線形計画問題や凸二次計画問題あるいは二次錐計画問題などを凸計画問題の具体例としてあげることができる. また,凸計画問題では局所的最適解は大域的最適解でもあるということが知られている.

関連