「DC計画問題」の版間の差分

2007年7月14日 (土) 00:09時点における版

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

空間 $\mathbf {R} ^{n}\,$ 上で定義された2つの凸関数 $f\,$ と $g\,$ の差を最小化する最適化問題:

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

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

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

@@ 1行目: / 1行目: @@
 '''【でぃーしーけいかくもんだい (d.c. (difference of convex functions) programming problem)】'''
-空間${\bf R}^n$上で定義された2つの凸関数$f$と$g$の差を最小化する最適化問題:
+空間 <math>\mathbf{R}^n \,</math>上で定義された2つの凸関数 <math>f \,</math>と <math>g \,</math>の差を最小化する最適化問題:
-\[
-         \mbox{min.\ } f(\x) - g(\x) \quad \mbox{s.t.\ } \x \in D.
+<math>
-\]
+         \min. \ f(\mathbf{x}) - g(\mathbf{x}) \quad \mbox{s.t.}\ \mathbf{x} \in D.
-ただし, $D$は$n$次元閉凸集合.  変数$t$を導入して, $C := \{\x \in {\bf R}^n \mid g(\x) < t\}$とすれば, 目的関数が凸の逆凸計画問題に帰着する:
+\,</math>
-\[
-         \mbox{min.\ } f(\x) - t \quad \mbox{s.t.\ } \x \in D \setminus C.
+ただし, <math>D \,</math>は<math>n \,</math>次元閉凸集合.  変数<math>t \,</math>を導入して, <math>C := \{\mathbf{x} \in \mathbf{R}^n \mid g(\mathbf{x}) < t\} \,</math>とすれば, 目的関数が凸の逆凸計画問題に帰着する:
-\]
+<math>
+         \min.\ f(\mathbf{x}) - t \quad \mbox{s.t.}\ \mathbf{x} \in D \setminus C.
+\,</math>