凸最適化

凸最適化（とつさいてきか、英: Convex optimization）とは最適化問題の分野のひとつで、凸集合上の凸関数の最小化問題である。凸最適化問題は局所的な最小値が大域的な最小値と一致する性質をもつことから、一般的な最適化問題よりも簡単に最適化が可能である。