「逆凸計画問題」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
| (2人の利用者による、間の3版が非表示) | |||
| 2行目: | 2行目: | ||
実行可能集合が閉凸集合<math>D \subset \mathbf{R}^n\,</math>と開凸集合<math>C \subset \mathbf{R}^n\,</math>の差<math>D \setminus C := | 実行可能集合が閉凸集合<math>D \subset \mathbf{R}^n\,</math>と開凸集合<math>C \subset \mathbf{R}^n\,</math>の差<math>D \setminus C := | ||
| − | \{x \in \mathbf{R}^n \mid x \in D,\; x \not\in C\}\,</math>によって与えられる最適化問題: | + | \{\boldsymbol{x} \in \mathbf{R}^n \mid \boldsymbol{x} \in D,\; \boldsymbol{x} \not\in C\}\,</math>によって与えられる最適化問題: |
<center> | <center> | ||
| − | + | <math>\mbox{min.} \; f(\boldsymbol{x}) \qquad \mbox{s.t.} \; \boldsymbol{x} \in D \setminus C.\,</math> | |
| − | |||
| − | |||
</center> | </center> | ||
目的関数<math>f\,</math>が凸関数であっても, <math>D \setminus C\,</math>が一般に凸集合ではないため, 値が異なる複数の局所的最適解が存在する. | 目的関数<math>f\,</math>が凸関数であっても, <math>D \setminus C\,</math>が一般に凸集合ではないため, 値が異なる複数の局所的最適解が存在する. | ||
| + | |||
| + | [[Category:非線形計画|ぎゃくとつけいかくもんだい]] | ||
2008年11月7日 (金) 16:06時点における最新版
【ぎゃくとつけいかくもんだい (reverse convex programming problem)】
実行可能集合が閉凸集合と開凸集合の差によって与えられる最適化問題:
目的関数が凸関数であっても, が一般に凸集合ではないため, 値が異なる複数の局所的最適解が存在する.
