凸計画問題
凸最適化
![]() | この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。 |
凸最適化(とつさいてきか、英: Convex optimization)とは最適化問題の分野のひとつで、凸集合上の凸関数の最小化問題である。凸最適化問題は局所的な最小値が大域的な最小値と一致する性質をもつことから、一般的な最適化問題よりも簡単に最適化が可能である。
実ベクトル空間
一般 | |
---|---|
微分可能 |
凸最小化 | |||||||
---|---|---|---|---|---|---|---|
線形 および 二次 |
|
系列範例 (Paradigms) | |||||
---|---|---|---|---|---|
グラフ理論 |
| ||||
ネットワークフロー (最大流問題) |