「凸多面体」の版間の差分
(新しいページ: '【とつためんたい (convex polyhedron, convex polytope)】 有限個の閉半空間の共通部分を凸多面体と呼ぶ. すなわち, $n$次元実線形空間${\bf ...') |
|||
| 1行目: | 1行目: | ||
【とつためんたい (convex polyhedron, convex polytope)】 | 【とつためんたい (convex polyhedron, convex polytope)】 | ||
| − | 有限個の閉半空間の共通部分を凸多面体と呼ぶ. すなわち, | + | 有限個の閉半空間の共通部分を凸多面体と呼ぶ. すなわち, <math>n\,</math>次元実線形空間<math>{\mathbf R}^n\,</math>内の凸多面体<math>P\,</math>は, 適当な<math>m \times n\,</math>実行列<math>A\,</math>と<math>m\,</math>次元ベクトル<math>b\,</math>を用いて<br><center> |
| − | + | <math> | |
| − | P = \{ x \in {\ | + | P = \{ x \in {\mathbf R}^n \mid A x \leq b \} |
| − | \ | + | \,</math><br></center> |
と表現できる. 特に有界な凸多面体は, convex polytope と英語では区別して呼ばれ, 有限個の点からなる集合の凸包であり, 逆も成り立つ. | と表現できる. 特に有界な凸多面体は, convex polytope と英語では区別して呼ばれ, 有限個の点からなる集合の凸包であり, 逆も成り立つ. | ||
2007年7月13日 (金) 02:30時点における版
【とつためんたい (convex polyhedron, convex polytope)】
有限個の閉半空間の共通部分を凸多面体と呼ぶ. すなわち, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle n\,}
次元実線形空間構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle {\mathbf R}^n\,}
内の凸多面体構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle P\,}
は, 適当な実行列構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle A\,}
と次元ベクトル構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle b\,}
を用いて
と表現できる. 特に有界な凸多面体は, convex polytope と英語では区別して呼ばれ, 有限個の点からなる集合の凸包であり, 逆も成り立つ.