凸計画問題

出典: ORWiki

【とつけいかくもんだい (convex programming problem)】

連続変数 x=(x_1,\dots,x_n)\, をもつ数理計画問題

\mbox{min.} \, f(x)\,
\mbox{s. t.} \, g_i(x) \le 0\,　(i=1,\dots,k)\,
h_j(x) = 0\,　(j=1,\dots,l)\,

で, 目的関数 f\, と制約関数 g_i\, がすべて凸で, h_j\, がすべてアフィン関数 (1次関数) であるようなもの.

"http://www.orsj.or.jp/~wiki/wiki/index.php/%E5%87%B8%E8%A8%88%E7%94%BB%E5%95%8F%E9%A1%8C" より作成