「逆凸計画問題」の版間の差分
ナビゲーションに移動
検索に移動
| 4行目: | 4行目: | ||
\{x \in \mathbf{R}^n \mid x \in D,\; x \not\in C\}\,</math>によって与えられる最適化問題: | \{x \in \mathbf{R}^n \mid x \in D,\; x \not\in C\}\,</math>によって与えられる最適化問題: | ||
| + | |||
| + | <center> | ||
<table><tr> | <table><tr> | ||
<td><math>\mathbf{min.}f(x) \quad \,</math></td><td></td><td><math> \mathbf{s.t.} x \in D \setminus C.\,</math> | <td><math>\mathbf{min.}f(x) \quad \,</math></td><td></td><td><math> \mathbf{s.t.} x \in D \setminus C.\,</math> | ||
</tr></table> | </tr></table> | ||
| + | </center> | ||
| + | |||
目的関数<math>f\,</math>が凸関数であっても, <math>D \setminus C\,</math>が一般に凸集合ではないため, 値が異なる複数の局所的最適解が存在する. | 目的関数<math>f\,</math>が凸関数であっても, <math>D \setminus C\,</math>が一般に凸集合ではないため, 値が異なる複数の局所的最適解が存在する. | ||
2007年7月17日 (火) 10:42時点における版
【ぎゃくとつけいかくもんだい (reverse convex programming problem)】
実行可能集合が閉凸集合と開凸集合構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle C\subset \mathbf {R} ^{n}\,} の差構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle D\setminus C:=\{x\in \mathbf {R} ^{n}\mid x\in D,\;x\not \in C\}\,} によって与えられる最適化問題:
| 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \mathbf {s.t.} x\in D\setminus C.\,} |
目的関数が凸関数であっても, 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle D\setminus C\,}
が一般に凸集合ではないため, 値が異なる複数の局所的最適解が存在する.
