「逆凸計画問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【ぎゃくとつけいかくもんだい (reverse convex programming problem)】''' 実行可能集合が閉凸集合$D \subset {\bf R}^n$と開凸集合$C \subset {\bf R...') |
|||
1行目: | 1行目: | ||
'''【ぎゃくとつけいかくもんだい (reverse convex programming problem)】''' | '''【ぎゃくとつけいかくもんだい (reverse convex programming problem)】''' | ||
− | 実行可能集合が閉凸集合 | + | 実行可能集合が閉凸集合<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>によって与えられる最適化問題: |
− | + | <table><tr> | |
− | + | <td><math>\mathbf{min.}f(x) \quad \,</math></td><td></td><td><math> \mathbf{s.t.} x \in D \setminus C.\,</math> | |
− | + | </tr></table> | |
− | 目的関数 | + | 目的関数<math>f\,</math>が凸関数であっても, <math>D \setminus C\,</math>が一般に凸集合ではないため, 値が異なる複数の局所的最適解が存在する. |
2007年7月12日 (木) 01:45時点における版
【ぎゃくとつけいかくもんだい (reverse convex programming problem)】
実行可能集合が閉凸集合と開凸集合の差によって与えられる最適化問題:
目的関数が凸関数であっても, が一般に凸集合ではないため, 値が異なる複数の局所的最適解が存在する.