凸函数与极值(3)

2019-05-24 19:50

哈尔滨学院本科毕业论文(设计)

x1?x2f(x1)?f(x2)nfn(x1)?fn(x2)]? f()? [

222n可知fn(x)在区间(a,b)上也为凸函数。

性质5 设函数f(x)在区间(a,b)为凸函数,设函数g(x)在区间(c,d)为单调增加凸函数,且f(x)的值域A={f(x)x?(a,b)}?(c,d),则g[f(x)]在(a,b)为凸函数。

证明:?x1,x2?I,???(0,1), 因函数f(x),g(x)在区间I为凸函数,从而

f(?x1?(1??)x2)??f(x1)?(1??)f(x2)

g(?x1?(1??)x2)??g(x1)?(1??)g(x2)

因此

g[f(?x1?(1??)x2)]?g[?f(x1)?(1??)f(x2)]??g[f(x1)]?(1??)g[f(x2)]

可知g[f(x)]在(a,b)为凸函数。

性质6 设y?f(x)在区间I为严格减少的凸函数,则反函数x?f?1(y)也为凸函数。

分析:根据凸函数的性质和反比例函数的性质,利用函数y?f(x)在区间I上的单调性可以证明反函数x?f?1(y)也为凸函数。

?1证明:因y?f(x)在区间I上严格减少,从而存在反函数x?fA={yy?f(x)x?I},???(0,1).?y1,y2?A, 则?x1,x2?I,使

y1?f(x1),y2?f(x2)

(y),设

x1?f?1(y1),x2?f?1(y2)

则y?f(x)为凸函数,从而

f(?x1?(1??)x2)??f(x1)?(1??)f(x2)=f{f?1[?f(x1)?(1??)f(x2)]}

因为y?f(x)严格减少。因此,

f?1[?f(x1)?(1??)f(x2)]??x1?(1??)x2

f?1[?y1?(1??)y2]??f?1(y1)?(1??)f?1(y2)

因此,由定义知x?f?1(y)在A={yy?f(x)x?I}也为凸函数。

2.凸函数的积分性质

将凸性与函数的连续性(甚至单侧连续性)、单调性等联系起来,应用到积分学中可以

7

哈尔滨学院本科毕业论文(设计)

得到许多好的结论。

1x性质7 设f(x)是[0,??)上的凸函数,则F(x)??f(t)dt为(0,??)上的凸函数.

x0分析:利用凸函数的定义和求导公式可以证明 F(x)?数。

1xf(t)dt为(0,??)上的凸函?0x 证明:f(x)为[0,??)上的凸函数,因此它在(0,??)内连续,f(x)在[0,x]上有界.由此知

1xtF(x)??f(t)dt有意义. ?x?0,令 u? 时

xx0x1xF(x)??f(t)dt??0x01?t?tf?x?d??f(xu)du ?x?x0???(0,1),?x1,x2?0,恒有

F[?x1?(1??)x2]??f{[?x1?(1??)x2]u}du

01 =?f[?x1u?(1??)x2u]du

01 ??[?f(x1u)?(1??)f(x2u)]du (因f的凸性)

01 ??F(x1)?(1??)F(x2)

所以F是(0,??)上的凸函数.

性质8 设函数g(x)在[a,b]上递增,则?c?(a,b),函数f(x)??g(x)为凸函数.

cx分析:利用函数的增减性不等式的性质可以证明函数f(x)??g(x)为凸函数。

cx 证明: 因g(x) 递增,积分有意义.且?x1?x2?x3。

x2f(x2)?f(x1)1?g(x)dx?g(x2)

x2?x1x2?x1?x1?1x3?x2?x3x2g(x)dx?f(x3)?f(x2)

x3?x2故f(x)为凸函数.

1.1.3一元凸函数的判定

定理1[1] 设函数f?x?为I上可导,则f?x?为I凸函数的充要条件是:?x1,x2?I,总有

f?x2??f?x1??f??x1??x2?x1? ?3?

且当f?x?为I上的严格凸函数时,不等式(3)严格成立。

8

哈尔滨学院本科毕业论文(设计)

定理2 函数f?x?为I上的凸函数的充要条件是:?x1,x2?I,x1?x?x2,总有

f?x??f?x1?f?x2??f?x? ?4? ?x?x1x2?x?2?且当f?x?为I上的严格凸函数时,不等式(4)严格成立。

定理3?2? 函数f?x?为I上的凸函数的充要条件是:?x1,x2?I,x1?x?x2,总有 f?x??x2?xx?x1f?x1??f?x2? ?5? x2?x1x2?x1且当f?x?为I上的严格凸函数时,不等式(5)严格成立。

定理4[11] 设函数f(x)在开区间I可导,函数f(x)在区间I是凸函数(凹函数)

??x1,x2?I,且x1?x2,有

f'(x1)?f'(x2)(f'(x1)?f'(x2)).

证明: 只给出凸函数情况的证明,同法可证凹函数的情况。

必要性(?)若函数f(x)在区间I是下凸函数,?x1,x2?I,且x1?x2,?x:x1?x?x2由

f(x)?f(x1)?x?x1f(x2)?f(x) (6)

x2?x有

f(x)?f(x1)f(x)?f(x2) ?x?x1x?x2已知函数在x1与x2都可导(当然也连续)。根据极限保号性定理分别有

limx?x1f(x)?f(x1)f(x)?f(x2) ?limx?x1x?x2x?x1即

f'(x1)?f(x1)?f(x2)

x1?x2与

limf(x)?f(x1)f(x)?f(x2) ?limx?x2x?x1x?x2x?x2即

f(x2)?f(x1)?f'(x2)

x2?x1

9

哈尔滨学院本科毕业论文(设计)

于是

f'(x1)?f(x1)?f(x2)f(x2)?f(x1)= ?f'(x2)

x1?x2x2?x1充分性(?)?x1,x,x2?I,且x1?x?x2. 根据微分中值定理,??1,?2:x1??1?x??2?x2, 有

f(x)?f(x1)=f'(?1)

x?x1与

f(x)?f(x2)= f'(?2)

x?x2已知f'(?1)?f'(?2),即

f(x)?f(x1)f(x)?f(x2) ?x?x1x?x2由(6)式知,函数在区间I是凸函数。

定理5[11] 若函数f(x)在开区间I存在二阶导数,且

(1)?x?I,有f''(x)?0,则函数f(x)在区间I严格凸函数。 (2)?x?I,有f''(x)?0,则函数f(x)在区间I严格凹函数。

1.2 多元凸函数的定义及性质

凸函数的概念可以从一元函数推广到多元函数,但是,这需要多元函数的定义域是凸的。

1.2.1多元凸函数的定义

定义3[12] 设集合S?Rn,若对于任意的x1,x2?S以及任意的??(0,1),有

xa??x1?(1??)x2?S

则称集合S是凸集。

由定义易知,S是凸集,当且仅当连接S中任意两点的线段在S中。 性质9[12] 集合S?Rn是凸集的充要条件是对于任意自然数n?2,若点

x1,x2,?,xn?S,则其非负线性组合

10

哈尔滨学院本科毕业论文(设计)

??kxk?S

k?1n其中?k?0,且??k?1.

k?1n性质10[12] 任意两个凸集的交集是凸集。 注1 两个凸集的并集未必是凸集。 定义4[12] 设A,B?Rn,定义

?A??B?{cc??a??b,a?A,b?B}

性质11[12] 设A,B(?Rn)是凸集,?,?是实数,则?A??B是凸集。

定义5[12] 设S?Rn是一非空凸集,f:S?R,若对于任意的x1,x2?S及任意的

??(0,1),有

f(?x1?(1??)x2)??f(x1)?(1??)f(x2) 则称f(x)在集合S上是凸函数;若

f(?x1?(1??)x2)??f(x1)?(1??)f(x2) 则称f(x)在集合S上是凹函数。

1.2.2多元凸函数的性质

定理6[12] 设S?Rn是凸集,f:S?R,则f(x)是凸函数当且仅当对于任意的自然数

n?2,xk?S,k?1,2,?,n,有

nn f(??kxk)???kf(xk)

k?1k?1其中?k?0,??k?1.

k?1n定理7[12] 设fi(x)是凸集S上的凸函数,i?1,2,?,n,又?i?0,i?1,2,?,n,则

f(x)???ifi(x)是凸函数。

i?1n定理8[12] 设f:Rn?R是凸函数,?:R?R是非减凸函数,则复合函数?[f(x)]是Rn上的凸函数。

1.2.3多元凸函数的判定

如果可行域是凸集,目标函数是凸函数,则所论的最优化问题是一个凸规划问题。那么哪些函数是凸函数呢? 最常见也是最简单的凸函数是变量x?(x1???xn)? 的线性函数,例

11


凸函数与极值(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:跨专业面试技巧

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: