Google 翻译生成的粗略草稿,质量较低。术语依照术语表,但句子可能有误;之后会由仔细的译文取代。
§ 4。实变量的凸函数
设H为R的子集。 f定义在H上的有限实数函数,令G为点Mx=(x,f(x))的R×R=R2、集合中函数f的*图*或代表集合,其中x贯穿H。可以方便地说,R2的点(a,b)使得a∈H位于*上方*(分别为*严格上方*、*下方*、*严格下方*)G,如果有b≥f(a)(分别为b>f(a)、b≤f(a)、 b<f(a))。如果A=(a,a′)和B=(b,b′)是R2的两个点,我们用AB表示端点为A和B的封闭线段;如果a<b,则AB是在[a,b]上定义的线性函数a′+b−ab′−a′(x−a)的图;我们用p(AB)表示该段的斜率b−ab′−a′,并将使用以下引理,其验证为直接的:
令A=(a,a′)、B=(b,b′)、C=(c,c′)为R2中的三个点,使得a<b<c。以下叙述是等效的:
a) B 低于 AC; b) C位于通过A和B的线经过之上; c) 位于通过 B 和 C 的线经过之上; d) p(AB)≤p(AC); e) p(AC)≤p(BC)。
当替换“之上”(或“之下”)乘以“严格之上”(或“严格之下”)且符号 ≤ 乘以 < 时,引理仍然成立(图 1)。
!显示用 x 值 a、b、c 标记的点 A、B、C 和段的图表
图1
1. 定义凸面函数
我们说,在区间 I⊂R 上定义的有限数值函数 f,在 I 上是凸的,如果,无论 I 的点 x,x′,(x<x′),每点 Mz f的图G,使得x≤z≤x′位于线段MxMx′下方(或者,如果该线段的每个点位于G上方,结果相同)(图2)。
!显示点 M_x、M_z、M_{x'} 和曲线 G 的图表
图2
考虑到线段的参数表示(Gen.Top.、VI、p. 35),f在I上凸的条件意味着有不等式
f(λx+(1−λ)x′)≤λf(x)+(1−λ)f(x′)
对于点中的每个对、I中的(x,x′)以及每个λ∈[0,1]。
定义 1 等价于:*位于f的图G之上的R2中的点的集合是凸的*。事实上,这个条件显然足以让f在I上凸;这也是必要的,因为如果f在I上凸,并且(x,y),(x′,y′)是位于G上方的两个点,则其中一个有y≥f(x), y′≥f(x′),从中,对于0≤λ≤1,
λy+(1−λ)y′≥λf(x)+(1−λ)f(x′)≥f(λx+(1−λ)x′)
由(1)可知,端点为(x,y)和(x′,y′)的线段的每个点都位于G之上。
每个(实数)仿射线性函数 ax+b 在 R 上都是凸的。
函数 x2 在 R 上是凸的,因为有
λx2+(1−λ)(x′)2−(λx+(1−λ)x′)2=λ(1−λ)(x−x′)2≥0
0≤λ≤1。
函数 ∣x∣ 在 R 上是凸的,因为
∣λx+(1−λ)x′∣≤λ∣x∣+(1−λ)∣x′∣
0≤λ≤1。
很明显,如果f在I上凸,那么它的限制到任何区间J⊂I在J上都是凸的。
令f是I上的凸函数,并且x,x′是I的两个点,使得x<x′;如果z∈I是[x,x′]的*外部*,则Mz位于连接Mx和Mx′的线D*之上;这是引理中的直接的推论。
由此推断,如果z是点,使得x<z<x′并且使得Mz位于线段MxMx′*上,那么,对于*所有其他点*z′使得x<z′<x′点 Mz′ 也位于*线段 MxMx′ 上,因为从上面可以得出,Mz′ 同时位于该线段的上方和下方;在其他字中,f等于[x,x′]上的*仿射线性*函数。
我们说,在区间I⊂R上定义的有限实数函数f在I上严格凸,如果对于I(x<x′)的任何点x,x′,图的每个点Mz f 的 G,使得 x<z<x′ 严格位于线段 MxMx′ 之下(或者,如果除了端点之外,线段的每个点都严格位于 G 之上)。
在其他字,我们必须有不等式
f(λx+(1−λ)x′)<λf(x)+(1−λ)f(x′)
对于I的不同点(x,x′)的每个对以及每个λ使得0<λ<1。
注位于 def 之前。图 2 显示,对于凸函数 f 在 I 上严格凸,I 中不包含任何区间(不减少到单个点)是必要且充分的,使得 f 的限制与该区间是*仿射线性*。
上面的例中,第一个和第三个不是严格凸的;另一方面,x2在R上严格凸;类似的计算表明 1/x 在 [0,+∞[ 上严格凸。
令 f 为区间 I⊂R 上的凸(或严格凸)有限实数函数。对于p≥2的每个家庭(xi)1≤i≤p与I不同的点,以及p实数的每个家庭(λi)1≤i≤p,使得0<λi<1和∑i=1pλi=1,我们有
f(i=1∑pλixi)≤i=1∑pλif(xi)
(分别。
f(i=1∑pλixi)<i=1∑pλif(xi)).
由于p=2的命题(对于凸函数)约化到不等式(1),我们用归纳来论证p>2。 数μ=∑i=1p−1λi为>0;如果a和b是xi的最小的和最大的,那么a≤∑i=1p−1λi∑i=1p−1λixi≤b就是直接的;在其他字,点x=μ1∑i=1p−1λixi属于到I,归纳假设意味着μf(x)≤∑i=1p−1λif(xi);此外,从(1)我们有
f(i=1∑pλixi)=f(μx+(1−μ)xp)≤μf(x)+(1−μ)f(xp)≤i=1∑pλif(xi).
人们以同样的方式论证严格凸函数,从不等式 (2) 开始。
我们说,如果 −f 在 I 上是凸(或严格凸),则有限实数函数 f 在 I 上是*凹*(或*严格凹*)。同样的说法,对于I的不同点的每个对(x,x′)和每个λ,使得0<λ<1有一个
f(λx+(1−λ)x′)≥λf(x)+(1−λ)f(x′)
(分别f(λx+(1−λ)x′)>λf(x)+(1−λ)f(x′))。
2. 凸族函数
Let fi (1≤i≤p) be p convex functions on an interval I⊂R, and ci (1≤i≤p) be p arbitrary positive numbers; then the function f=∑i=1pcifi is convex on I. 此外,如果对于至少一个指标 j 函数 fj 在 I 和 cj>0 上严格凸,则 f 在 I 上严格凸。
接下来紧接着将应用不等式 (1)(或 (2))与每个 fi 相乘,将 fi 的不等式乘以 ci,然后逐项相加。
设(fα)是区间I⊂R上的凸函数族;如果该族的上包络g在I的每个点处是有限的,则g在I上是凸的。
事实上,位于g图上方的点(x,y)∈R2的集合是位于函数fα图上方的点形成的凸集合的交;所以它是凸的。
设H是凸函数在区间I⊂R上的集合;如果F是H上的一个滤波器,它在I上逐点收敛到有限实数函数f0,那么这个函数在I上是凸的。
要看到这一点,只需在不等式 (1) 中沿着 F 传递到极限即可。
3. 凸的连续性和可微性函数
对于实数有限函数f,在区间I上凸(或严格凸),对于所有a∈I,梯度是必要且充分的
p(MaMx)=x−af(x)−f(a)
I∩C{a} 上的x 为递增(分别为严格递增的)函数。
这个命题是定义1和2的直接的推论以及I、p. 23的引理。
令 f 为区间 I⊂R 上的有限实数函数凸。那么在 I 函数 f 的每个内部点 a 都是连续的,具有有限的右导数和左导数,以及 fg′(a)≤fd′(a)。
事实上,对于 x∈I 和 x>a 函数 x↦x−af(x)−f(a) 是递增 (命题 5)并且有界于下,因为如果 y<a 和 y∈I 我们有
y−af(y)−f(a)≤x−af(x)−f(a) (5)
通过道具。 5;因此,这个函数在点a拥有有限的权利极限;在其他字中,fd′(a)存在并且是有限的;进一步,令(5)中x逼近a(x>a),可得
y−af(y)−f(a)≤fd′(a) (6)
适用于所有 y<a 属于至 I。以同样的方式证明 fg′(a) 存在且
fd′(a)≤x−af(x)−f(a) (7)
对于 x∈I 和 x>a。在最后一个不等式中让x逼近a(x>a),我们得到fg′(a)≤fd′(a)。 点a处左右导数的存在显然保证了f在点处的连续性。
令 f 为 I 上的凸(或严格凸)函数;如果a和b是I的两个内部点,使得a<b其中一个有*(图3)
!该图显示了凸函数,其切线位于点 a 和 b,分别标记为 M_a 和 M_b。
图3
fd′(a)≤b−af(b)−f(a)≤fg′(b) (8)
(分别。
fd′(a)<b−af(b)−f(a)<fg′(b) (9)
双不等式 (8) 由 (6) 和 (7) 通过简单的变换记号得到。另一方面,如果 f 是严格凸的并且 c 使得 a<c<b 有,从 (8) 和 prop. 5、
fd′(a)≤c−af(c)−f(a)<b−af(b)−f(a)<b−cf(b)−f(c)≤fg′(b)
从中(9)。
如果f在I上凸(或严格凸),则fd′和fg′在I的内部是递增(或严格递增的); f不可微分的I中的点的集合是可数的,fd′和fg′在点处连续,其中f可微分。
引用了 1
引用了 I § 2. 。平均值值定理
第一个部分紧接着 (8)(分别是 (9))和不等式
fg′(a)≤fd′(a).
另一方面,令 E 为 I 内部点 x 的集合,其中 f 不可微(即 fg′(x)<fd′(x))。对于每个 x∈E 令 Jx 为开区间 ]fg′(x),fd′(x)[;由(8)得出,如果x和y是E的两个点,使得x<y,则u<v对于所有u∈Jx和所有v∈Jy;在其他字中,由于x穿过E,开非空间隔Jx是成对的不相交的;因此,这样的间隔中的集合是可数的,因此E也是可数的。最后,fd′(分别为fg′)为递增,它在I的每个内部点x处都有一个右极限和一个左极限;支柱。 I、p. 18 的 6 现在显示fd′(或fg′)的右侧极限在点 x 等于fd′(x),而其左侧极限为fg′(x),由此我们得到了推论的最后一个部分。
设f是I上的凸函数,a是I的内部点,并且D是经过穿过点Ma的直线,方程为y−f(a)=α(x−a)。从不等式 (8) 可以得出,如果 fg′(a)≤α≤fd′(a),则图 G 的每个点都位于 D 之上,并且,如果 f 严格凸,则 Ma 是 D 和 G 的唯一点公共的;有人说 D 是 G 的一条*支撑线*,位于点 Ma。相反,如果 G 位于 D 之上,则每个 x∈I 都有 f(x)−f(a)≥α(x−a),其中 x>a 为 x−af(x)−f(a)≥α,x−af(x)−f(a)≤α 为 x<a;在这些不等式中,让 x 趋向于 a,可以得出 fg′(a)≤α≤fd′(a)。
特别是,如果 f 在点 a 处可微,则在点 Ma 处*只有一条*支持 G 线,即 G 在 Ma 处的*切线*。
4. 判据用于凸性
令 f 为定义在区间 I⊂R 上的有限实数函数。为了使f在I上凸,对于数a,b的I的每个对,使得a<b,并且对于每个实数μ,函数是必要和充分的f(x)+μx 在 [a,b] 点 a,b 之一达到其最高值。
条件是*必要的*;事实上,由于μx在R上凸,所以函数f(x)+μx在I上凸;因此,我们可以将自己局限于案例μ=0。那么,对于
x=λa+(1−λ)b(0≤λ≤1), 一个有
f(x)≤λf(a)+(1−λ)f(b)≤Max(f(a),f(b)).
条件*足够*。让我们取 μ=−b−af(b)−f(a) 并令 g(x)=f(x)+μx;一个人有 g(a)=g(b),因此对于所有 x∈[a,b] 都有 g(x)≤g(a),并且可以立即检查该不等式是否等于不等式 (1),其中一个替换 z 由 a 和 x′ 组成b。
对于开区间I⊂R上的有限实数函数f来说,它是凸(或严格凸)的,它在I上连续是必要且充分的,在补集B相对于可数的I的每个点都有一个导数该区间的子集,并且在 B 上的导数为递增(分别为严格递增的)。
引用了 2
引用了 I § 2. 。平均值值定理, § 4. 。实变量的凸函数
条件是必要的,来自 prop。 6及其推论2(I,p. 27);让我们证明这已经足够了。因此,假设f′是B上的递增,并且f不是凸的;那么存在(I,p. 27,道具5)I的三个点a,b,c,使得a<c<b和c−af(c)−f(a)>b−cf(b)−f(c);但从平均值定理 (I, p. 14, th. 1) 来看,有
c−af(c)−f(a)≤x∈B, a<x<csupf′(x)andb−cf(b)−f(c)≥x∈B, c<x<binff′(x).
因此,一个人有supλ∈B, a<λ<cf′(λ)>infλ∈B, c<λ<bf′(λ),与假设相反,f′是B上的递增。
如果现在我们假设f′在B上是严格递增的,那么f是凸的,并且不能等于I中包含的任何开区间上的仿射线性函数,因为f′在这个区间上将是常数,与假设相反。
令f为有限实数函数,连续且在区间I⊂R上可微分;对于f在I上凸,f′′(x)⩾0对于所有x∈I是必要且充分的;为了使f在I上严格凸,满足前面的条件是必要且充分的,并且进一步满足点x∈I的集合,其中f′′(x)>0在I中稠密。
引用了 1
引用了 I § 2. 。平均值值定理
在区间 ]0,+∞ [ 函数 xr (r 任意实数) 上,二阶导数等于 r(r−1)x−2;因此,如果r>1或r<0,它是严格凸的,如果0<r<1,它是严格凹的。 \
In order to be able to formulate another criterion for convexity we make the following definition: given the graph G of a finite real function defined on an interval I⊂R and an interior point a of I, we shall say that a line D passing through Ma=(a,f(a)) is locally above (resp. locally below) G if there exists a neighbourhood V⊂I of a such that every point of D contained in V×R is above (resp. below) G; we shall say that D is locally on G at the point Ma if there is a neighbourhood V⊂I of a such that the intersection of D and V×R is identical to that of G and V×R (in other words, if D is simultaneously locally above and locally below G).
设f为实有限函数,它是开区间I⊂R上的上半连续。 为了使f在I上凸出,对于f的图G的每个点Mx来说,G上的每条线局部在点上都应该局部在G上(在点处)是必要且充分的Mx).
引用了 1
引用了 § 4. 。实变量的凸函数
条件是*必要的*:事实上,如果f在I上凸,那么在f的图G的每个点Ma,存在一条*支撑线*Δ到G:现在Δ在下面G,因而*更不必说*局部低于G(I,p. 29);如果线D在点Ma处局部位于G上方,则它局部在Δ上方,因此重合必须与Δ一起,因此局部在G处点Ma。
条件*足够*。事实上,假设它是满足的,并且假设f在I上不是凸的;那么 I (a<b) 中有两个点 a,b,因而 G 的点 Mx 严格位于线段 MaMb 之上(图 4)。在其他字中,函数g(x)=f(x)−f(a)−b−af(b)−f(a)(x−a)在[a,b]上占用值>0;由于 g 是有限且上半连续的,因而 [a,b] 上的最小上界 k 是有限且 >0,且集合 g−1(k) 是闭且非空的 (\emph{Gen. Top.}, IV, p. 361,第 3 条和第 1 条)。设c为g−1(k)的下确界;我们有a<c<b。并且在点 Mc 处,具有方程 y=f(c)+b−af(b)−f(a)(x−c) 的线 D 局部位于 G 上方;但不能在这个点处位于G上,因为对于a<x<c,有g(x)<k,这意味着Mx严格低于D。这导致了一个矛盾,从而建立了命题。
对于实数有限函数* f 定义在开区间 I⊂R 上半连续在 I 凸在 I 对于所有 x∈I 应该存在一个 ε>0 使得关系 ∣h∣≤ε *需要
f(x)≤21(f(x+h)+f(x−h)).
我们只需证明条件 足够。事实上,如果在f的图G的点Ma处,线D局部位于G之上,那么它在点处局部位于G上;因为,在相反的情况下,对于例,点Ma+h将严格低于D,而点Ma−h将低于D:因此,线段Ma−hMa+h的中点将严格高于D(图5),并且由于假设,Ma将*更不必说* 严格低于 D,这是荒谬的。
!该图显示凸函数与点 M_{a-h}、M_a、M_{a+h} 和标记为 D 的切线。
图5
令 f 为在开区间 I⊂R 上定义的有限实数函数。如果对于每个点 x∈I 存在一个开区间 Jx⊂I 包含 x 并且使得 f 到 Jx 的限制在 Jx 上凸,那么 f 在I.
习题
参见习题为 § 4。