Google 翻译生成的粗略草稿,质量较低。术语依照术语表,但句子可能有误;之后会由仔细的译文取代。
§ 2。凸面集合
1. 凸集合的定义
对于仿射空间E、点λx+μy的任意两个点x,y、集合,其中λ≥0,μ≥0,λ+μ=1称为以点x和y结尾的闭线段;当x=y时,它从约化到点。该线段中x的补集称为结尾为点x,y的线段,在x开,在y闭;如果 x=y 则为空。最后以点x,y为结尾的闭段中{x,y}的补集称为以点x,y为结尾的开段;当x=y时它是空的。
— 仿射空间 E 的子集 A 是凸的,如果对于 A 的每两个点 x,y,以点 x,y 结尾的闭线段包含在 A 中。
作为(1−λ)a+λx=a+λ(x−a),这个定义等价于:集合A是凸的,如果对于每个点a∈A,A的变换乘以中心的位似 a和比率λ,其中0<λ<1包含在A中(在其他字中,A对于这些同位语是稳定的)。
令 E 为向量空间,并且在 E 上∥x∥ 范数; 单位球B,由点x组成
这样 ∥x∥≤1 是凸的,因为关系 ∥x∥≤1,∥y∥≤1,对于 0≤λ≤1 意味着
∥λx+(1−λ)y∥≤λ∥x∥+(1−λ)∥y∥≤λ+(1−λ)=1.
设(xi)为凸子集A的点族; xi的每个重心∑iλixi由正质量λi形成(例如∑iλi=1和λi=0,除了有限多个指标、cf. A、II, § 9.3)属于到A。
显然,我们只需要考虑对于每个i,指标是1,2,...,p和λi>0的情况;如果 p=1,命题是微不足道的;我们通过p上的归纳证明结果。把μ=∑i=1p−1λi>0,和y=∑i=1p−1μλixi; 归纳假设意味着y∈A。现在为 λp=1−μ 和 ∑i=1pλixi=μy+(1−μ)xp,它来自 def。 1 ∑i=1pλixi 属于至 A。
设E和F为两个仿射空间,f为E在F的仿射线性映射;那么f下E的凸子集的像,以及f下F的凸子集的逆像都是凸的。
结尾为点 x,y 的闭合线段的 f 下的像是结尾为点 f(x),f(y) 的闭合线段,因此第一个叙述。我们推导出F的闭路段在f包含下的逆像,每个闭路段的端点为点属于;道具的第二个叙述。 2如下。
特别是位似下凸集合的像或平移是凸集合。
在仿射空间E中,令H为由关系g(x)=0定义的超平面,其中g是E上的非常数仿射函数。那么由关系 g(x)≥0,g(x)≤0,g(x)>0,g(x)<0 定义的半空间是凸的。
因为这些是逆像在 g 的间隔 R 之下,因此是凸的。
带有记号的支柱。 3 仿射空间的子集 M 的点位于超平面 H 的*同一侧*(或*严格位于同一侧*),如果 M 包含在由 g(x)≥0,g(x)≤0 定义的半空间之一中(分别为 g(x)>0 或 g(x)<0)。
当且仅当A不满足H时,A的点、仿射空间E的凸子集严格位于超平面H的同一侧。
显然条件是必要的。相反,假设满足,并令 g(x)=0 为定义 H 的方程(g 是 E 在 R 中的仿射线性映射)。 集合 g(A) 在 R 中凸,因此是一个区间,0∈/g(A)。因此g(x)对于所有x∈A来说都是固定符号。
2. 交凸集合。凸集合的乘积
命题紧跟在 def 之后。 1 个II、p. 7。
— 让 (Ei)i∈I 成为向量空间的一个家族,并且对于每个 i∈I,*让* Ai 成为 Ei的非空子集。 则集合 A=∏i∈IAi 在 E=∏i∈IEi 中凸,*当且仅当,对于所有* i∈I,*集合* Ai 在 Ei 中凸。
事实上,每个投影pri都是线性映射,我们有Ai=priA和A=⋂i∈Ipri−1(Ai); 命题来自 props。上面2和5。
— 在空间 Rn 每个平行四面体 (GT, VI, § 1.3) 是凸子集。
因为它在长方体的仿射线性映射下是像,并且最后一个通过支柱是凸的。 6.
— 设 A 和 B 为向量空间 E的两个凸子集。 对于任何实数 α,β 集合 αA+βB (形式 点集合) αx+βy,*其中* x 在 A 中变化,*且* y 在 B*) 中是凸*。
对于αA+βB,是E中E×E的线性映射(x,y)↦αx+βy下E×E的凸子集A×B的像。
3. 集合的凸包络线
— 给定仿射空间 E 的子集* A ,我们称所有凸集合包含* A 的交,*A 的凸包络,*也就是说*(II,p. 9,道具 5)*它是最小的凸集合包含* A.
引用了 1
引用了 § 2. 。凸面集合
— 对于任何族 (Ai)i∈I 仿射空间 E 的凸子集 * E,* ⋃i∈IAi 的凸包络恰好是线性组合 ∑i∈Iλixi 的集合,*其中* xi∈Ai,λi≥0 对于所有 i∈I(λi=0 除了有限多个指标)*和* ∑i∈Iλi=1。
引用了 1
引用了 § 2. 。凸面集合
用C表示这些线性组合中的集合,显然C包含在每个凸集合中,其中包含所有Ai(II,p. 8,道具1);另一方面,每i对应Ai⊂C。剩下要证明的是 C 是凸的。令x=∑λixi、y=∑μiyi为C的两个点,α为数,使得0<α<1,对于每个i ∈ I,写出γ_i = αλ_i + (1 - α) μ_i,并令J为集合 (有限) of 指标 of I,其中 γ_i ≠ 0。我们可以写成 αx + (1 - α)y = Σ_{i∈J} γ_i z_i,其中
zi=γi−1(αλixi+(1−α)μiyi)
对于所有 i ∈ J,属于到 A_i;但是∑i∈Jγi=α∑i∈Iλi+(1−α)∑i∈Iμi=1,我们看到ax+(1−α)y∈C。 命题得证。
E 的子集 A 的凸包络与线性组合 ∑iλixi 的集合相同,其中 (xi) 是 A 的点、数 λi>0, for all i 和 ∑iλi=1 的任何有限族。
由凸集合 A 生成的仿射线性簇 (A, II, § 9.3) 的维数称为 A 的 维数。
令 E 为向量空间。 E 中集合 A 的平衡包络线的凸包络线 C 称为 A 的*平衡凸包络线*(或*对称凸包络线*);显然,包含于 A 是最小的对称凸集合;它也是 A∪(−A) 的凸包络线,因为属于的平衡包络线的每个点到具有端点 a 和 −a 的线段,其中 a∈A。 集合 C 重合,其中集合为线性组合 ∑iλixi,其中 xi∈A 和 ∑i∣λi∣≤1;因为很明显,点的集合是凸的,包含A和-A;证明它包含在C中就足够了,为此我们只需要考虑那些μ=∑i∣λi∣>0的线性组合;然后我们可以用αi=λi/μ和yi=xi来写∑iλixi=μ⋅∑iαiyi,如果λi≥0;和αi=−λi/μ; yi=−xi如果λi<0;显然∑iαi=1,我们的断言就被证明了。
设 f 为仿射空间 F 中仿射空间 E 的仿射线性映射;对于 E 的每个子集 A,f(A) 的凸包络线是 A 的凸包络线 f 下的像。
4. 凸锥体
仿射空间的子集 C 如果 C 对于中心 x_0 的所有同位性且比率 > 0 都是不变的,则 E 是顶点为 x_0 的圆锥体。
我们将假设在这一项和接下来的一项中,我们选择了所考虑的圆锥体的顶点作为 E 中的原点; 即我们假设 E 是向量空间,当我们谈到圆锥体时,可以理解为该圆锥体的顶点为 0。对于 λ>0(分别为 λ≥0),形式 λa 的点集合,其中 a 是非空向量,被称为始于 0 的*开半线*(或*闭半线*)。
如果 0∈C,则顶点 0 的圆锥体 C 被称为“有尖的”,否则被称为“无尖的”。尖锥体要么是单个点 {0},要么是从 0 开始的闭合半线的集合的并。非尖锥体是从 0 开始的开放半线的并(可能是空的)。如果 C 是非尖锥体,则 C∪{0} 是尖锥体。如果 C 是尖锥体,则 C−{0} 是非尖锥体。
如果 C 是非尖*凸*锥体,则 C∪{0} 是尖头凸锥体。然而,如果C是尖凸锥体,则C−{0}不一定是凸锥体。如果一个尖的凸锥体不包含穿过0的任何线经过,我们就说它是“正确的”。然后
当且仅当非尖锥C′(C中0的补集)是凸的时,尖凸锥C才是正确的。
如果 C 包含是一条穿过 0 的线,那么显然 C′ 不是凸的。现在假设C是正确的,并且令x,y是C′的两个点。以点 x, y 为终点的闭线段包含在C中;如果它包含 0 那么 λx+(1−λ)y=0 对于某些 λ 和 0<λ<1,因此 x=μy 和 μ<0。因此,C包含穿过0和x的线,与假设相反。
E 的子集 C 是凸锥当且仅当 C+C⊂C 和 λC⊂C 对于所有 λ>0。
引用了 1
引用了 § 2. 。凸面集合
对于条件 λC⊂C 对于所有 λ>0 表征锥体。如果 C 是凸的,我们有 C+C=21C+21C=C (II, p. 8, 注)。相反,如果圆锥体C满足C+C⊂C,那么对于0<λ<1,我们有λC+(1−λ)C=C+C⊂C,这表明C是凸的。
如果C是非空凸锥体,C生成的向量空间是集合C−C(点x−y的集合,其中x,y在C中变化)。
因为,如果V=C−C,则V非空,对于所有λ=0,我们有λV=V,以及V+V=C+C−(C+C)⊂C−C=V,这表明V是向量子空间。最后每向量子空间包含C还有包含V。
若C为尖凸锥体,则C包含的最大的向量子空间为集合C∩(−C)。
对于,如果 W=C∩(−C),那么 W 是非空的,并且 λW=W 对于所有 λ=0,也
W+W⊂(C+C)∩(−(C+C))⊂C∩(−C)=W, 这表明W是向量子空间。显然C中包含的每个向量子空间也包含在W中。
显然,如果f是向量空间F中E的线性映射,则E中凸锥C的f(C)、像是F中的凸锥。E中每一个交凸锥(顶点为0)都是凸锥。对于凸锥体包含 A 的 E 交的每个子集 A(这些存在,E 本身就是这样一个锥体)是最小的凸锥体,即包含 A;它被称为由 A 生成的凸锥体。
令(Ci)i∈I为E中的凸锥族; Ci的并生成的凸锥与点∑i∈Jxi的集合相同,其中J是所有i∈J的I和xi∈Ci中的任何有限子集。
事实上,显然这样的点的C、集合,是Ci的凸锥包含并,并且它包含在包含这个并的任意凸锥中。
— 对于 E 的任何子集 A,由 A 生成的凸锥体与线性组合 ∑i∈Jλixi 的集合相同,*其中* (xi)i∈J 是 A 的点的任何有限非空族,并且其中 λi>0 对于所有 i∈J。
足以看出,如果 A 的凸锥包含点 x=0,那么它也是包含点 λx 的半线Cx,其中λ在正数的集合变化,并且Cx是凸锥体。
— 如果A是E中的凸集合,则A生成的凸锥体与C=⋃λ>0λA相同。
被以下引用 1
被以下引用 注
集合 C 显然是一个圆锥体;只要证明 C 是凸的就足够了。令λx,μy为C(λ>0,μ>0,x∈A,y∈A)中的两个点。令α,β为两个数>0,使得α+β=1。然后是αλx+βμy=(αλ+βμ)z,还有z∈A,还有αλ+βμ>0;因此αλx+βμy∈C。
5. 已订购向量空间
向量空间 E 上的 预序 结构,用 x⩽y 或 y⩾x 表示,如果满足以下两个公理,则与 E 的向量空间结构 相容的;
(EOI) 如果 x⩽y 则 x+z⩽y+z 对于所有 z∈E。
(EOII) 如果 x⩾0 则 λx⩾0 对于每个标量 λ⩾0。
携带这两个结构的向量空间 E 被称为*预排序的向量空间* (分别是当 E 上预序的关系是阶时*排序的向量空间*)。
注那个公理(EOI)意味着E的预序结构和加法群结构是兼容的,也就是说,E携带这两个结构,是一个*预序的群*(A, VI、p. 3)。
— 在 A 上定义的所有有限实值函数的空间E=RA上,阶的关系由«对于所有t∈A,x(t)⩽y(t)»给出,与E的向量空间结构兼容。
— (i) 集合 P,元素 ⩾0,*预先订购的向量空间 E,是尖凸锥*。
引用了 1
引用了 § 2. 。凸面集合
(ii) 相反,如果 P 是 E 中的尖凸锥体,则关系 y−x∈P 是 E 上的预序关系,且预序结构定义是唯一与 的向量空间结构兼容的E 且 P 为元素 ⩾0 中的集合。
(iii) 关系 y−x∈P,其中 P 为尖凸圆锥,当且仅当 P 为真圆锥时,在 E 上为序关系。
(i) 公理 (EO_I) 和 (EO_{II}) 意味着对于所有 λ>0 都有 P+P⊂P 和 λP⊂P。由于 0∈P,因此 P 是尖凸锥体(II,p. 11,命题 10)。
(ii) 相反,如果 P 是尖凸锥体,关系 P+P⊂P 意味着关系 y−x∈P 是预序与 E 的加法群结构兼容 (A, VI, p. 3, prop. 3);明确写出x⩽y、集合 P 与x⩾0 的集合相同;进一步,对于所有 λ⩾0 关系 λP⊂P 表明满足公理 (EO_{II})。
(iii) 说 P 是正确的意味着 P∩(−P)={0} (II, p. 11, cor. 2),因此 y−x∈P 是序关系。
\* 设 H 为真正的希尔伯特空间; H的连续自同态的向量空间L(H)中,正厄米特自同态形式为正尖凸锥;因此,这个圆锥体定义阶结构与L(H)的向量空间结构兼容,其中关系A⩽B意味着B−A是正厄米特自同态。 \
对于向量空间 E 中的任意尖凸圆锥 P,集合 P∩(−P) 是 E 的向量子空间,H(II,p. 11,cor. 2)。 E/H 中 P 的典范像 P′ 是凸锥,E 中 P′ 的逆像是 P。因此 P′∩(−P′)={0},E/H 上的 P′ 定义阶结构与其兼容向量空间结构。
如果 E 中的 x⩾0 蕴涵 f(x)⩾0,则预购的向量空间 E 上的线性形式 f 被认为是正数。或者,如果E中元素⩾0的凸锥体P包含在那些x的一半空间中,其中f(x)⩾0。显然,在对偶E∗到E中,正线性形式的集合是尖凸锥体。
引用了 1
引用了 § 2. 。凸面集合
6. 拓扑中的凸锥向量空间
对于,令 A 为凸集合; 映射(x,y)↦λx+(1−λ)y,其中0<λ<1在E×E中连续,映射A×A在A中连续;因此 (GT, I, § 2.1, th. 1) 它在 A 中有映射 A×A,这表明 A 是凸的。类似地,如果 C 是顶点为 0 的凸圆锥体,则对于所有 λ>0 来说,C+C⊂C 和 λC⊂C。
对于拓扑向量空间 E 的任意集合 A,所有闭凸集合包含 A 的交称为 A 的凸闭包络;是最小的凸闭集合包含A。
引用了 1
引用了 § 2. 。凸面集合
来自道具。 14、A的凸闭包络线是A的凸包络线的闭包;它显然与 A 的凸封闭包络线相同。
类似地,我们称最小的对称、凸、闭集合即包含A,A的对称凸闭包络(或平衡凸闭包络);是 A 的对称凸包络 (II, p. 10) 的闭包;它也是A的对称凸闭包络线。
— 令 Ai (1≤i≤n) 为 Hausdorff 拓扑向量空间 E 中紧致凸集合的有限数。则 Ai 的并的凸包络是紧致的(因此,与此的凸闭包络相同) 并)。
令 B 为由点 (λ1,λ2,...,λn) 定义的 Rn 中的紧集,其中 λi≥0 (1≤i≤n) 和 ∑i=1nλi=1。 E 中定义 B×∏i=1nAi⊂Rn×En 的连续映射由公式 (λ1,λ2,...,λn,x1,x2,...,xn)↦∑i=1nλixi 组成。 ⋃i=1nAi的凸包络C在这个映射下是B×∏i=1nAi的像;由于 B×∏i=1nAi 是紧的,E 是 Hausdorff,因此 C 是紧的。
— 在 Hausdorff 拓扑向量空间中,有限集合的凸包络是紧致的。
事实上,令 j 为 E 的 Hausdorff 完成E^ 中的典范映射;如果C是A的凸包络,则j(C)是E^中有限集合j(A)的凸包络,因此j(C)是紧的(cor.1),因此C是预紧的(GT,II, § 4.2)。
— 令 A 为拓扑向量空间 E 的凸子集,至少有一个内部点 x0。对于任意点 x∈A,末端为点 x0,x 的开段的每个点位于在 A 的内部。
对于该段的任何点 y,令 f 为中心 y 的位似和比率 λ<0,其中变换 x0 变为 x。如果V是A中包含的x0的开邻域,则f(V)是x的邻域,因此包含点f(z)∈A;现在
f(z)−y=λ(z−y)=λ(z−f(z))+λ(f(z)−y),
因此 y−f(z)=λ−1λ(z−f(z)),因此 y 通过位似 g、中心 f(z) 和比率 μ=λ/(λ−1) 变换为 z;由于0<μ<1,g变换V进入A中包含的0的邻域,命题被证明。
— 凸集合 A 的内部 A∘ 本身就是凸集合;如果A∘不为空,则重合具有A的内部,并且A是集合,重合具有A∘的闭包。
它来自道具。 16,如果A∘不为空,则它是凸集合,并且A的每个点是A∘的簇点。接下来我们展示A属于到A∘的每个内部点。令 x 为 A 的内部点,并假设 x=0 是确定的。令V为0的对称邻域,包含在A中,并令y∈A∘∩V;现在−y∈A,因此,通过道具。 16、我们看到0∈A∘,如果y=0;如果y=0,这显然是正确的。
— 内部 C˙ 凸锥体 C,*本身是凸锥体;如果* C˙ 不为空,那么它的重合与 C、*和* C 的内部是一个尖凸圆锥体,重合与 C˙闭合。
引用了 1
引用了 I § 2. 。拓扑中的线性簇向量空间
由于比率 >0 和中心 0 变换 C 与自身相似,因此它们对 C˙ 也同样相似,因此 C˙ 是圆锥体;其余的推论来自 cor。 1 和明显的注,如果C不为空,那么C包含是C的顶点。
设 H 为 R 拓扑向量空间 E 中的闭超平面;它有一个方程形式 f(x)=α,其中 f 是连续的线性形式,与 E 中的零不同(I,p. 13,第 1)。因此,分别由f(x)⩽α和f(x)⩾α定义的闭合半部空间是*闭合*凸集合;它们的补集分别由f(x)>α和f(x)<α定义,是*开*凸集合。我们说这些半空间是由 H 确定的闭(或开)半空间。
— 在拓扑向量空间 E 中,*令* A 为集合,且至少有一个内部点,并且其所有点位于超平面 H 的同一侧。 然后 H * 闭合,* A 的内部点严格位于 H 的同一侧,*和簇* A 的点 位于 H 的同一侧。 特别是开(或闭)一半空间由闭超平面 确定。
引用了 1
引用了 I § 2. 。拓扑中的线性簇向量空间
事实上,假设 H 包含原点,f(x)=0 是 H 的方程;为了明确起见,假设 f(x)⩾0 对于所有 x∈A。由点 y 形成的半部空间,使得f(y)>−1 包含至少有一个内部点,并且,通过翻译,同样适用于点 y 的半部空间,使得f(y)>0;这表明 H 是封闭的(I,p. 11,推论)。那么我们知道f是E在R上的严格态射(I,p. 13,推论),因此f(A˙)是R中的开集合。这集合不能包含 0 或者它会包含数 <0 与假设相反;因此它包含在开区间 ]0,+∞[ 中。另一方面,那些 y 的一半空间 f(y)⩾0 是闭合的,并且包含 A,因此它是包含 A。
— 设 P 为拓扑向量空间 E 的尖凸锥体,至少有一个内部点。 然后每个线性形式 f 与 E上的零不相同,*并且对于由* P (II, p. 13)定义的预序结构为正,*必然是连续的*。 此外,如果 x 位于 P then f(x)>0 的内部,并且如果 x 是 P then f(x)⩾0的簇点。
引用了 1
引用了 § 2. 。凸面集合
应用道具。 17 到情况A=P,其中H是超平面,方程为f(x)=0。
7. 有序向量空间上的拓扑
令 E 为有序向量空间。 E 上的拓扑与 E 的有序向量空间结构 相容的,如果它既与 E 的向量空间结构兼容并且满足以下公理:
(TO) ** x 与 x⩾0 的凸锥体,*在* E 中闭合。
具有兼容拓扑的有序向量空间 E 称为有序拓扑向量空间。
空间Rn及其通常的拓扑和阶结构即阶乘积其因子结构是有序拓扑向量空间。另一方面,对于n≥2,当Rn携带字典顺序的阶(S,III, § 2.6)时,通常的拓扑与Rn的有序向量空间结构不兼容。
设A为集合; A 上定义的实值有界函数的向量空间 B(A;R),其中拓扑由范数 ∥x∥=supt∈A∣x(t)∣ 定义,阶结构由乘积阶结构引发RA,是有序拓扑向量空间。
在有序拓扑向量空间 E 中,元素 x≤0 的集合是闭集;由于翻译是同态,我们推断,对于所有 a∈E,元素 x≥a(或x≤a)的集合都是封闭的。由于{0}是集合、x≥0和x≤0的交,因此{0}是闭集且E是Hausdorff。
引用了 1
引用了 III § 2. 。生育学空间
对于,设 b=limx∈Hx;对于y∈H、x∈H的集合,使得x≥y是H的截面滤波器的集合,因此b是该集合的集群点;但由于集合 x≥y 在 E 中是闭的,所以我们有 b≥y,因此 b 是 H 的上界。 另一方面,如果 a 是 H 的上界,则 H 包含在闭闭的集合 x≤a 中;由于 b 是 H 的簇点,因此我们有 b≤a,它完成证明(II,p. 72,执行 42)。
8. 凸函数
设 X 为仿射空间 E 的凸子集。如果对于 X 的任何两个不同的点 x, y 和任意一个,在 X 上定义的实值有限函数是凸的(或严格凸的) 实数λ,0<λ<1,我们有:
(1)
f(λx+(1−λ)y)≤λf(x)+(1−λ)f(y) (分别。
(2)
f(λx+(1−λ)y)<λf(x)+(1−λ)f(y)).
当E=R时,凸函数的这个定义与FVR中的I、p. 32是一样的。此外,f 在 X 中是凸(或严格凸)的,当且仅当对于每条仿射线 D⊂E,f 到 X∩D 的限制在 X∩D 中是凸(或严格凸)。
如果 f 是 E 上的仿射线性函数,则 f 和 f2 在 E 上是凸函数;这对于 f 来说是显而易见的,因为
f(λx+(1−λ)y)=λf(x)+(1−λ)f(y); 另一方面,如果
α=f(x),β=f(y),那么;
λα2+(1−λ)β2−(λα+(1−λ)β)2=λ(1−λ)(α−β)2≥0
0<λ<1;此外,如果f∣D不是常数,则f2到仿射线D⊂E的限制是*严格凸的*。
如果 - f 是凸的(或严格凸的),则在 X 上定义的实值函数 f 是*凹*(或*严格凹*)。也就是说,对于X的每两个不同的点x,y和每个数λ,使得0<λ<1,我们有
f(λx+(1−λ)y)⩾λf(x)+(1−λ)f(y)
(分别。
f(λx+(1−λ)y)>λf(x)+(1−λ)f(y)).
如果R中的X的映射既是凸的又是凹的,则它是*仿射*(*cf.* II、p. 78,练习11)。
引用了 1
引用了 II § 5. 。凸面分离集合
令X为仿射空间E的凸集合;并令 f 为在 X 上定义的实值函数。将点 (x,a)∈E×R 中的集合表示为 F(分别为 F′),其中 x∈X 和 f(x)⩽a(分别为 x∈X 和 f(x)<a)。那么下面的条件是等价的*:
a) 函数 f 是凸的。 b) 仿射空间 E×R 中的集合 F 是凸的。 c) 仿射空间E×R中的集合F′是凸的。
我们证明a)⇒c)。设(x,a)和(y,b)是F′和0<λ<1的两个点,则f(x)<a, f(y)<b并且如果f是凸的
f(λx+(1−λ)y)⩽λf(x)+(1−λ)f(y)<λa+(1−λ)b
这表明E×R属于到F′的点λ(x,a)+(1−λ)(y,b)。因此 F′ 是凸的。
接下来我们展示c)⇒b)。如果(x,a),(y,b)是F的两个点,那么对于每个ε>0,(x,a+ε)和(y,b+ε)属于到F′,如果0<λ<1,(λx+(1−λ)y,λa+(1−λ)b+ε)也是如此;通过F的定义,这意味着(λx+(1−λ)y,λa+(1−λ)b)属于到F。
最后b)⇒a),对于(与上面的记号),如果(λx+(1−λ)y,λa+(1−λ)b)属于到F则
f(λx+(1−λ)y)⩽λa+(1−λ)b
提供a⩾f(x)和b⩾f(y);因此 (1) 成立,f 是凸的。
如果 f 在 X 中是凸的,则对于所有 α∈R、x∈X 的集合,使得 f(x)⩽α(或 f(x)<α)是凸的*。
事实上,它是F(或F′)的交的E上的投影和E×R中的超平面E×{α}。
令 f 为凸函数,在仿射* 空间 E 的凸集合 X 上定义。 然后对于p点的X的每个家庭(xi)1≤i≤p和p实数的每个家庭(λi)1≤i≤p,所有≥0,这样∑i=1pλi=1,我们有:
引用了 1
引用了 § 2. 。凸面集合
(3)
f(i=1∑pλixi)≤i=1∑pλif(xi).
如果 f 是严格凸的,并且如果 λi>0 对于所有 i,则
(4)
f(i=1∑pλixi)<i=1∑pλif(xi), 除非所有
xi 都相等。
不等式 (3) 源自II,道具。上面的 19 和II,p. 8,道具。 1. 假设xi不全部相等(这意味着p≥2)并且λi都>0;那么点 z=∑i=1pλixi 与至少一个 xi 不同。为了确定性,假设z=x1,在y1=∑i=2p1−λ1λixi处写下z=λ1x1+(1−λ1)y1。然后y1=x1,以及0<λ1<1,到假设,我们有,
f(z)<λ1f(x1)+(1−λ1)f(y1). 但由 (3)
f(y1)≤∑i=2p1−λ1λif(xi) 和不等式 (4) 得出。
9. 运算在凸函数上
设 X 为仿射空间 E 的凸集合。如果 fi(1≤i≤p) 是在 X 上定义的有限多个凸函数,并且 ci(1≤i≤p) 是数 ≥0,则函数 f=∑i=1pcifi 是凸的X。
如果 (fi) 是在 X 上定义的任意凸函数族,并且g(X中该族的上包络线)是有限的,则 g 是凸的。
最后,如果 H 是在 X 上定义的凸函数的集合,并且 F 是 H 上的一个滤波器,它在 X 中简单地收敛到有限实值函数 f0,则 f0 在 X 上是凸的。
10. 开放凸面集合上的凸面函数
令 f 为凸函数,定义在拓扑向量空间 E 中的非空开凸集合 X 上。 那么f是连续的当且仅当当限制于X的某个非空开子集U时,它在上面有界。
引用了 1
引用了 § 2. 。凸面集合
条件显然是必要的,我们证明它是充分的。令x0∈X为点,使得f在x0的邻域V上界;我们首先证明f在x0连续。通过翻译,我们可以将自己限制在x0=0和f(x0)=0的情况;此外,我们可以假设邻域 V 是平衡的(I,p. 7,命题 4)。假设V中有f(x)≤a;对于每个ε,0<ε<1,我们观察到如果x∈εV,则x/ε∈V和−x/ε∈V。 II、p. 16到点x/ε和0到数λ=ε的应用不等式(1),我们看到f(x)≤εf(x/ε)≤εa; 应用到点 x 和 −x/ε 和数 λ=1/(1+ε),得到 f(x)≥−εf(−x/ε)≥−εa。因此,如果ε足够小,f(x)在εV中任意小,并且f在x=0处连续。
现在让y是X的一些点;由于 X 是开放的,因此存在数 ρ>1,使得 z=ρy 属于到 X。令g为中心z与λ=1−ρ1之比位似x↦λx+(1−λ)z,其中变换0变为y;对于每个点 g(x)∈g(V),我们有 (1)
f(g(x))≤λf(x)+(1−λ)f(z)≤λa+(1−λ)f(z).
因此,f以y的邻域为界,因此,通过第一个部分,在y处连续。 命题得证。
我们可以假设 X 不为空。那么在X、n+1中存在仿射独立点ai(0≤i≤n)以及这些点、S、包含的凸包络由点∑i=0nλiai构成的开非空集0<λi<1 适用于所有 i 和 ∑i=0nλi=1。由II,p. 17,道具。 20, f 在 S 中有界,因此是连续的。
在无限维数的拓扑向量空间中,通常存在线性不连续形式(II,p. 80,练习25),因此存在凸函数,它们在任何点都不连续。
11. 半范数和凸集合
令 E 为向量空间大于 R; R 中 E 的映射 p 是*正齐次*,如果对于每个 λ≥0 和所有 x∈E 我们有
p(λx)=λp(x).
E 上的正齐次函数 p 是凸的,当且仅当它对于 E 的所有 x,y 满足 II、p. 1 的公理 (SNII);
p(x+y)≤p(x)+p(y).
事实上,如果 p 是凸的,那么对于 E 中的 x,y,
p(21(x+y))≤21p(x)+21p(y)
并且,根据(5),该关系等价于(6)。相反,如果 (6) 成立,那么对于所有 λ 也有 0<λ<1,
p(λx+(1−λ)y)≤p(λx)+p((1−λ)y)=λp(x)+(1−λ)p(y)
使用(5)。
E 上的凸正齐次函数称为*次线性*。
如果p是定义在E上的次线性函数;然后,根据 II, § 2.8,推论,对于点 x∈E 的所有 a>0、集合 V(p,a)(分别为 W(p,a)),其中 p(x)≤a(分别为 p(x)<a)是凸的;此外,这个集合是*吸收性的*,因为对于所有x∈E,存在λ>0使得p(λx)=λp(x)<a。
此结果的部分逆命题:
设 A 为凸集合、包含 0,位于向量空间 E 中。对于所有 x∈E,输入
引用了 1
引用了 § 2. 。凸面集合
pA(x)=ρ>0,x∈ρAinfρ (0
≤pA(x)≤∞)。
函数pA满足 pA(x+y)≤pA(x)+pA(y),pA(λx)=λpA(x) 适用于 E 中的所有 x,y 和 λ>0。如果V(pA,α)(或W(pA,α))表示集合 / x∈E,其中pA(x)≤α(或pA(x)<α),则 W(pA,1)⊂A⊂V(pA,1). 如果 A 是吸收性的,则 pA 是有限的(因此
次线性)。
由于当 λ>0 时,关系 x∈ρA 和 λx∈λρA 是等价的,因此对于 λ>0,我们有 pA(λx)=λpA(x)。令x,y为E的两个点。如果x(或y)不被A吸收,则pA(x)=+∞(或pA(y)=+∞)和不等式pA(x+y)≤pA(x)+pA(y)显然为真。假设存在α>0,β>0使得x∈αA和y∈βA;然后 x+y∈αA+βA=(α+β)A (II, p. 8, 注);因此pA(x+y)≤pA(x)+pA(y)。包含A⊂V(pA,1)显然是正确的。由于 A 是凸的且包含 0,因此包含W(pA,1)⊂A。最后,如果 A 是吸收性的,则 pA 显然是有限的。
由(7)定义的函数pA称为凸集合A的*规范*。如果A是吸收性且对称的,则pA是半范数。
设 E 为拓扑向量空间。如果 A 是开凸集合,其中包含 0,则 pA 是有限且连续的,A=W(pA,1)。如果 A 是闭凸集合包含 0,则 pA 是下半连续且 A=V(pA,1)。
引用了 1
引用了 § 2. 。凸面集合
如果 A 开且包含 0,则它是吸水性的。对于x∈A,存在ρ<1使得x/ρ∈A,因此存在pA(x)<1;与 (9) 结合得到 A=W(pA,1)。由于凸函数 pA 的边界在开集合 A 中,因此它在 E 中是连续的(II,p. 18,命题 21)。
假设 A 是闭合的并且包含 0。对于每个 x∈E 和 pA(x)≤1,对于所有 ρ>1,我们有 x∈ρA,因此由于 A 是闭合的,因此有 x∈A;记住(9),这表明A=V(pA,1)。对于所有μ>0,μA因此是x的集合,使得pA(x)≤μ;如E中的pA(x)≥0,这表明pA在E中是下半连续的(GT,IV, § 6.2)。
E 上的正次线性函数 p 是每个凸面集合 A 的规格,其中 W(p,1)⊂A⊂V(p,1)。
习题
参见习题为 § 2。