凸最適化

ウィキペディア

凸最適化

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/10/17 08:55 UTC 版)

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