DC計画問題

【でぃーしーけいかくもんだい (d.c. (difference of convex functions) programming problem)】

空間 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mathbf{R}^n \,} 上で定義された2つの凸関数 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle f \,} と $g\,$の差を最小化する最適化問題:

$\min .\ f({\boldsymbol {x}})-g({\boldsymbol {x}})\quad {\mbox{s.t.}}\ {\boldsymbol {x}}\in D.\,$

ただし, $D\,$は$n\,$次元閉凸集合. 変数$t\,$を導入して, $C:=\{{\boldsymbol {x}}\in \mathbf {R} ^{n}\mid g({\boldsymbol {x}})<t\}\,$とすれば, 目的関数が凸の逆凸計画問題に帰着する:

$\min .\ f({\boldsymbol {x}})-t\quad {\mbox{s.t.}}\ {\boldsymbol {x}}\in D\setminus C.\,$