← 全部笔记

数学分析

凸函数的割线与支撑线

文章目录

来源与整理范围 谢惠民等《数学分析习题课讲义》第2版上册第八章,印刷226–277页 / PDF243–294页,全52页已逐页核对。原编号在正文定位;证明重写、其他路线、条件比较及补充题由助手整理,不是逐字转录,不推断读者独立掌握。全31个原编号例题及凸性、经典不等式命题展开。补充原书留题证明及零分量处理,纠正Minkowski在p等于1时的等号条件;原书引用的Salamin–Brent背景与自行证明区分。 上册原书

1. 原书“下凸”与通常的convex

定义:下凸函数 ff定义在区间II上,若任意x,y∈Ix,y\in I及0<λ<10<\lambda<1满足f(λx+(1−λ)y)≤λf(x)+(1−λ)f(y)f(\lambda x+(1-\lambda)y)\le\lambda f(x)+(1-\lambda)f(y),称为下凸,也称凸函数。不同点时严格小于称为严格凸。上凸等价于−f-f下凸。

以下“凸”均指此不等式方向,即图形在弦下。原书用上下凸名称,其他资料用convex/concave,先看不等式避免方向混淆。

2. 命题8.4.1:三条割线斜率

记K(x,y)=[f(y)−f(x)]/(y−x)K(x,y)=[f(y)-f(x)]/(y-x),x<yx<y。凸性等价于任意x<y<zx<y<z有 K(x,y)≤K(x,z)≤K(y,z).K(x,y)\le K(x,z)\le K(y,z). 证明。 写y=λx+(1−λ)zy=\lambda x+(1-\lambda)z,其中λ=(z−y)/(z−x)\lambda=(z-y)/(z-x),把凸性不等式整理即得两式。反向按同一个权重代回即可。

中间斜率是两侧斜率的加权平均:K(x,z)=[(y−x)K(x,y)+(z−y)K(y,z)]/(z−x)K(x,z)=[(y-x)K(x,y)+(z-y)K(y,z)]/(z-x)。因此三个可能的斜率比较中任取一个,便可推出另外两个;严格版本同理。这一代数关系对应三点构成的有向面积非负。

3. 命题8.4.2:内部连续,端点另查

固定内点cc,取p<c<qp<c<q。对p<x<qp<x<q,割线斜率比较使[f(x)−f(c)]/(x−c)[f(x)-f(c)]/(x-c)被K(p,c)K(p,c)与K(c,q)K(c,q)夹住;当x<cx<c也得到同样的有限界。因此∣f(x)−f(c)∣≤M∣x−c∣|f(x)-f(c)|\le M|x-c|在cc附近成立,ff在cc连续。

进一步,对紧子区间[a,b]⊂I[a,b]\subset I选p<a<b<qp<a<b<q,任意a≤u<v≤ba\le u<v\le b有K(p,a)≤K(u,v)≤K(b,q)K(p,a)\le K(u,v)\le K(b,q),故ff在[a,b][a,b]Lipschitz。这是局部性质,不要求整个开区间有同一个常数。

闭区间端点可以不连续:f(0)=f(1)=1f(0)=f(1)=1而f(x)=0f(x)=0对0<x<10<x<1是凸函数。内部点的连续性证明依赖中心两侧各能选到一个固定点,端点没有同样夹逼。

4. 命题8.4.3:有限单侧导数

在内点cc,K(c,c+h)K(c,c+h)随h>0h>0单调不减且有有限上下界,所以h↓0h\downarrow0时存在有限右导数;左侧同样得到左导数。斜率排序及取极限给 f−′(c)≤f+′(c),f−′(x)≤f+′(x)≤K(x,y)≤f−′(y)≤f+′(y)(x<y).f'_-(c)\le f'_+(c),\qquad f'_-(x)\le f'_+(x)\le K(x,y)\le f'_-(y)\le f'_+(y)\quad(x<y). 因此两个单侧导数都是单调不减函数。凸函数可以有角点,例如∣x∣|x|在00处左、右导数为−1,1-1,1;凸性不等于处处可导。

5. 命题8.4.4–6:可导后的等价判别

若ff在开区间可导,凸性等价于f′f'单调不减。必要性由上一节,充分性则对x<y<zx<y<z两段分别用Lagrange,两个中值点有先后顺序,所以K(x,y)≤K(y,z)K(x,y)\le K(y,z)。

严格凸等价于f′f'严格递增。若f′f'非减但不严格,某x<yx<y有相同导数,则f′f'在其间恒定,ff在该段仿射,违反严格凸;反向由两个有序中值点及严格导数不等式得到严格割线比较。

若ff二次可导,则凸性等价于f′′≥0f''\ge0;这是把导数单调判别再次用于f′f'。严格凸的准确条件为f′′≥0f''\ge0且不存在正长度子区间使f′′≡0f''\equiv0。f′′>0f''>0充分但不必要,x4x^4是反例。证明也可直接使用对称二阶差商必要性,以及在加权中点展开后消去一次项的充分性。

6. 命题8.4.5:支撑线及等号

可导凸函数满足 f(x)≥f(c)+f′(c)(x−c).f(x)\ge f(c)+f'(c)(x-c). 证明一。 若x>cx>c,割线斜率K(c,x)≥f′(c)K(c,x)\ge f'(c);若x<cx<c,相应斜率K(x,c)≤f′(c)K(x,c)\le f'(c),乘以负的x−cx-c后同样得结论。

证明二。 Lagrange使差值f(x)−f(c)−f′(c)(x−c)=[f′(ξ)−f′(c)](x−c)f(x)-f(c)-f'(c)(x-c)=[f'(\xi)-f'(c)](x-c),由导数非减得非负。严格凸时x≠cx\ne c使其严格正,所以等号恰在x=cx=c。

不可导的补充。 在内点cc任选m∈[f−′(c),f+′(c)]m\in[f'_-(c),f'_+(c)],割线界仍给f(x)≥f(c)+m(x−c)f(x)\ge f(c)+m(x-c)。这给出所有内点的支撑线。反过来若每个点cc都存在一条这样的支撑线,在c=λx+(1−λ)yc=\lambda x+(1-\lambda)y分别代入x,yx,y并加权,线性项相消,就得凸性。这条路线使支撑线成为定义的等价表述。

7. 拐点与中点凸性的边界

原书的拐点是曲线在点两侧具有不同严格凹凸性。若f′′(c)f''(c)存在,则f′f'在中心连续;左凸右凹使f′f'在左侧增加、右侧减少,因此f′f'在cc局部取最大值,Fermat用于f′f'得到f′′(c)=0f''(c)=0。左凹右凸则f′f'局部取最小值,结论相同。反向f′′(c)=0f''(c)=0不足,如x4x^4两侧均凸。

只要求f((x+y)/2)≤[f(x)+f(y)]/2f((x+y)/2)\le[f(x)+f(y)]/2称为中点凸。反复二分给二进制有理权重;若另有连续性,再取权重极限便得到完整凸性。没有正则性时可有不连续加性函数,它满足中点等号却不满足任意实权重的凸性。参考题讨论局部有界等正则条件,不应从中点不等式单独宣称已连续。