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

数理計画用語集

凸計画問題

読み:とつけいかくもんだい
英名:Convex Programming Problem
関連線形計画問題二次錐計画問題

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