根据定义,
Rn
中点
x,y
之间的欧几里得距离是
函数
d
(欧几里得度量)是
下面我们将看到 Rn 中凸集的拓扑概念比其他集合都要简单。
凸函数是开集和闭集的一个重要来源,
Rn
上任意连续实值函数
f
有开水平集
本文中,我们将用
这是一个凸集(欧几里得范数的一个水平集,欧几里得范数是连续且凸的),对于任意
a∈Rn
,圆心为
a
半径为
对于
Rn
上的任意集
C
,与
因此
C
的闭包
对于凸集,有一个更加方便的概念:相对内点(relative interior),引入这个概念的原因是嵌入在
R3
中的线段和三角形没有内点。
Rn
中凸集
C
的相对内点我们用
显然,
集合差
(cl C)∖(ri C)
称为
C
的相对边界(relative boundary),自然地,当
对于
注意,当 C1⊃C2 时,这就暗含了 cl C1⊃cl C2,int C1⊃int C2 ,但是一般情况下 ri C1⊃ri C2 是不成立的。例如,如果 C1 是 R3 中的立方体, C2 是 C1 的某个面, ri C1 和 ri C2 都非空但不相交。
根据定理仿射集是相对开的,同时是闭的。这个结论基于以下事实:仿射集是超平面的交(推论1.4.1)并且每个超平面
H
可以表示成连续函数的水平集(定理1.3):
另外对于任意
C
因此通过 cl C 中任意两个不同点的直线完全在 aff C 。
平移和
Rn
到自身一对一的仿射变换保留闭包和相对内点,事实上,这样的变换保留仿射包并且两个方向都是连续上(因为在仿射变换下向量
x
像的元素是
这个
L
可以看成
下面关于凸集闭包和相对内点的性质是基本的。
定理6.1 令
C
是
证明:利用前面的讨论,我们可以只考虑
根据假设 x∈int C ,所以当 ε 充分小时,后面那个集合含于 (1−λ)C+λC=C 。 ||
下面两个定理描述了 Rn 中所有凸集上的运算 cl,ri 最重要的性质。
定理6.2 令
C
是
证明:对于任意
ε
,集合
C+εB
是凸的,因为它是凸集合的线性组合。对于所有的
ε>0
,所有这些集合的交是
cl C
,因此
cl C
是凸的。
cl C
的仿射包最起码和
C
的仿射包一样大,因为
(如果需要的话可以进行反射变换),但是这个单纯形有非空内点,即
因此 int S≠∅ 。 ||
对于
Rn
中的任意集
C
,不管凸还是非凸,法则
都是成立的,下面的法则在凸的情况下才成立。
定理6.3 对于
Rn
中的任意凸集
C
,
证明:因为
ri C⊂C
,所以
cl(ri C)
含于
cl C
,另一方面,给定任意的
y∈cl C,x∈ri C
(根据上面的定理当
C≠∅
时这样的
x
肯定存在),位于
接下来令
z∈ri(cl C)
,我们将说明
z∈ri C
。 令
x
是
属于
ri(cl C)
因此属于
cl C
。 对于这样的一个
y
,我们可以将
推论6.3.1 令 C1,C2 是 Rn 中的凸集,那么当且仅当 ri C1=ri C2,cl C1=cl C2 ,这个条件等价于 ri C1⊂C2⊂cl C1 。
推论6.3.2 如果
C
是
推论6.3.3 如果 C1 是 Rn 上非空凸集 C2 相对边界的凸子集,那么 dimC1<dimC2 。
证明:如果 C1 和 C2 有同样的维数,那么它相对于 aff C2 将会有内点,但是这种点不可能含于 cl(ri C2) ,因为 ri C2 和 C1 是不相交的,因此他们不可能含于 cl C2 。 ||
下面介绍的相对内点特征经常被用到,而且非常有用。
定理6.4 令
C
是
证明:定理中的条件意味着
C
中每条以
推论6.4.1 令
C
是
接下来我们考虑在凸集上执行同样的运算相对内点将如何变化的问题。
定理6.5 对于
i∈I
(索引集)令
Ci
是
Rn
中的凸集,假设集合
ri Ci
至少有一个公共点,那么
如果
I
是有限的,那么
证明:固定
x
为任意一个含于集合
这就建立了本定理的闭包公式,同时它也证明了
∩iri Ci,∩iCi
有相同的闭包。根据推论6.3.1,最后两个集合肯定有相同的相对内点,因此
假设
I
是有限的,我们接下来证明反向包含关系,取任意
当集合
ri Ci
没有公共点时,定理6.5中的公式不成立,考虑
I=1,2
的一个实例,
C1
是
R2
中不含原点的正象限而
C2
是
R2
的水平轴,第二个公式中还需要
I
是有限的:对于
推论6.5.1 令
C
是凸集,令
证明:对于仿射集, ri M=M=cl M 。 ||
推论6.5.2 令 C1 是凸集,令 C2 是含于 cl C1 而又没有完全含于 C1 相对内点的凸集,那么 ri C2⊂ri C1 。
证明:推论中的假设暗示
ri C2
和
ri(cl C1)=ri C1
有一个公共点,否则的话相对边界
cl C1∖ri C1
将包含
ri C2
和它的闭包
cl C2
,因此
即 ri C2⊂ri C1 。 ||
定理6.6 令
C
是
证明:闭包的包含关系仅仅反映了线性变换是连续的这个事实;它不依赖于
C
是否为凸。为了证明相对内点的结论,我们首先讨论
这就表明
AC
和
A(ri C)
有相同的闭包,于是根据推论6.3.1也有相同的相对内点,因此
ri(AC)⊂A(ri C)
。现在假设
z∈A(ri C)
,我们将用定理6.4来表明
z∈ri(AC)
,令
x
是
定理6.6中 cl(AC) 和 A(cl C) 之间可能的差异将会在第9节讨论。
推论6.6.1 对于任意凸集
C
和任意实数
证明:取 A:x→λx 。 ||
对于凸集
C1⊂Rm,C2⊂Rp
在
Rm+p
中的直和
C1⊕C2
,我们有
当与定理6.6结合时,我们得到下面的事实。
推论6.6.2 对于
Rn
中的任意凸集
C1,C2
证明:
C1+C2=A(C1⊕C2)
,其中
A
从
推论6.6.2将会在推论9.1.1和9.1.2中深入讨论。
定理6.7 令
A
是从
证明:令
D=Rn⊕C
,令
M
是
而
A
的连续性暗含了
现在考虑
m=n=2
时定理6.7的一个反例,此时相对内点不满足条件。
C
是
通过上面的结果可知,对于相对开凸集,有限的交,标量乘法,加法和线性(仿射)变换下取像或原像运算后依然是相对开凸集。
定理6.8 令
C
是
证明:投影
(x,y)→y
将
C
搬到
公式中的第一个等式由推论6.5.1得出,因此任意给定 y∈ri D ,当且仅当 z∈ri Cy 时我们有 (y,z)∈ri C 。 ||
推论6.8.1 令
C
是
证明:令定理中的 Rm=R,Rp=Rn 。 ||
利用上面介绍的,我们可以构造一个很简单实例。由非空凸集
C
生成的
仔细观察可以得出,凸锥的相对内点和相对闭包也一直是凸锥,这可以从推论6.6.1中立刻得出,因为对于凸集
C
,当且仅当对每个
定理6.9 令
C1,…,Cm
是
Rn
中的非空凸集,令
C0=conv(C1∪⋯∪Cm)
。那么
证明:令
Ki
是
{(1,xi)|xi∈Ci},i=0,1,…,m
生成的
Rn+1
中的凸锥,那么
(定理3.8),于是利用推论6.6.2
根据推论6.8.1,
ri Ki
由
(λi,xi)
组成,其中
λi>0,xi∈λiri Ci
,因此
x0∈ri C0
等价于
(1,x0)∈ri K0
,转而等价于
其中 λ1>0,…,λm>0,λ1+⋯+λm=1 。 ||
定理6.9中 C0 的闭包将会在定理9.8中讨论。
附:文章PDF版本http://pan.baidu.com/s/1mhGNjuw