制約付き最適化
ナビゲーションに移動
検索に移動
【せいやくつきさいてきか (constrained optimization)】
制約付き最適化とは, ベクトル空間上の連続関数を適当な(連続)集合上で最適化する問題およびその解法である. 代表的な制約付き最適化問題には線形計画問題, 2次計画問題, 多面体上の凸(非線形)関数最適化問題, 凸計画問題などがあり, 問題に応じた解法が考案されている. 一般的な問題にも適用できる解法としては, 逐次2次計画法や内点法がある.