錐結合

提供: miniwiki
移動先:案内検索

数学に現れる錐結合(すいけつごう、: conical combination)とは、実ベクトル空間内の有限個のベクトル [math]x_1, x_2, \dots, x_n\,[/math] と、[math]\alpha_i\ge 0 [/math] を満たす実数 [math]\alpha_i\,[/math] に対して、次の式で表されるベクトルのことを言う:

[math]\alpha_1x_1+\alpha_2x_2+\cdots+\alpha_nx_n.[/math]

錐和(conical sum)や加重和(weighted sum)とも呼ばれる[1][2]

ベクトルの錐結合は(低次元の部分空間内のものである場合もあるが)を定義するという事実より、そのような呼称が与えられている。

錐包

与えられた集合 S に対するすべての錐結合の集合は、S錐包(conical hull)と呼ばれ、cone (S)[1] あるいは coni (S)[2] と表記される。式で表すと

[math]\operatorname{coni} (S)=\Bigl\{\sum_{i=1}^k \alpha_i x_i \;\Big|\; x_i\in S, \, \alpha_i\in \mathbb{R}, \, \alpha_i\geq 0, i, k=1, 2, \dots\Bigr\}[/math]

となる。定義より、原点はすべての錐包に含まれる。

集合 S の錐包は凸集合である。実際、それは S を含むすべての凸錐の共通部分に原点を加えたものであるからである[1]Sコンパクト集合(特に、有限個の点の集合)であるなら、「原点を加える」という条件は必要なくなる。

原点を除いたとき、すべての係数をそれらの和で割ることで、錐結合は正の因子によってスケール化された凸結合であることが分かる。

ファイル:Circle-conic-hull.svg
平面において、ある円板の原点を通るような錐包は、その円板の原点での接線と、原点を加えた集合、すなわち開半平面である。

したがって「錐結合」あるいは「錐包」という呼び名は、より正確には「凸錐結合」あるいは「凸錐包」となる[1]。さらに、原点を除いたときにすべての係数で割るという上述の注意は、射影空間において錐結合あるいは錐包は、凸結合あるいは凸包と見なすことが出来ることを意味する。

コンパクト集合の凸包は同様にコンパクトであるが、錐包に対してこれは成り立たない。そもそも錐包は非有界である。さらに錐包は、閉集合でないことすらあり得る。そのような反例として、原点を通る球面の錐包は、開上半平面に原点を加えたものとなる。しかしもし S が原点を含まず、空でないコンパクト集合であるなら、S の錐包は閉集合となる[1]

関連項目

参考文献

  1. 1.0 1.1 1.2 1.3 1.4 Convex Analysis and Minimization Algorithms by Jean-Baptiste Hiriart-Urruty, Claude Lemaréchal, 1993, ISBN 3-540-56850-6, pp. 101, 102
  2. 2.0 2.1 Mathematical Programming, by Melvyn W. Jeter (1986) ISBN 0-8247-7478-7, p. 68