コトバンクはYahoo!辞書と技術提携しています。

凸集合 とつしゅうごうconvexity; convex set

4件 の用語解説(凸集合の意味・用語解説を検索)

ブリタニカ国際大百科事典 小項目事典の解説

凸集合
とつしゅうごう
convexity; convex set

平面上に有界な点集合 S があるとき,S の任意の2点P,Qに対して,PとQを結ぶ線分がまた S に含まれるとき,S は凸あるいは凸集合であるという。一般にベクトル空間の点集合についても同様にして凸集合を定義する。

本文は出典元の記述の一部を掲載しています。

出典|ブリタニカ国際大百科事典 小項目事典
ブリタニカ国際大百科事典 小項目事典について | 情報

世界大百科事典 第2版の解説

とつしゅうごう【凸集合 convex set】

ユークリッド空間の部分集合Aであって,Aのどんな2点をとってもそれらを結ぶ線分はAに含まれるという性質を満たすものを凸集合という(図)。例えば,円板や球体,またはそれらの内部は凸集合であるが,円周や球面は凸集合ではない。いくつかの凸集合の共通部分はまた凸集合である。ユークリッド空間の任意の部分集合Xに対し,Xを含む最小の凸集合をXの凸包といい,とくに有限個の点からなる集合の凸包を凸胞体という。例えば線分はその端点,三角形や四面体はそれらの頂点の作る集合の凸包で,したがって凸胞体である。

出典|株式会社日立ソリューションズ・クリエイト
世界大百科事典 第2版について | 情報

大辞林 第三版の解説

とつしゅうごう【凸集合】

〘数〙 平面または空間内の点の集合 M において、 M の任意の二点を結ぶ線分が M に含まれるとき、 M を凸集合という。

出典|三省堂
大辞林 第三版について | 情報

日本大百科全書(ニッポニカ)の解説

凸集合
とつしゅうごう

実数を係数にもつベクトル空間Vの中の集合Cで、その中の任意の2点を結ぶ線分上のすべての点が、またCに属するようなものを凸集合という(の(1))。Vの二つの要素v、wに対して、それを結ぶ線分上の点xは、適当なα(0<α<1)を用いて、
  x=αv+(1-α)w
と表される(Vがアフィン空間であるとき、
  v=,w=,x=
とすれば、Pは線分ABを(1-α):αに内分する点を表している)。したがって、Cが凸集合である条件は、
  v,w∈C, 0<α<1 ならばつねに
  αv+(1-α)w∈C
と述べることができる。二次元平面内における有界な凸集合(一直線上にはのらないものとする)の境界の曲線は卵形線、また三次元空間内の有界凸集合の境界面は卵形面とよばれ、幾何学的考察の対象となっている。凸集合は、半空間の共通部分として表される(の(2))。区間[a,b]で定義された関数f(x)は、そのグラフより上側の点全体の集合が凸集合となるとき(の(3))、すなわち、集合
  {(x,y)|a≦x≦b,y≧f(x)}
が凸集合となるとき、下に凸という。あるいは単に凸関数という。滑らかな関数の凸の状態はその二階の導関数の符号を調べて判定することができる。数学に現れる不等式の多くが、凸集合、凸関数と密接に関連している。[竹之内脩]

出典|小学館 日本大百科全書(ニッポニカ)
日本大百科全書(ニッポニカ)について | 情報 凡例

今日のキーワード

百条委員会

地方自治体が議決により設置する特別委員会の一つ。名称は「地方自治法第100条」に基づく。百条委員会は、地方公共団体の事務に関する調査を行い、関係者への聞き取りや記録の提出を請求、拒否した者には罰則が科...

続きを読む

コトバンク for iPhone