§2 凸函数及其应用
凸函数定义及其等价形式:
设f(x)在区间I上有定义,若对任意x1 、x2I ,[0,1]成立不等式:
f(x1+(1-)x2) f(x1)+ (1-)f(x2)
则称f(x)是区间I上的凸函数。
f(x)是区间I上的凸函数当且仅当对任意x1 、x2 、x3I ,x1 < x2 < x3,下列不等式之一成立:
, 。
事实上,设= ,则0 < < 1 ,且x2 = x3+(1-)x1 ,代入上面任意一式,变形后即得定义形式。
定理:若f(x)在区间I上连续,则f(x)是区间I上凸函数的充要条件为:对任意x1 、x2I 成立 。
证:只须证明充分性。设n = k 2 时成立:
。
考察n = k+1的情形:
。
设=[0,1],则1-=。注意到kx = ,所以由上可知 。对任意[0,1],可用二进制数列{}逼近,于是由连续性即证得定理。
注:定理中f(x)连续性条件不能去掉。否则,即使定理中其他条件都成立,在实数域内f(x)也不一定是凸函数(参阅史树中编《凸分析》P.72)。
范例:
1、若f(x)是区间I上的凸函数,则对I的任一内点x ,都存在,而且 。
证:x1 < x < x2 ,则 。当x1x 时,上式左边,当x2x 时,上式右边,在由单侧导数定义即证。
2、设f(x)是区间I上的凸函数,则在I的任一闭子区间上f(x)有界。
证:设[a,b] I ,x [a,b],取=,则x =(1-)a + b ,
f(x) (1-)f(a) + f(b) M ( 此处M= max(f(a) , f(b)) ) 。
再令c = ,x [a,b],存在x关于c的对称点,由f(x)的凸性得到
,因此,f(x) 2 f(c)– M = m 。
3、设f(x)是区间(a ,b)上的凸函数,则在(a ,b)的任一闭子区间上f(x)满足Lipschitz条件。
证:设(a ,b),取h > 0,使得 (a ,b)。x1 、x2,x1 < x2 . 令x3 = x2 + h ,则 .又令x3 = x1 – h ,则 - .因此有
。
(注:由1知区间上凸函数一定连续,由3知区间上凸函数内闭一致连续。)
4、设a1 ,a2 ,...,a n ,为n个正数,证明: 。
证:取对数原式变形为 ,注意到 ,只须证 ,即证 。为此,设,上式可表示为 。由于 ,f(x)是凸函数,故而命题成立。
5、设 (k = 1,2 ,…, n) 。求证:
。
证:原式可变形为 ,于是由的凸性可得第一个不等式,由的凹性可得第二个不等式。
6、设p > 0 , q > 0 。求证:当 时 。
证:原式可变形为 ,取对数又可变形为,由的凹性即证。
7、设ai > 0 , bi > 0 , qi > 0 , , 则:。
证:原式变形为 ,取对数又可变形为 。注意到 , ,上式又可变形为 。令,由f(x)的凸性即证。
8、设 。则: 。
注:若m=2,记,则上式就是不等式
证:记Ak = ,右边即为 ,不等式变形为:
,
由于 的定义可知不等式成立。
9、设 , 。求证Minkowski不等式:
。
证:记
再注意到即证。
10、设 是互不相同的正整数,则: 。
证: ,最后一个不等式是因为诸各不相同,故可设 。
11、设f(x)在[a,b]连续,上的凸函数,则:
。
证:在不等式两边令取极限即证。
12、设f(x)在(a ,b)连续,则f(x)是凸函数的充要条件是:对任意含于(a ,b)的闭区间[x-h,x+h],都有 。
证:(必要性),f(x) ( f(x-t) + f(x+t)),故
2 h f(x) = 。
(充分性)假定存在x1 < x 2 使 。作辅助函数= f(x) – k (x – x 1 ) – f(x 1) ,(其中k = )。则 ,因此 。取h > 0 ,[x0-h , x0+h] [ x 1 , x 2] ,当时,且不恒为零,因此,再由的定义推出 。