「凸集合」の版間の差分
ナビゲーションに移動
検索に移動
| 1行目: | 1行目: | ||
【とつしゅうごう (convex set)】 | 【とつしゅうごう (convex set)】 | ||
| − | ベクトル空間の部分集合 <math>S\,</math> で次の条件を満たすもの. <br><br> | + | ベクトル空間の部分集合 <math>S\,</math> で次の条件を満たすもの. <br><br><center> |
| − | <math | + | <math> |
x, y \in S, \alpha \in (0,1) | x, y \in S, \alpha \in (0,1) | ||
\Longrightarrow \alpha x + (1-\alpha) y \in S | \Longrightarrow \alpha x + (1-\alpha) y \in S | ||
| − | \,</ | + | \,</math></center><br> |
有限個の半空間の共通部分として表される凸集合を特に凸多面体という. 凸集合や凸多面体は線形計画をはじめ, 数理計画の様々な分野において最も基本的な役割を果たす. | 有限個の半空間の共通部分として表される凸集合を特に凸多面体という. 凸集合や凸多面体は線形計画をはじめ, 数理計画の様々な分野において最も基本的な役割を果たす. | ||
2007年7月13日 (金) 02:22時点における版
【とつしゅうごう (convex set)】
ベクトル空間の部分集合 で次の条件を満たすもの.
有限個の半空間の共通部分として表される凸集合を特に凸多面体という. 凸集合や凸多面体は線形計画をはじめ, 数理計画の様々な分野において最も基本的な役割を果たす.