「逆凸計画問題」の版間の差分
| 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> | ||
<table><tr> | <table><tr> | ||
| − | <td><math>\ | + | <td><math>\mbox{min.} \; f(\boldsymbol{x}) \qquad \,</math></td><td></td><td><math> \mbox{s.t.} \; \boldsymbol{x} \in D \setminus C.\,</math> |
</tr></table> | </tr></table> | ||
</center> | </center> | ||
2007年7月17日 (火) 18:04時点における版
【ぎゃくとつけいかくもんだい (reverse convex programming problem)】
実行可能集合が閉凸集合構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle D \subset \mathbf{R}^n\,} と開凸集合構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle C \subset \mathbf{R}^n\,} の差構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle D \setminus C := \{\boldsymbol{x} \in \mathbf{R}^n \mid \boldsymbol{x} \in D,\; \boldsymbol{x} \not\in C\}\,} によって与えられる最適化問題:
| 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{min.} \; f(\boldsymbol{x}) \qquad \,} | 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{s.t.} \; \boldsymbol{x} \in D \setminus C.\,} |
目的関数構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle f\,}
が凸関数であっても, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle D \setminus C\,}
が一般に凸集合ではないため, 値が異なる複数の局所的最適解が存在する.